코딩,안되면 될때까지

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 : 열..

solved.ac 난이도 : GOLD4 백준 14499번- 파이썬 풀이 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net -시뮬레이션(주사위 회전) 주사위를 회전시키는 부분을 구현하는것이 이문제의 핵심이다. 주사위의 정보를 저장하는 배열을 두가지 정의한다.(dice,temp) dice : 주사위를 회전한 뒤의 정보를 저장하는 배열 temp : 주사위를 회전시키기 전의 정보를 저장하..

백준 18406번 파이썬풀이 https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net -구현 이 문제는 전형적인 구현문제로 문제에서 요구하는 바를 그대로 코드로 옮기면 된다. 입력된 정수를 정확히 반으로 나눈다음 앞부분의 합을 더하고 뒷부분의 합을 뺐을경우 결과가 0이 된다면 문제에서 제시된 조건을 만족한다. 이것을 코드로 그대로 옮기면 다음과 같다. -파이썬 n = input() length = len(n) sum = 0 for i in range(length//2): sum+=int(n[i]) for..

백준 2468번 파이썬 풀이 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net -DFS알고리즘 사용, 중복제거/max(map(max,2차원리스트))) 키포인트 : 장마철 내리는 비의 양을 설정하는 방법 1) 그래프에 나타나는 높이정보를 기준으로 비의 양을 설정한다. 이때 중복값을 제거하기 위해 set함수를 사용한다. height = [] graph = [] for _ in range(n): data = list(map(int,r().split())) f..

백준 11724번 파이썬 풀이 ※https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net -DFS알고리즘 사용!!! 전형적인 DFS알고리즘 문제이다. 풀이는 밑에 링크에서 확인 할 수 있다. https://hae-sooo97.tistory.com/25?category=925334 탐색(DFS/BFS) 1)DFS :Depth-First Search, 깊이우선탐색,그래프에서 깊은 부분을 우선적으..