[필독!!] -> DFS, 백트랙킹, 조합, 순열
이번 글에서는 DFS, 백트랙킹, 조합, 순열의 차이에 대해 간단하게 설명합니다
이번 글에서는 DFS, 백트랙킹, 조합, 순열의 차이에 대해 간단하게 설명합니다
[리트코드] 3286. Find a Safe Walk Through a Grid 문제를 Java를 사용해 bfs + dp로 풀었습니다.
[리트코드] 2144. Minimum Cost of Buying Candies With Discount 문제를 Java를 사용해 나머지를 활용한 조건문으로 풀었습니다.
[PCCP 모의고사 #1] 4번 - 운영체제 문제를 Java로 해결한 풀이입니다. 우선순위큐를 활용하여 각 대기시간을 구합니다.
[PCCP 모의고사 #1] 3번 - 유전법칙 문제를 Java로 해결한 풀이입니다. 재귀을 활용하여 조상을 구합니다.
[PCCP 모의고사 #1] 2번 - 체육대회 문제를 Java로 해결한 풀이입니다. 순열 알고리즘을 활용하여 조합을 생성해 최대합을 구합니다.
[PCCP 모의고사 #1] 1번 - 외톨이 알파벳 문제를 Java로 해결한 풀이입니다. 문자열, 구현 알고리즘을 활용하여 규칙을 나누어 문제를 정의합니다.
프로그래머스 LV2 2개 이하로 다른 비트 문제를 Java로 해결한 풀이입니다. 수학, 구현 알고리즘을 활용하여 규칙을 나누어 문제를 정의합니다.
프로그래머스 LV2 이진 변환 반복하기 문제를 Java로 해결한 풀이입니다. 비트 구현 알고리즘을 활용하여 구현한 비트를 토대로 갱신하며 더이상 쪼개지 못할때까지 설명합니다.
프로그래머스 LV3 경주로 건설 문제를 Java로 해결한 풀이입니다. 다익스트라를 통해 비용을 우선순위로 정렬하여 마지막에 도착지에서 4방향을 탐색해 최소비용을 찾습니다.