본문 바로가기
반응형

전체 글330

[백준 10986] 나머지 합(python) https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 나머지 합 문제 N개의 수의 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 문제 정말 딱 한 부분을 생각 못해서 내 자력으로는 풀지 못한 문제였다. 힌트를 참고하여 해결! 정답 코드 import sys N, M = map(int, sys.stdin.readline().split()) x = list(map(int, sys.st.. 2023. 2. 25.
[백준 15686] 치킨 배달 (python) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 치킨 배달 문제 전형적인 구현 문제로 요구 조건에 맞게 따라가면서 푸는 문제였다. 조건을 따져가면서 직접 구현하려고 시도했으나, 어디서 코드가 꼬였는지 적은 케이스에선 반복문에서 금방 나가는데 2의 갯수가 7개가 넘어가는 순간 미친듯이 반복문에서 나가지 못해서 해결에 실패했다. 다른사람의 코드를 참고하여 해결 할 수 있었다. 시도했지만 실패한 코드 # 조건 # 위에서부터 r행.. 2023. 2. 24.
[백준 1260] DFS와 BFS (python) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS 문제 요즘 DFS와 BFS를 집중적으로 연습 중이라 공부에 큰 도움이 된 문제! 문제 요구조건을 제대로 안읽어서 구현에 제대로 실패했던 문제, 다른 답을 보고나서 아! 했던.. 내가 푼 정답코드 result = [] def dfs(n): visited1[n] = True print(n, end= ' ') for i in graph[n]: if .. 2023. 2. 23.
[백준 14502] 연구소 (python) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 연구소 문제 BFS를 이용한 구현을 섞어놓은 문제라 여러모로 시도해보기 좋은 문제 내가 푼 정답 코드 def walls(n, m): # 벽 3개 골라보자 global clean if m == 3: # 벽 3개 골랐으면 maps_c = copy.deepcopy(maps) #벽 3개 칠한걸 임시로 복사하자 for r,c in virus(): #바이러스에 대해 finding(r,c,maps_c) #바이러스를 퍼뜨려.. 2023. 2. 23.
[백준 2447] 별 찍기 - 10 (python) https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 별 찍기 - 10 문제 재귀를 활용하여 별을 반복해서 찍어 출력과 같게 모양을 만들어주는 문제 100% 내 생각으로 풀었는가? →△ 전부 참고한건 아니고 힌트를 좀 받아서 해결한 문제 내가 푼 정답 코드 def recur(n): if n == 1: return ['*'] star = recur(n//3) stars = [] for i in star: stars.appen.. 2023. 2. 22.
[백준 1300] K번째 수 (python) https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net K번째 수 문제 이분탐색을 이용하여 오름차순으로 정렬했을때의 K번째 수를 구하는 문제 100% 내 생각으로 풀었는가? → X 다른 사람의 코드를 계속해서 보면서도 한참이 지나서야 겨우 이해하고 해결한 문제 내가 푼 정답코드 import sys N = int(sys.stdin.readline()) K = int(sys.stdin.readline()) start = 1 .. 2023. 2. 22.
반응형

티스토리툴바