코딩,안되면 될때까지

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를 만족하지 않는다면 추출된 인덱스에 큐의 길이를 더해서 큐의 맨 ..

solved.ac 난이도 : GOLD5 백준 1107번- 파이썬 풀이 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net -완전탐색,브루트포스 알고리즘 채널 N의 범위가 0

solved.ac 난이도 : GOLD5 백준 15686번- 파이썬 풀이 (삼성전자 sw역량테스트) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net -구현,브루트포스 알고리즘 이 문제는 경우의 수를 사용하면 어렵지 않게 풀 수 있는 문제다. 각 집을 기준으로 거리가 가장가까운 치킨집을 구한후(치킨거리) 그 거리들을 더해주면 된다.(도시의 치킨거리) 이때 어떤 치킨집을 선택하느냐에 따라 도시의 치킨거리 값이 달라진다. 따라서 ..

solved.ac 난이도 : silver3 백준 1966번- 파이썬 풀이 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net -시뮬레이션,큐자료구조 1.queue에 (문서의 중요도, 문서의 위치)순으로 입력받은 중요도를 삽입한다. 2.queue[0][0]!=max(queue)[0]이라면 queue.popleft()를 한다음 queue의 맨 뒷부분에 삽입한다. 3.queue[0][0]==max(queue)[0]이라면 count+=1를 해준다.(count..

solved.ac 난이도 : silver5 백준 1018번- 파이썬 풀이 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net -완전탐색(브루트포스 알고리즘) 체스판이 W로 시작하는 경우 체스판이 B로 시작하는 경우로 나눈다. 각각의 경우에서 새로 칠해야하는 체스판의 갯수를 구한다. index1 : w로 시작하는 경우 새로 칠해야하는 체스판의 갯수 index2 : B로 시작하는 경우 새로 칠해야하는 체스판의 갯수 i : 행의 인덱스 j : 열..