본문 바로가기

백준 PS일지

 (101)
[백준/Swift] 3055 : 탈출 백준 BFS 탈출 문제 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 소개 매 분마다 물이 고인 곳에서 주변 으로 한칸씩 범람하는데, 고슴도치 또한 돌, 물이 없는 곳을 통해 한 칸 씩 이동할 수 있습니다. 최종적으로 고슴도치가 비버의 굴로 이동하면 걸린 시간을 출력 else "KAKTUS"를 출력하는 bfs 문제입니다. 문제에서 주어진 키워드 R행 C열 비어있는 지역 = . 물이 차있는 지역 = * 돌이 있는 지역 ..
[백준/Swift] 14502 : 연구소 안녕하세요 https://www.acmicpc.net/problem/14502 이 문제는 3개의 벽을 설치함으로써 바이러스가 퍼진 후에 남은 안전 영역이 max가 되는 값이 무엇인지 찾는 문제입니다. 개인적으로 어려웠던 점은 벽 3개 설치하기 위한 포문 선언 과정이었습니다. 맨 처음에 dfs탐색을 하며 0이 보이면 1을 설치하는 경우로 문제를 접근했었는데.. 이때 방황을 많이햇었습니다.(시험기간이기도해서) 3주뒤? 다시 풀어봤는데 차라리 벽을 미리 설치하는 것은 어떤지 ?! 완전 탐색의 개념을 적용해서 문제를 풀었더니 성공적으로 맞췄습니다. 근데 Swift로 문제 푼 사람들 중에 제 코드가 가장 길더군요..ㅠㅠㅠ 발전해야겠습니다....ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ (짧게 단축할 정도로의 실력을 갖추고 싶네요..) ..
[백준/Swift] 2583 : 영역 구하기 문제 2583 : 영역 구하기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 안녕하세요. 이번 문제는 dfs나 bfs 를 이용하면 쉽게 풀 수 있습니다. 문제 파악 그림에서 주어진 K개(위의 문제에선 K = 3)의 직사각형을 제외한 나머지 부분이 몇개의 영역으로 나누어지는지, 넓이는 몇인지 " 오름차순"으로 정렬 후 출력하는것이 문제입니다. 그림 좌표 크기를 담을 수 있는 2차원 배열(변수 : map)을 사용했습니다. 각 ..
[백준/Swift] 2512: 예산 안녕하세요 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 요즘 이분 탐색 문제를 풀고 있는데 자꾸 이분 탐색 범위의 최소나 최대를 제대로 파악하지 않아서 틀리네요... 하놔.. 더 집중해야겠어요 간단한 문제 해석부터 들어가겠습니다. 각 지역마다 예산을 요청 하는데, 국가예산의 총액은 미리 정해져 있습니다. 정해진 총액 이하 에서 가능한 한 최대의 예산을 각 지역에게 분배하는 것이 문제입니다!! case : 1. 지역의 요청 금액이 상한액..
[백준/Swift] 2110 공유기 설치 안녕하세요! https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제부터 파악하겠습니다. 좌표 0~ 1,000,000,000 이내의 수직선에 집 N개기 있습니다. 이 집에서 공유기를 설치하려고하는데 만 설치가 가능합니다. 이때 구해야 할 것은 가장 인접한 두 공유기 사이의 거리가 가능한 크게!!! 설치를 하는것입니다. 좌표 상의 집이 엄청 많이 있을 수 있는데, 그..
[백준/Swift] 17266 : 어두운 굴다리 안녕하세요!! https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 간단하게 문제 설명하겠습니다. '겁쟁이 상빈이' 를 위해 어두운 굴다리( 0 ~ N 길이)가 "가로등"에 의해 길이 모두 밝게 비춰지도록 가로등을 설치해야한다. 이때 가로등의 높이는 갖고, 가로등의 높이만큼 좌, 우 거리가 밝게 빛난다. "길을 모두 비추는 " 최소한의 가로등 높이는? 예제 그림과 같이 굴다리 길이 0~ N일 경우 가로등의 위치는 2, 4이다. 이때 가로등의 높이가 1..
[백준/Swift] 2573 : 빙산 여러분 안녕하세요~~ 이번 문제는 dfs/bfs 문제 2573 : 빙산 입니다. https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 한탄하는중,, 괄호 스킵하셔도 됩니다. (하.. 이 문제를 제가 .. 이전에 토마토 https://www.acmicpc.net/problem/7576 이 문제를 풀었던 기억이 갑자기 떠오르면서 비슷한 문제인가? 문제를 제데로 파악 하지 않고 그림1 과 그림 2를 보고,, 토마토 문제처럼 한 해가 지날 때마다 모든..
[백준/Swift] 10026 : 적록색약 안녕하세요! https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 간단한 문제 해석으로 시작하겠습니다 적록색약을 가진 사람은 빨간색과 초록색을 같은 색으로 인식합니다. 주어진 image이미지는 N x N 형태로 이루어져 있습니다. 구역 을 구해야 하는데, 같은 색상이 상 하 좌 우 인접해 있는 경우 두 글자를 같은 구역에 속한다고 표현합니다. 이때 적록색약의 경우 빨간색과 초록색을 같은색으로 인식하기에 이에 대한 조건을 걸어주셔야 합니다. 이..

티스토리툴바