Link https://programmers.co.kr/learn/courses/30/lessons/43164 Introduction 탐색 문제는 어떻게 하면 탐색을 덜 하고 정답을 찾을 것인지가 중요하다. 처음 이 문제를 풀 때는 n이 10,000으로 작아서 무슨 짓을 해도 통과가 될 것 같아 백트래킹으로 풀어버렸지만, 백트래킹은 잘못...
2020 카카오 인턴십 - 수식 최대화
Link https://programmers.co.kr/learn/courses/30/lessons/67257 Introduction 우리가 사용하는 일반적인 수식은 모두 중위 표기법으로 표기되어 있는데, 이것이 사람이 이해하기 쉬운 표기법이라면 후위 표기법은 컴퓨터가 연산을 하기 쉽게 표현하는 표기법이다. 중위 표기법을 후위 표기법으로...
2021 카카오 채용연계형 인턴십 - 거리두기 확인하기
Link https://programmers.co.kr/learn/courses/30/lessons/81302 Introduction 거리두기가 코딩 테스트 문제의 주제로 까지 나오는 것 보면 코로나는 우리의 삶을 너무나도 크게 바꿔 놓은 것 같다. 설마 이 전염병이 이토록 길게 사람들을 고통스럽게 할 줄이야.. 완전 탐색문제이다. N...
2021 KAKAO BLIND RECRUITMENT - 순위 검색
Link https://programmers.co.kr/learn/courses/30/lessons/72412 Introduction 푸는 데 몇 일씩 걸렸던 문제였다. 풀다 안풀려서 다른 문제 풀고 틈틈이 한 번씩 다시 시도해보고, 안되서 포기하고 다른 문제 풀러가고… 처음에는 info에 tag를 붙이는 방식으로 구현했는데 태깅한 in...
2021 KAKAO BLIND RECRUITMENT - 메뉴 리뉴얼
Link https://programmers.co.kr/learn/courses/30/lessons/72411 Introduction 주문된 요리들을 가지고 만들 수 있는 메뉴 조합을 전부 생각한 뒤 그 중에 2명 이상의 주문한 같은 메뉴의 조합을 골라서 반환하면 되는 문제이다. Note orders의 메뉴가 정렬되어 있지 않다는...
(프로그래머스) 연습 문제 - 입국심사
Link https://programmers.co.kr/learn/courses/30/lessons/43238 Introduction 여기에 칼이 있다. 이것을 보고 어떤 사람들은 아래와 같은 일식 요리사를 떠올린다. 혹은, 다른 무언가를 떠올릴수도 있을 것이다. 아마도 입에 담기에는 조금 거부감이 들 수 있는 무언가. 전자인 ...
(프로그래머스) 연습 문제 - N-Queen
Link https://programmers.co.kr/learn/courses/30/lessons/12911 Introduction DFS, BFS 하면 가장 먼저 떠오르는 문제가 미로찾기라고 한다면 백트래킹의 대표적인 문제는 N-Queen 이다. 모든 엔딩을 보기 위해 모든 선택지를 다 골라본다. 백트래킹은 검사를 하다가 현재의 ...
(프로그래머스) 연습 문제 - 다음 큰 숫자
Link https://programmers.co.kr/learn/courses/30/lessons/12911 Introduction 비트 연산 문제가 또 있길래 가져와서 정리해봤다. 뭔가 2개 이하로 다른 비트보다 좀 더 까다로운 느낌이다. Note 홀수와 짝수의 경우로 나누어 생각한다. Solution def soluti...
(프로그래머스) 연습 문제 - 전화번호 목록
Link https://programmers.co.kr/learn/courses/30/lessons/42577 Introduction 원래 예전에 풀었었던 문제였는데 테스트 케이스가 변경되고 이전 풀이로는 못 넘어간다길래 다시 풀어봤다. 다시 풀어놓고 보니 절대 좋은 풀이는 아니다. (n이 백만이라 그런지 수행시간이 미쳐날뛴다.) 하지...
2020 KAKAO BLIND RECRUITMENT - 괄호 변환
Link https://programmers.co.kr/learn/courses/30/lessons/60058 Introduction 2019년 9월 시행된 카카오 블라인드 테스트에서 긴 시간동안 알고리즘에 대한 트라우마를 안겨주었던 정말 나로써는 두 번 다시 쳐다보기도 싫은 문제이다. 당시 알고리즘 공부를 막 시작했던 내가 경험삼아 신...