[TIL - Codesquad] 알고리즘 데이

[210127]

어제는 미션 코딩만 하고 알바를 가느라 TIL을 못 적었다.
오늘은 알고리즘 하는 날. TIL 적을 게 많을 것 같으니 잘 정리해서 올려야겠다.

지금까지의 알고리즘데이 중에 가장 느낀 점이 많은 날이었다(prisoner 문제).
그리고 알게 된 점도 많은 날이었다(영단어..😅)

TIL

자바 절대값 구하기 Math.abs()

Math.abs(num) : 숫자 num의 절대값을 반환한다.

• num은 int, double, float, long 숫자 자료형이 될 수 있다.
• 리턴 타입 : num과 동일한 타입.

Hakerrank - kangaroo

1/3정도의 테스트케이스가 틀렸을 때 도저히 모르겠어서 다른 사람들의 풀이를 찾아보고 다시 코딩했다.

내가 생각하지 못한 경우의 수를 알게 되었고, 그 경우의 수를 처리하는 코드를 추가하니 잘 동작했다.

Hakerrank - save the prisoner

몇 시간 삽질하다가 도저히 내 머리로는 안되겠다 해서 구글링했다. 😭
내가 구구절절 쓴 코드(40줄 이상)를 보다가
다른 분들의 풀이 코드 (1~3줄)를 보니 충격받았다. 흑흑

오늘 이 문제를 삽질하면서 뼈저리게 느낀 것..

• 항상 최악의 경우를 상상하자. 예시는 말 그대로 예시일 뿐이다. 변수에는 제한 범위 내의 모든 수가 들어갈 수 있다.
• 노가다로 풀지 말자. 알고리즘은 코드로 구구절절 글쓰기 하는 게 아니다. (답이 나온다고 해도 시간/공간 복잡도 때문에 failed 뜬다)
  문제의 논리, 규칙을 생각하면서 최대한 간단히 공식화하자.
  (수학문제 풀던 버릇 그대로 나온다ㅋㅋㅠㅠ)

---

1/27 오늘의 영단어

diagonal (a) 대각선의. 사선의 (n) 대각선, 사선

absolute (a) 완전한 / 절대적인 (n) 절대적인 것
absolute value (n) 절댓값

military time (n) 24시간제 표시. 군용 시간.

conversion (n) 전환
convert (v) 전환하다/전환되다. 바꾸다.

choreograph (v) 연출하다. 안무를 짜다. / 계획하다.

i.e. 즉. 다시 말해서.

*space-separated * 공백(띄어쓰기)으로 구분된.

A to pass out to B B에게 나눠 줄 A.
(예) cards to pass out to my classmates 반 친구들에게 나눠줄 카드들.
pass out 나눠주다 / 기절하다

jail (n) 교도소

jailer (n) 간수 / 교도소장

prisoner (n) 죄수

sequential (a) 순차적인, 연속적인

sequence (n) 순서 / 연속적 사건들

distributed (a) (널리)분포된. 분산된.

distribute (n) 분배하다. 나누어 주다.

query (n) 질문, 문의 (v) 묻다, 문의하다