20.07.24
#Algorithm
#Baekjoon
백준 9576번 책 나눠주기
문제링크
문제 해설
접근법
새로운 예시를 하나 해결해보자.
3 3
1 3
1 2
1 1
1번을 요청하는 학생은 3명이지만, (1,1)의 범위를 가진...
20.07.24
#Algorithm
#Baekjoon
백준 3980번 선발명단
문제링크
문제 해설
접근법
축구는 11명이 해서 다행인 문제다.
왜냐하면 11!이면 약 4천만 이기에 1초 안에 해결이 가능한 문제다.
따라서 브루트포스로 풀이하였다.
풀이...
20.07.24
#Algorithm
#Baekjoon
백준 2252번 줄 세우기
문제링크
문제 해설
접근법
학생의 관계가 1 대 1이 아닌 1대 N의 관계가 가능하므로 그래프 문제이다.
또한, 순서와 방향이 있는 그래프 + 정렬해야 하므로 위상 정렬을 사...
20.07.24
#Algorithm
#Baekjoon
백준 1956번 운동
문제링크
문제 해설
접근법
마을간의 도로는 일방 통행이다. 방향과 가중치가 있는 그래프이다.
문제를 더 작게 나누어보면 a에서 b를 가고 b에서 a를 올 수 있냐는 것이다.
또한...
20.06.18
#Algorithm
#Baekjoon
백준 4485번 녹색 옷 입은 애가 젤다지?
문제링크
문제 해설
접근법
문제 설명은 뭐라뭐라하는데 결국 중요한건 출발부터 도착까지 최소 비용으로 가고 싶은 것이다.
출발 - 도착, 최소 비용? 지난번에...
20.06.18
#Algorithm
#Baekjoon
백준 1516번 게임 개발
문제링크
문제 해설
접근법
방향 있는 그래프이며, 순서까지 있다. 따라서 위상정렬을 생각했다.
위상정렬은 사이클이 존재하지 않는 DAG(Directed Acyclic Grap...
20.06.18
#Algorithm
#Baekjoon
백준 14888번 연산자 끼워넣기
문제링크
문제 해설
접근법
일단 n의 범위가 11까지다. 따라서 연산자의 개수는 10까지만 가능하다.
게다가 연산자의 종류는 4개이므로 최소 1가지는 2개 이상이다.
...
20.06.13
#Algorithm
#Programmers
프로그래머스 자물쇠와 열쇠
문제링크
문제 해설
이 문제는 시뮬레이션, 구현 문제라고 생각한다.
특별한 알고리즘보다는 모든 경우를 확인하면 되는 문제이다.
문제의 해결 포인트는
키를 4방향으로 돌린...
20.06.13
#Algorithm
#Baekjoon
백준 2661번 좋은 수열
문제링크
문제 해설
백트래킹 유형의 문제이다. 백트래킹으로 접근해보자.
백트래킹의 경우 조건이 중요하다. 여기선 좋은 수열이라는 조건이 존재한다.
따라서 길이가 n인 가능한 ...
20.06.13
#Algorithm
#Baekjoon
백준 1916번 최소 비용 구하기
문제링크
문제 해설
대표적인 다익스트라 알고리즘의 유형이다. 가중치 그래프이며, 특정 도시간 최소비용을 구하는 문제이기 때문이다.
따라서 우선순위 큐를 이용하여 접근하였...
20.06.13
#Algorithm
#Baekjoon
백준 16235번 나무 재테크
문제링크
문제 해설
특정 알고리즘을 사용해 푸는 문제는 아니고 시뮬레이션 문제다.
따라서 문제가 제시한 대로 구현을 하면 되는 것이지만, 중요한 것은 시간이 0.3초밖에 되...
20.06.12
#Algorithm
#Baekjoon
백준 2502번 괄호의 값
문제링크
문제 해설
괄호가 제대로 완성되었는 지 확인하는 것보다 다중 괄호를 어떻게 처리할 것인가가 문제의 핵심이다.
괄호를 완성 여부를 파악할 수 있는 스택을 기반으로 문제를...
20.06.06
#Algorithm
#Baekjoon
백준 14053번 로봇 청소기
문제링크
문제 풀이
문제를 보고 전형적인 DFS(Depth First Search)알고리즘의 문제라고 생각했다.
청소 장소/ 현재 위치를 기준으로 다음 위치를 탐색 / 작동을...
무식하게 풀기
완전 탐색(exhaustive search), 혹은 브루트 포스(brute-force)라고 불린다. 컴퓨터의 빠른 속도를 이용하여 모든 경우의 수를 확인하는 방법이다.
PS에서는 경우의 수가 ...