Algorithm

백준 10942 팰린드롬DP로 해결재귀와 비재귀로 풀 수 있음 (주석 처리는 재귀 코드)

백준 1509 팰린드롬 분할DP로 해결

백준 2098 외판원순회DP와 비트마스크로 해결

백준 1516 게임개발DP와 위상정렬로 해결

백준 2169 로봇 조종하기DP 또는 DFS로 해결

백준 17129 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유BFS로 해결

백준 18235 지금 만나러 갑니다BFS 또는 DFS와 비트마스킹으로 해결

백준 6232 Ranking the CowsDFS로 해결

백준 1102 발전소 유형 DP와 비트마스크로 해결 코드

2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천 유형 문자열 함수의 활용 스트림을 활용하여 풀었는데, 정규표현식을 활용하여 풀이한 다른 분들의 코드를 보니 그게 더 간결한 듯 하다. 코드

2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼조합문제 풀이에 대한 감을 잡기 위해, 카카오 공식 문제 해설을 먼저 참고하였다.문제 풀이먼저 문제에 대한 해답을 얻기 전에, 각 메뉴별로 가능한 모든 조합을 만들어 봅니다. 예를 들어 “ABCD”의 경우

2021 KAKAO BLIND RECRUITMENT 순위 검색조합이분/이진 탐색문제 풀이에 대한 감을 잡기 위해, 카카오 공식 문제 해설을 먼저 참고하였다.첫 제출시 정확성 테스트는 통과했는데, 효율성 테스트를 통과하지 못해 다른 풀이를 참고하여 코드를 수정하였다. 효

2021 KAKAO BLIND RECRUITMENT 순위 검색그래프최단거리 탐색문제 풀이에 대한 감을 잡기 위해, 카카오 공식 문제 해설을 먼저 참고하였다.문제 풀이그래프에서 최단 경로를 구하는 “dijkstra 알고리즘”, 또는 “Floyd-Warshal 알고리즘”을

2021 KAKAO BLIND RECRUITMENT 광고 삽입투포인터구간합문제 풀이에 대한 감을 잡기 위해, 카카오 공식 문제 해설을 먼저 참고하였다. 시간 초과가 나지 않기 위해 투포인터를 사용해야 하는 문제였다.참고: https://yjyoon-dev.gi

2021 KAKAO BLIND RECRUITMENT 카드 짝 맞추기순열BFS문제 풀이에 대한 감을 잡기 위해, 카카오 공식 문제 해설을 먼저 참고하였다. 참고: https://skmouse.tistory.com/entry/2021%EC%B9%B4%EC%B9%B

2018 KAKAO BLIND RECRUITMENT 추석 트래픽슬라이딩 윈도우

동적계획법(Dynamic Programming) N으로 표현

프로그래머스 입국심사 이분탐색(Binary Search)

프로그래머스 징검다리 이분탐색(Binary Search)

2021 KAKAO BLIND RECRUITMENT 매출 하락 최소화 DFS 트리

2020 KAKAO BLIND RECRUITMENT 가사 검색 Trie Regex

2019 KAKAO BLIND RECRUITMENT 무지의 먹방 라이브 우선순위 큐 (Priority Queue)

2020 KAKAO BLIND RECRUITMENT 문자열 압축문자열"aaaaaaaaaaa"와 같이 다양한 테스트케이스를 고려하는 것이 중요한 문제였다.

2020 KAKAO BLIND RECRUITMENT 괄호 변환Queue

2020 KAKAO BLIND RECRUITMENT 자물쇠와 열쇠이차원 배열

2020 KAKAO BLIND RECRUITMENT 기둥과 보 설치이차원 배열

You have gathered N bags of candy and you want to distribute the candy amongst M kids. The i-th bag contains Ci pieces of candy. You want to make sure

Alice and Bob are playing the game called Centauri Prime. Centauri Prime represents a planet which is split into several independent kingdoms. Before