문제: www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 먼저 문제를 풀고 오시는 것을 추천드립니다. 문제분석 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있습니다. 합을 나타낼 때는 수를 1개 이상 사용해야 합니다 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구해야 합니다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어집니다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어집니다. n은 양수이며 11보다 작습니다. 출력 각 테스..

문제: www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 먼저 문제를 풀고 오시는 것을 추천드립니다. 문제분석 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었습니다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 합니다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있습니다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지합니다...

문제: 16236번: 아기 상어 (acmicpc.net) 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 문제에 아기상어에 대한 제한조건이 많은 편입니다. N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있습니다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있고 한 칸에는 물고기가 최대 1마리 존재합니다. 아기 상어와 물고기는 모두 크기..

문제 2667번: 단지번호붙이기 (acmicpc.net) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 1은 집이 있는 곳이며, 0은 집이 없는 곳을 나타냅니다. 상하좌우로 연결된 집들의 모임이 단지입니다. 각 단지에 속하는 집의 수를 센 다음 오름차순으로 정렬해야 합니다. 입력 첫번째 줄에 지도의 크기 N (5

문제 www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 다익스트라(Dijkstra) 알고리즘 풀이 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 시작점에서 갈 수 있는 모든 정점을 찾아야 합니다. 각 정점까지의 최단경로의 경로값을 구합니다. 즉, 각 정점까지의 가중치 합이 가장 최소로 되는 값을 구합니다. 그러므로 시작점에서 갈 수..

백준 온라인 저지에서 알고리즘 문제를 풀다보면 지금 풀고 있는 문제가 얼마나 어려운지 가늠하기 어려웠습니다. 그래서 맞은 사람, 제출, 정답비율을 보고 가늠하려고 하지만 쉽지 않았습니다. 백준 온라인 저지에 문제의 난이도를 등급으로 표시하는 기능이 있었습니다. 그리고 유저별 수준을 알 수 있는 유저의 티어(등급)를 확인할 수 있는 아주 유용한 사이트도 같이 소개시켜드리겠습니다. 백준온라인저지 알고리즘 문제 난이도 표시방법 백준 온라인 저지에서 문제 난이도를 표시하는 방법을 설명드리겠습니다. 백준 온라인 저지에서 로그인한 다음 우측 상단 "설정"을 클릭합니다. 좌측 메뉴에서 solved.ac를 클릭합니다. 처음에는 "사용하기" 버튼이 표시되는데 그 버튼을 클릭하시면 아래 이미지와 같이 사용중으로 바뀌게 됩..