코딩,안되면 될때까지

solved.ac 난이도 : Gold3 백준 16236번- 파이썬 풀이 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net -구현,시뮬레이션,BFS 이 문제는 생각만 충분히 해본다면 크게 어렵지는 않은 문제인거 같다. 이문제를 풀기위해 가장 중요한것은 우선 문제에서 제시한 조건들을 꼼꼼히 읽어 실수를 없애는 것이고 물고기를 찾는 함수, 각각의 위치까지의 최단거리를 구하는 함수를 따로따로 구현해 줘야 한다는 것이다. 그렇다면 이 두함수를 어떻..

solved.ac 난이도 : GOLD5 백준 14891번- 파이썬 풀이 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net -구현,시뮬레이션 이 문제를 접근할때 우선 크게 두가지 부분으로 나눠서 접근을 했다. 하나는 회전시키는 부분을 구현하는 함수이고 두번째는 회전이 가능한 톱니바퀴의 리스트를 만드는 것이었다. 회전이 가능한 톱니바퀴의 리스트를 만들때 큐를 이용해 구현해봤다. -회전시키는 부분- 우선 함수의 매개변수로 배열과 회전방향을 담는 ..

solved.ac 난이도 : GOLD5 백준 14500번- 파이썬 풀이 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net -구현,브루트포스,DFS 위와 같은 도형 다섯가지가 있을때 보라색을 제외하곤 전부 DFS를 통해 구현할 수 있다. DFS를 통해 회전 또는 대칭을 이룰수있는 각각의 모양을 전부 만들 수 있다. -DFS 알고리즘- 우선 매개변수로 현재 그래프의 위치, 합, dfs횟수를 설정한다.(dfs(i,j,sum,cnt) 이때 dfs의 cn..

solved.ac 난이도 : GOLD5 백준 14503번- 파이썬 풀이 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net -구현,시뮬레이션 이 문제의 핵심은 다음 두가지다. 방향이 d일때 왼쪽으로 회전한 뒤 방향은 (d+3) % 4가 된다.(북쪽 : 0, 동쪽:1 , 남쪽 = 2, 서쪽 = 3) 인접한 4방향을 탐색하면서 로봇청소기가 이동가능한 방향일시 바로 이동하고 탐색을 멈춘다. 우선 로봇청소기가 왼쪽으로 회전할때 X좌표와 Y좌표의 변화를 ..

solved.ac 난이도 : GOLD4 백준 17144번- 파이썬 풀이 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net -구현,시뮬레이션 이 문제를 풀때 가장 중요한것은 두가지다. 첫번째는 모든 구역에서 확산이 동시에 일어난다는 것, 그리고 미세먼지가 있는 구역에도 확산이 일어난다는 것이다. 문제를 풀때 미세먼지를 확산시키는 함수, 공기청정기를 작동시키는 함수를 따로따로 구현해 보았다. 먼저 미세먼지를 확산시키는 함수를 살펴보자. 먼저나는 이..

solved.ac 난이도 : GOLD5 백준 16234번- 파이썬 풀이 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net -구현,DFS,BFS 이 문제의 해결 아이디어는 다음과 같다. 1. 먼저 국경선을 열지 말지 결정하는 함수를 만든다. 2. 국경선을 전부 열었다면 인구를 문제에 나온 조건에 맞게 이동시킨다. 3. 반복문을 돌면서 더이상 인구이동이 불가능할때까지 위 2번을 반복한다. 생각보다 해결 아이디어는 어렵진 않았지만 위 1..

solved.ac 난이도 : silver3 백준 11659번- 파이썬 풀이 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net -누적합 배열의 각 위치별 누적합을 구한다. b까지의 누적합을 구한후 (a-1)까지의 누적합을 빼면 a부터 b까지의 누적합을 구할 수 있다. 예를들어 다음과 같은 배열을 살펴보자 다음 배열에서 2~4구간의 합을 구해보자 인덱스 0 1 2 3 4 5 원소 1 2 3 4 5 6 누적합 1 3 6 10 1..

solved.ac 난이도 : silver4 백준 11866 번- 파이썬 풀이 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net -시뮬레이션 keypoint : K번째 수를 구하기 위해선 배열에서 인덱스를 K로 나눴을때의 나머지가 K-1인 인덱스를 구하면 된다. 배열과 배열의 인덱스를 을 큐에 넣은 다음 하나씩 큐에서 꺼낸다. 큐에서 추출한 원소의 인덱스가 위 keypoint를 만족한다면 result 배열에 삽입한다. 큐에서 추출한 원소의 인덱스가 위 keypoint를 만족하지 않는다면 추출된 인덱스에 큐의 길이를 더해서 큐의 맨 ..