코딩 테스트 연습
1.[프로그래머스] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버
프로그래머스의 고득점 kit 부분입니다.
2021년 1월 15일
2.[프로그래머스] 2020 카카오 인턴십 - 수식 최대화
코딩 테스트 연습을 기록하고자 합니다.
2021년 1월 15일
3.[프로그래머스] 깊이/너비 우선 탐색(DFS/BFS) - 네트워크
BFS를 이용해 문제를 해결했습니다.
2021년 1월 15일
4.[백준] 5397-키로거
2021년 5월 17일
5.[백준] 14716-현수막
2021년 5월 17일
6.[카카오] 합승 택시 요금
다익스트라 알고리즘을 파악할 수 있는 문제입니다.
2021년 9월 24일
7.[백준] 13398- 연속합2
기존 연속합 문제에서 숫자를 빼거나 안빼거나의 조건이 추가된 문제이다. 어려워서 풀이를 보며 풀었다... DP 너무 어렵다..➡️ 기존 연속합 문제에서는 1차원 dp배열로 해결이 되었지만 숫자 제거 여부가 있기 때문에 2차원 dp 배열이 필요하다. 따라서dpi은 i까지
2021년 9월 25일
8.백준9663) N-Queen
백트래킹 문제이다. 한 행에는 하나의 퀸만 둔다고 가정한다.
2021년 9월 30일
9.백준2661) 좋은수열
백트래킹 문제이다. 푸는데 1시간 정도 걸렸다.. 줄여야겠다..가장 작은 수를 리턴해야 되기 때문에 1을 시작으로 하면 된다.작은 수부터 붙여나가기 때문에 길이가 만족되면 출력 후 종료하면 된다.
2021년 9월 30일