chae._.chae

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 📌 풀이 방법 완전탐색(Brute Force) + bfs 의 방법으로 풀어야하는 문제이다. 브루트 포스로 벽3개의 위치로 가능한 경우의 수를 모두 구해주고, 그때마다 bfs함수를 돌려주며 안전영역(0) 갯수의 최댓값을 구한다. virus() 함수 : 바이러스를 퍼트리는 함수로, 값이 2인 지점을 만나면 큐에 넣고, 상하좌우를 살피며 0인 지역이 있으면 바이러스가 퍼진 2의 상태로 모두 바꿔준다. (result..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 📌 다시 봐야 할 부분 1. 다른 문제와 조금 달랐던 점은, (bfs방식) 큐에 값을 넣고 하나씩 꺼내고 확인과정에서 연결된 지점의 갯수도 구하고, 연결된 지점이 몇개의 칸으로 이루어져 있는지도 함께 구해줘야 했다. 주로 지금까지 풀때는 bfs함수를 구성할때 리턴값이 없었는데, 이 문제에서는 graph의 값이 1일때마다 값을 0으로 바꿔주고(방문처리) + 큐에 추가하고 + 갯수 세주기(count변수..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 📌 다시 봐야 할 부분 1. dx, dy를 모두 돌면서 확인해줄 때, 범위 벗어난 처리를 먼저! if nx = w or ny = h: # 범위를 벗어난 경우 continue 이 부분을 먼저 적어주어야한다. 범위를 벗어난 경우의 처리를 아래로 빼주고 육지가 아닌 경우나 땅인 경우를 먼저 처리하려고 하면, out of index오류가 발생한다. 주로 다른 ..

맨 처음에 문제 이해가 안됐음... 입력하는 숫자들이 점수 라고 착각해서 잘못 풀고 있었다.. ㅂㅏ보... 점수가 아니라 순위를 입력한다!! 아래 그림처럼 순위를 적어주고, 합격자가 누구인지 옆에 표시하며 분류해줬다. 순위를 서류를 기준으로 먼저 오름차순 정렬을 해준다. 서류 1등은 무조건 합격이므로, 서류 1등의 면접 순위를 rank변수에 저장해준다. 아래로 내려가며 면접 순위를 비교해준다. (서류를 기준으로 오름차순 정렬을 했기에 서류 순위는 비교대상보다 무조건 낮기에 면접 순위만 비교해주면 된다.) (1 4) (2 3) 을 비교하면, 면접 순위가 뒷사람이 더 높으므로 합격이다. 밑에 사람과 순차적으로 비교하며, 면접 순위가 더 높다면, 그 사람은 합격이므로 rank를 그사람의 순위로 업데이트 시켜준..

https://www.acmicpc.net/problem/18238 18238번: ZOAC 2 2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해 www.acmicpc.net 시작점 A부터 어떤 알파벳까지의 칸수를 x라고 하면, 26-x와 x의 대소를 비교하는 문제이다. (알파벳이 총 26개이므로 문제의 칸수가 총 26개) 칸수 계산시 아스키코드값을 이용하여 계산해준다. 파이썬에서는 아스키코드 값의 반환을 위해 ord('문자')를 사용한다. 반대로 chr(숫자) 를 사용하면 숫자에 맞는 아스키코드를 반환해준다. 다 외울 필요는 없고, 표에서 대문자가 먼..

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net K = int(input()) numbers=[0]*(K) for i in range(K): num = int(input()) if num == 0: numbers.pop() # 바로 앞에 있는 원소 지우기 elif num != 0: numbers.append(num) print(sum(numbers))

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1..