넘치게 채우기

https://www.acmicpc.net/problem/2636BOJ - 치즈문제 유형: 구현, 시뮬레이션, bfs, 그래프문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB 문제아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다.이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘c’로 표시된 부분..

https://www.acmicpc.net/problem/25636BOJ - 소방차문제 유형: 그래프, 다익스트라문제 난이도: Gold III시간 제한: 2초메모리 제한: 512MB 문제ANA 도시는 N개의 교차로와, M개의 양방향 도로로 이루어져 있고, 교차로는 1번부터 N번까지 번호가 매겨져 있다. S번 교차로에는 ANA 도시의 유일한 소방서가 위치하는데, 무겸이는 이곳에서 소방차 운전 기사로 일하고 있다. 무겸이는 소방차를 타고 화재가 발생한 교차로에 출동해서 화재를 진압한다.소방차에는 물을 담을 수 있는 물탱크가 있어서 이곳에 담은 물을 화재를 진압하는데에 사용할 수 있다. 소방차는 소방서에서 물탱크가 빈 상태로 출동하지만, 이동 중에 교차로에 도착할 때마다 교차로에 설치된 소화전을 이용해서 물탱..

https://www.acmicpc.net/problem/17453BOJ - 두 개의 문문제 유형: 브루트 포스, 비트마스킹, 비트 집합문제 난이도: Gold IV시간 제한: 1초메모리 제한: 1024MB 문제도도는 시공의 폭풍으로 빨려 들어간 에아를 찾으러 나섰습니다. 에아가 지금으로부터 미래로 (-n)년과 n년 사이에 있다는 정보만 알고서 타임머신을 찾아 나선 도도는, 검은 마법사로부터 신기한 문을 알아냈습니다.이 문은 앞면과 뒷면이 있으며, 앞면이 뒷면보다 항상 1년 미래입니다. 즉, 문을 앞에서 뒤로 들어가면 1년 과거로 갈 수 있고, 뒤에서 앞으로 들어가면 1년 미래로 갈 수 있습니다.악마 같은 검은 마법사는 이 문을 그냥 줄 수는 없다면서, n개의 문을 이어붙인 통로를 주겠다고 했습니다. 도도..

https://www.acmicpc.net/problem/4577BOJ - 소코반문제 유형: 구현, 시뮬레이션문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제소코반은 1982년에 일본에서 만들어진 게임으로, 일본어로 창고지기라는 뜻이다. 이 게임은 캐릭터를 이용해 창고 안에 있는 박스를 모두 목표점으로 옮기는 게임이다. 목표점의 수와 박스의 수는 같다. 플레이어는 화살표(위, 아래, 왼쪽, 오른쪽)를 이용해 캐릭터를 아래와 같은 규칙으로 조정할 수 있다.캐릭터에게 지시한 방향이 빈 칸(박스나 벽이 아닌 곳)인 경우에는 그 칸으로 이동한다.지시한 방향에 박스가 있는 경우에는, 박스를 민다. 이 경우에는 박스가 이동할 칸도 비어있어야 한다.지시한 방향이 벽인 경우, 또는 박스가 있는..

https://www.acmicpc.net/problem/2629BOJ - 양팔저울문제 유형: 다이나믹 프로그래밍, dfs, 배낭 문제문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지를 결정하려고 한다.무게가 각각 1g과 4g인 두 개의 추가 있을 경우, 주어진 구슬과 1g 추 하나를 양팔 저울의 양쪽에 각각 올려놓아 수평을 이루면 구슬의 무게는 1g이다. 또 다른 구슬이 4g인지를 확인하려면 1g 추 대신 4g 추를 올려놓으면 된다.구슬이 3g인 경우 아래 과 같이 구슬과 추를 올려놓으면 양팔 저울이 수평을 이루게 된다. 따라서 각각 1g과 4g인 추가 하나씩 있을 경우 주어진..

