*문제 출처는 백준에 있습니다.문제 제목: 테트로미노문제 사이트: https://www.acmicpc.net/problem/14500   나의 풀이 - 첫번째 풀이 시간초과import sysinput = sys.stdin.readlineN,M = map(int,input().split())direct = ((-1,0),(1,0),(0,-1),(0,1)) # 상하좌우maps = []max_sum = 0for i in range(N): # 종이에 쓰여 있는 수 maps.append(list(map(int,input().split())))def dfs(visited_points,cnt,total): global max_sum # 백트래킹은 dfs if cnt == 4: ..

*문제 출처는 백준에 있습니다.문제 제목: 최소 스패닝 트리 문제 사이트: https://www.acmicpc.net/problem/1197문제그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다.입력첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지 않는다.그래프의 정..

*문제 출처는 백준에 있습니다.문제 제목: 2578번 빙고문제 사이트: https://www.acmicpc.net/problem/2578 나의 풀이 후 빡코딩이였다 오랜만에 집중함for문이 반복되는만큼 탈출해야하는 것이랑 제대로 다 생각해서 코딩해야함maps 같이 2차원 행렬 사용된다싶으면 무조건 pseudo code 만들고 진입하자 ㅠㅠ import sysinput = sys.stdin.readline# 세 개 이상 그어지는 순간 "빙고"maps = []visited = [[False] * 5 for i in range(5)]cnt = 0answer = 0 # 사회자가 몇번 불렀는지 카운트# 체크했던 인덱스들 저장c_row = [0] * 5c_cal = [0] * 5c_right = Falsec_..

*문제 출처는 백준에 있습니다.문제 제목: 나머지와 몫이 같은 수문제 사이트: https://www.acmicpc.net/problem/1834  나의 풀이 완전 탐색 불가능함. 수학적인 아이디어가 필요하다.# N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오.# 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.import sysinput = sys.stdin.readlineN = int(input())answer = 0cnt = 1while True: # print((N + 1, cnt)) if (N+1)*cnt // N > N : print(answer) break ..

*문제 출처는 백준에 있습니다.문제 제목: 오큰수 (스택)문제 사이트: https://www.acmicpc.net/problem/17298    문제크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다.입력첫째 줄에 수열 A의 ..

*문제 출처는 백준에 있습니다. 문제 제목: 15654번 N과 M(5) 문제 사이트: https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 28578 20904 16798 72.675% 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고..

*문제 출처는 백준에 있습니다. 문제 제목: 1149번 RGB거리 - DP 문제 사이트: https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 99592 54299 40484 53.847% 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로..

*문제 출처는 백준에 있습니다. 문제 제목: 14938번 서강그라운드 - 최단경로알고리즘 문제 사이트: https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 서강그라운드 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 10740 5601 4504 50.658% 문제 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이..

*문제 출처는 백준에 있습니다. 문제 제목: 문제 사이트: https://www.acmicpc.net/status?user_id=sy9216&problem_id=15650&from_mine=1 채점 현황 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 62035 46272 33315 73.991% 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 ..

*문제 출처는 백준에 있습니다. 문제 제목: 1629번 - 곱셈 (분할정복) 문제 사이트: https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 97802 26998 19716 26.655% 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 ..

*문제 출처는 백준에 있습니다. 문제 제목: 11404번 플로이드 문제 사이트: https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 56881 23842 16807 41.599% 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든..

*문제 출처는 백준에 있습니다. 문제 제목: A → B(BFS) 문제 사이트: https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 38096 15757 12583 39.931% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수..