코딩,안되면 될때까지

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 : 주사위를 회전시키기 전의 정보를 저장하..

프로그래머스 자물쇠와 열쇠 파이썬풀이 https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr -구현,시뮬레이션 1.열쇠와 자물쇠가 맞는지 확인하는 방법 : 열쇠를 자물쇠에 맞춘 다음 자물쇠의 모든 원소값이 1이면 된다. 2.자물쇠의 영역을 벗어나는 부분은 신경쓰지 않는다 했으므로 자물쇠의 (0,0)위치 부터 (n,n)위치까지 열쇠를 맞춰보면 된다. 3. 이때 코드를 간단하게 구현하기 위해 자물쇠의 영역을 3배씩 늘려준다. 4.이 문제를 풀때 2차원 리스트를 90도 ..

백준 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, 깊이우선탐색,그래프에서 깊은 부분을 우선적으..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr -재귀함수사용!!! 1.균형잡힌 괄호 문자열의 인덱스를 반환하는 함수 , 올바른 괄호 문자열인지 판단하는 함수를 만든다. 2.균형잡힌 괄호 문자열인지 판단하는 방법 -왼쪽괄호'(' 가 나올경우 count+1, 오른쪽 괄호')'가 나오는 경우 count-1을 해준다. -만약 문자열에서 count=0이 되는 경우 그 인덱스까지의 문자열은 균형잡힌 괄호열이다. #균형잡..

백준 1012번 파이썬풀이 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net -DFS알고리즘(재귀함수)사용!!!! 배추가 심어져있는곳은 1 심어져 있지 않은곳은 0이다. 그래프를 돌면서 배추가 심어져있는곳에서 DFS알고리즘을 적용한다. 해당위치에서 DFS알고리즘이 종료될때마다 count+=1을 해준다. -DFS알고리즘 설명- 배추가 심어져 있는곳에서 상,하,좌,우 네가지 방향을 살핀다. 만약 네가지 방향중 배추가 심어져 있고 아직 방문하지 않은 경우(grap..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 1.각 컴퓨터의 방문여부를 저장하는 배열(visited)을 선언한다. 2.-DFS풀이법- 2-1. 1번에서 출발하므로 visited[1]에 방문을 체크한다. 2-2. 1번과 연결되어있는 컴퓨터로 이동해 방문 여부를 확인한다. 2-3. 방문하지 않은 경우 바이러스를 확산시키고(count+=1) DFS 함수를 재귀적으로 호출한다. 2-4. 연결되어 있는 노드가 이미 방문이 된경우 연결되어있는 다른 노드로 ..