https://www.acmicpc.net/problem/16988BOJ - Baaaaaaaaaduk2 (Easy)문제 유형: 브루트 포스, 그래프, dfs/bfs문제 난이도: Gold III시간 제한: 2초메모리 제한: 512MB 문제서기 2116년, 인간은 더 이상 AI의 상대가 되지 못하게 되었다. 근력, 순발력, 창의력, 사고력, 문제해결능력, 심지어 인간미조차 AI가 인간을 앞선다. AI가 온 지구를 관리하며 이미 인류는 지구의 주인 자리에서 쫓겨난지 오래이다. 그나마 다행인 것은 AI가 인간을 적대적으로 대하지 않고, 도리어 AI가 쌓아올린 눈부신 기술의 발전으로 모든 사람이 무제한적인 재화를 사용할 수 있게 되어 한 세기 전의 사람들이 바라던 돈 많은 백수와 같은 삶을 누릴 수 있게 됐다는 ..

https://www.acmicpc.net/problem/2937\BOJ - 블록 정리문제 유형: 브루트 포스, 누적 합문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB문제민혁 유치원에서는 아이들의 창의력과 인내력, 근력과 지구력, 잉여력과 탄성력, 판단력과 노력, 기력과 활동력, 활력과 달력, 내구력과 변형력, 응집력과 무력, 지력과 매력, 미력과 담력, 능력과 실력, 압력과 협력, 체력과 경력, 폭력과 세력, 양력과 음력, 입력과 출력, 권력과 주력, 병력과 전력, 마찰력과 동력, 전기력과 효력, 내력과 국력, 자기력과 중력, 화력과 수력, 원자력과 영향력, 이력과 경쟁력, 경제력과 설득력, 공권력과 원동력, 정치력과 집중력, 추진력과 연기력, 잠재력과 정신력, 부력과 재력, 마력과..

https://www.acmicpc.net/problem/3865BOJ - 학회원문제 유형: 문자열 처리, bfs, 그래프, 파싱문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB문제상근이는 Sogang ACM-ICPC Team의 회장이다. 서강대학교 컴퓨터 학생들은 하나 또는 그 이상의 학회에 소속되어 있다. 상근이는 학생들이 어떤 학회에 소속되어 있는지 조사해보려고 한다.상근이는 학회원의 정보를 다음과 같이 작성한다. 아래 예시는 sisobus와 weissblume은 icpc의 학회원이라는 뜻이다.icpc:weissblume,sisobus.콜론(:)의 앞에는 학회의 이름이 쓰여 있고, 뒤에는 학회원이 주어진다.어떤 학회는 모든 회원이 다른 학회에 소속되어 있을 수도 잇다. 따라서, 학..

https://www.acmicpc.net/problem/28435BOJ - 배수 피하기문제 유형: 수학, 조합론문제 난이도: Gold II시간 제한: 1초메모리 제한: 1024MB 문제크기 N인 집합 A={A1,A2,⋯,AN}와 정수 K가 주어집니다. A의 부분집합 S가 좋은 집합이라는 것은 다음 조건을 모두 만족시킴을 의미합니다. S에는 두 개 이상의 수가 포함되어 있습니다. S의 서로 다른 두 원소 a,b∈S에 대해서, a+b는 K의 배수가 아닙니다.좋은 집합의 개수를 출력하세요. 입력첫 줄에 정수의 개수 N과 문제의 정수 K가 공백으로 구분되어 주어집니다. (2≤N,K≤100000)둘째 줄에 N개의 서로 다른 정수 A1,A2,⋯,AN이 공백으로 구분되어 주어집니다. (1≤Ai≤10^9) 출력첫 줄..

https://www.acmicpc.net/problem/23880BOJ - Walking Home문제 유형: 다이나믹 프로그래밍문제 난이도: Gold IV시간 제한: 2초메모리 제한: 1024MB 문제Bessie the cow is trying to walk from her favorite pasture back to her barn.The pasture and farm are on an N×N grid (2≤N≤50), with her pasture in the top-left corner and the barn in the bottom-right corner. Bessie wants to get home as soon as possible, so she will only walk down and t..