알고리즘/백준 문제풀이

문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 문제 풀이 구현문제. for ~ else문을 새롭게 알게됨. for문 돌다가 break로 끊기지 않았으면 for문 다 돌고 else문이 실행됨. 유용하다! 코드 1) deque 사용 X ( 훨 빠름 ) import sys input = sys.stdin.readline N, M = map(int,input().split()) cx, cy, c..

문제 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 풀이 백트래킹 코드 import sys input = sys.stdin.readline N, M = map(int,input().split()) LIST = sorted(list(map(int,input().split()))) total = [] def back(s): if len(total) == M: print(*total) return total for i in range..

문제 https://www.acmicpc.net/problem/15656 문제 풀이 백트래킹 코드 import sys input = sys.stdin.readline N, M = map(int,input().split()) List = sorted(list(map(int,input().split()))) total = [] def back(): if len(total) == M: print(*total) return for i in List: total.append(i) back() total.pop() back()

문제 https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 문제 풀이 bfs 코드 import sys from collections import deque input = sys.stdin.readline N,M = map(int,input().split()) Map = [[] for _ in range(N)] for i in range(N): string = input().strip() if 'I' in string: x_idx, y_i..

문제 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 풀이 백트래킹 기본 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) LIST = sorted(list(map(int,input().split()))) total = [] def back(s): if len(total) == M: print(*total) return for i in range(s..

문제 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 풀이 백트래킹 기본 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) LIST = sorted(list(map(int,input().split()))) visited = [0 for _ in range(N)] total = [] def back(): if len(total) == M: print(..

문제 https://www.acmicpc.net/problem/15652 문제 풀이 백트래킹 기본 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) total = [] def back(s): if len(total) == M: print(*total) return for i in range(s,N): total.append(i+1) back(i) total.pop() back(0)

문제 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 백트래킹 기본 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) total = [] def back(): if len(total) == M: print(*total) return for i in range(N): total.append(i+1) back() total.pop() back()