Link https://programmers.co.kr/learn/courses/30/lessons/60057 Introduction 블라인드 코딩테스트에서 이 문제를 처음 풀었을 때는 풀이 언어가 C++과 Java 밖에 선택지가 없었지만, 이 문제가 공개되고 난 뒤 Python이 선택 가능해지면서 더욱 간단하고, 로직에만 집중하는 간결한...
2019 KAKAO BLIND RECRUITMENT - 오픈채팅방
Link https://programmers.co.kr/learn/courses/30/lessons/42888 Introduction 이름 변경을 제외하면 그냥 유저의 행동을 그대로 프린팅하기만 하면 되는 문제이다. 예전에 알고리즘 문제를 잘 못 풀던 시절에는 이 문제 푸는데 굉장히 끙끙댔던 것 같은데 왜 그랬는지 모르겠다. Note ...
2019 KAKAO BLIND RECRUITMENT - 후보키
Link https://programmers.co.kr/learn/courses/30/lessons/42890 Introduction 좋은 코드의 기준은 언제나 명확하다. 작성하고 나서 1년 뒤에 읽어봐도 단번에 납득이 갈만한 코드가 그런데, 반대로 안 좋은 코드는 분명 작성한 사람이 나인데도 1달 정도 지나서 다시 보면 이해하는데 시간이...
(프로그래머스) 연습문제 - 구명보트
Link https://programmers.co.kr/learn/courses/30/lessons/42885 Introduction 그리디 알고리즘 문제는 쌀 가마니에서 어떤 ‘되’를 사용하여 다른 용기로 옮겨 담는 이미지가 떠오른다. 이 광경은 그리디 알고리즘의 두 가지 조건인 대부분 탐욕스런 선택 조건(greedy choice ...
(프로그래머스) 월간 코드 챌린지 시즌3 - n^2 배열 자르기
Link https://programmers.co.kr/learn/courses/30/lessons/87390 Introduction 생각하는 것이 귀찮았던 나는 범위 내에서 하나 하나 체크한 다음에 정답리스트에 넣는 순진한 방식으로 구현했고, 시간초과가 났다. (n이 천만이나 되는걸 확인도 안함) 결국 배열에 매겨진 숫자의 특성을 파악...
(프로그래머스) 월간 코드 챌린지 시즌2 - 2개 이하로 다른 비트
Link https://programmers.co.kr/learn/courses/30/lessons/12913 Introduction 일반적인 코딩은 사람이 읽을 수 있는 스토리가 담긴 대화지만, 비트 연산은 컴퓨터와의 대화와 가깝다. 프로그래머는 컴퓨터와도 대화를 할 수 있어야 하는 직업임에도 불구하고 비트 연산이 약했던 나는 이번 문...
Bitwise Operation & Bitmask
Introduction 일반적인 코딩은 사람이 읽을 수 있는 스토리가 담긴 대화지만, 비트 연산(Bitwise Operation)은 컴퓨터와의 대화에 가깝다. 프로그래머는 컴퓨터와도 대화를 할 수 있어야 하는 직업임에도 불구하고 나는 비트 연산의 응용에 약해서 이번 기회에 정리해두기로 했다. Bitwise Operation 아무래도 컴퓨터가 다...
(프로그래머스) 연습문제 - 땅따먹기
Link https://programmers.co.kr/learn/courses/30/lessons/12913 Introduction 이전의 연산 결과를 기억하면서 그 결과를 가지고 연산을 계속해나간다는 DP(다이나믹 프로그래밍)의 개념을 이해 못해서 굉장히 고생했었던 기억이 있다. 아무래도 처음 접했던 DP 문제들이 너무 난이도가 높아...
(프로그래머스) 월간 코드 챌린지 시즌1 - 쿼드 압축 후 개수 세기
Link https://programmers.co.kr/learn/courses/30/lessons/68936 Introduction 쿼드 트리 압축이라는걸 이번 문제를 풀면서 처음 알게 되었는데, 뭔가 예전에 학교 수학시간에 배웠었던 어떤 그림이 떠오른다. 이런거 재귀함수에 대해서 모르는 사람이라도 문제를 재귀적으로 해결하면 되겠다...
(프로그래머스) 월간 코드 챌린지 시즌1 - 삼각 달팽이
Link https://programmers.co.kr/learn/courses/30/lessons/68645 Introduction 수학에 대해 이해를 잘못하고 있는 걸지도 모르겠지만, 내가 생각하기에 수학은 어떤 규칙들과 논리들이 서로 맞물려 있고 이를 토대로 절대적인 답이 정해져 있다. 세상을 살면서 벌어지는 모든 일들에는 절대적인...