본문 바로가기

728x90

분류 전체보기286

[이코테]떡볶이 떡 만들기 / [백준]2805번: 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 둘이 같은 문제임 처음에는 단순하게 배열을 정렬을 하고, 높이를 배열요소의 최댓값으로부터 1씩 줄여나가며 매번 잘린 나무의 길이를 계산, 비교해나가는 방식을 생각했다 근데 이건 너무 무식한 방법이기도 하고 무엇보다 시간이 엄청 오래 걸릴 것 같았음 그래서 이진탐색으로 풀었다. 이진탐색으로 풀면 탐색범위를 절반씩 줄여가며 풀 수 있으니 연산 수행 시간이 눈에 .. 2023. 2. 24.

[이코테] 두 배열의 원소 교체 출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈) https://www.youtube.com/watch?v=94RC-DsGMLo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=5 문제 돈빈이는 두 개의 배열 A와 B를 가지고 있습니다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수입니다. 동빈이는 최대 K번의 바꿔치기 연산을 수행할 수 있는데, 바꿔치기 연산이란 배열 A에 있는 원소 하나와 배열 B에 있는 원소 하나를 골라서 두 원소를 서로 바꾸는 것을 말합니다. 동빈이의 최종 목표는 배열 A의 모든 원소의 합이 최대가 되도록 하는 것이며, 여러분은 동빈이를 도와야 합니다. N,K 그리고 배열 A와 B의 정보가 주어졌을 때, 최.. 2023. 2. 23.

[백준]4963번: 섬의 개수 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net dfs로 풀었더니 RecursionError가 나서.. 이유를 찾아보니까 BOJ 채점 서비스에서는 파이썬 최대 재귀 깊이가 1000으로 설정되어 있다고 한다. 그러니깐 테케중에서 재귀를 1000번 이상 수행하는 게 있었나보다 \해결법은 여러 가지가 있는데 그중에서 젤 쉬운거 선택함 ^v^ import sys sys.setrecursionlimit(10**6) 최대재귀깊이를 임의로 겁나 큰 수.. 2023. 2. 23.

[이코테]미로 탈출 / [백준]2178번: 미로 탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net from collections import deque #미로 정보 입력받기 n, m = map(int,input().split()) graph=[] for i in range(n): graph.append(list(map(int,input()))) #상하좌우 좌표 dx=[-1,1,0,0] dy=[0,0,-1,1] #(0,0) 시작점으로 bfs 수행 q=deque() q.append((0,0)) while q: x,y = q.po.. 2023. 2. 23.

[이코테] 음료수 얼려 먹기 출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬(나동빈) https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3 문제 N * M 크기의 얼음 틀이 있습니다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시됩니다. 구멍이 뚫려 있는 부분끼리 상,하,좌,우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주합니다. 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하세요. 문제 조건 입력 조건: 첫 번째 줄에 얼음 틀의 세로 길이 N과 가로 길이 M이 주어집니다. (1 2023. 2. 23.

dfs, bfs 파이썬 구현 dfs def dfs(graph, v, visited): visited[v]=True print(v, end=' ') for i in graph[v]: if not visited[i]: dfs(graph,i,visited) graph=[ [], #인덱스 0은 비워둠 [2,3,8], #첫번째 노드와 인접한 노드 목록 [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] visited = [False]*9 dfs(graph,1,visited) bfs from collections import deque def bfs(graph, v, visited): q=deque([v]) #큐 생성 visited[v]=True #방문처리 while q: #큐가 비어있지 않은동안 w .. 2023. 2. 23.

이전 1 ··· 41 42 43 44 45 46 47 48 다음

728x90

티스토리툴바