본문 바로가기

백준 PS일지

 (101)
[백준/Swift] 11048 : 이동하기 문제 뿌수기!! + dp테이블 구하기!! BOJ_11048.swift 11048 : 이동하기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 11048 : 이동하기 / 문제 소개 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방(1,1) //준규가 있는 위치 미로의 가장 오른쪽 아랫 방 (N,M) // 준규가 이동해야 할 위치 각 방은 사탕이 있다. 준규는 (r,c)에 있다면, (r+1,c), (r,c+1),(r+1,c+1)로 이..
[백준/Swift] 15683 : 감시 BOJ_15683.swift 15683 : 감시/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 15683 : 감시 / 문제 소개 문제는 이해하기 쉬웠다. 그렇지만 코드를 구현함에 있어서 그렇진 않았다.... 사무실에는 K개의 CCTV가 설치되어 있다. CCTV는 다섯가지다. CCTV는 90도 방향으로 회전도 가능하다. CCTV는 CCTV를 통과할 수 있다!!! 0 1 0 2 0 0 0 0 0 0 0..
[백준/Swift] 쉬운 계단 수 문제 풀이 BOJ_10844.swift 10844 : 쉬운 계단 수/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 10844 : 쉬운 계단 수 / 문제 소개 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력..
[백준/Swift] 17141 : 연구소2 ... if !visited[new탐색할y좌표][new탐색할x좌표] { visited[new탐색할y좌표][new탐색할x좌표] = visited[현재 탐색중인 y좌표][현재 탐색중이x좌표] + 1 ... } BOJ_17141.swift 17141 : 연구소2/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 17141 : 연구소2 / 문제 소개 연구소(n by n )에 벽 1, 바이러스 놓을 수 있는 칸 2, 바이러스 퍼질..
[백준/Swift] 2638 : 치즈. 거북이 같은 내 코드 개선시키기... BOJ_2638.swift 2638 : 치즈/ 문제 소개 풀이 과정 초기 코드 부터 개선된 코드까지! 코드 구현 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 2638 : 치즈 / 문제 소개 N(세로)*M(가로)의 모눈 종이 위에 치즈가 있다!! 모눈종이 edge부분에는 치즈가 존재하지 않는다. 치즈가 녹는데 조건이 있다. 외부의 공기(흰색 칸들)로부터 치즈 특정 칸이 외부 공기(흰색 공간) 2칸 이상 닿으면 해당 치즈는 1시간..
[백준/Swift] 2565 : 전깃줄 BOJ_2565.swift 2565 : 전깃줄/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 2565 : 전깃줄 / 문제 소개 전봇대 A와 B가 있다. 전봇대에 전깃줄을 추가하는데 교차하면 안된다.(합선의 위험) 합선의 위험이 있어 전깃줄에서 몇개의 전깃줄을 없애 교차하지 않도록 만들려고 한다. 이때 교차하지 않게 만들기 위해 없애야 하는 전깃줄 최소 개수를 구해라! 풀이 과정 입력을 보면 전깃줄 개수는 100 이..
[백준/Swift] 2294 : 동전 2 BOJ_2294.swift 2294 : 동전 2/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 2294 : 동전 2 / 문제 소개 n가지 종류의 동전이 있다. 적당~히 사용해서 k원이 되도록 하고 싶다. 적당히가 아니라 동전의 개수가 최소로 k원을 만들려고한다. 각각의 동전은 계속해서 사용할 수 있고, k원을 만들지 못한다면 -1을 출력 해야 한다. 풀이 과정 이 문제는 동전 1..
[백준/Swift] 1726 : 로봇 BOJ_1726.swift 1726 : 로봇/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net 1726 : 로봇 / 문제 소개 로봇은 바라보는 방향으로 움직인다. 바라보는 방향은 동 서 남 북 가운데 하나이다. 로봇의 이동에는 제약조건이 있다. 명령 1 : GO K : k 는 1,2,3일 수 있다. 현재 바라보는 방향(로봇의 시선)에서 k칸 움직임 명령 2 :Turn dir : 움직이는 방향은 왼쪽, 오른쪽으로 90도 회전..

티스토리툴바