개미의 개열시미 프로그래밍

백준 단계별 풀어보기 브루트 포스(완전 탐색) 파트에서 첫 번째 문제를 풀어보았습니다. 이코 테에서 풀었던 문제와 매우 유사해서 쉽게 풀 수 있었던 문제였습니다. https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net [풀이코드] from sys import stdin # 예제입력받기 n, m = map(int, stdin.readline().split()) list = list(map(int, stdin.readlin..

이코 테의 강의 중반부터 구현에 대한 문제를 세 개 정도 풉니다. 먼저 bfs, dfs문제를 풀어서 그런지 어렵지 않았고 모르면 빨리 답을 보고 이해했습니다. https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2 1. 시각 # 가능한 모든 시각의 경우를 하나씩 모두 세서 풀 수 있는 문제 # 하루는 86,400초 -> 24 * 60 * 60 # 완전 탐색(Brute Frocing)문제 유형 n = int(input()) count = 0 for i in range(n+1): for j in range(60): for k in range(60): # 매 시각 안에 '3'포함되면 카운트 증가 if ..

오늘은 이코테2021 2.그리디 & 구현강의을 들으면서 개념과 기본적이 세문제만 풀어보았습니다. 인턴 퇴근 후 너무 피곤해서 계속 졸면서 했는데 얼른 익숙해져야겠습니다ㅜ https://www.youtube.com/watch?v=2zjoKjt97vQ&t=1136s 1. 1이될때까지 풀이코드) from sys import stdin n, k = map(int, stdin.readline().split()) result = 0 while True: # ( n == k 로 나누어떨어지는 수)가 될때까지 1씩 빼기 target = (n // k) * k result += (n - target) n = target # N이 K보다 작을 때(더 이상 나눌 수 없을 때) 반복문 탈출 if n < k: break # k..

드디어 BFS와 DFS 단계별 풀어보기 마지막 문제인 이분그래프 입니다. 마지막 문제를 가볍게 풀고 싶었지만 문제를 이해하는 것부터 막혔습니다.. 풀이도 어떻게 풀어야할지 몰라 결국 답을 찾아봤습니다. https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 풀이코드 from collections import deque from sys import stdin def bfs(start): visit[start] = 1 # 시작점은 1로 시작 ..

단계별 풀기 dfs, bfs의 8문제입니다.. 한문제만 더 풀면 다른 파트를 공부할 수 있습니다ㅜ https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 풀이코드 from collections import deque from sys import stdin def bfs(x, y): # 나이트의 이동범위 dx = [-1, 1, -2, 2, -2, 2, -1, 1] dy = [-2, -2, -1, -1, 1, 1, 2, 2] queue = deque() q..

이번 문제는 단계별 풀기 bfs, dfs파트에 7번째 문제인 벽 부수고 이동하기 문제입니다. https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 풀이 코드 # 벽을 하나 부쉴 수 있다는 점 # 불가능이면 -1 # 최단거리 = bfs from collections import deque from sys import stdin n, m = map(int, stdin.readline().split()) graph = [] for..

오늘은 단계별로 풀어보기 'bfs와 dfs' 파트 중 7번째 문제입니다. 앞으로 세문제 정도 남았는데 시험기간이 끝나면 하루 두 세 문제씩 해서 모든 파트를 빨리 끝내고 싶습니다. https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이코드 # 예시 5 - 10 - 9 - 18 - 17 # 가장 빠른 시간을 출력하기 => 가장 빠른 거리를 찾는 문제와 유사하다고 생각 => bfs문제 from collections impo..

이번에는 저번에 풀었던 토마토를 3차원 배열을 활용해서 풀어야 하는 문제였습니다. 쉽게 풀 수 있을 거라 생각했지만 bfs로 위, 아래, 왼쪽, 오른쪽, 앞, 뒤를 탐색하는 부분에서 막혔고 풀이를 보면서 제 방식대로 다시 풀어보았습니다. https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이코드 from collections import deque import sys input = sys.stdin.readline # 위,..