본문 바로가기
반응형

알고리즘 풀이/백준125

[백준 1748] 수 이어 쓰기1 (python) https://www.acmicpc.net/status?user_id=edder773&problem_id=1748&from_mine=1 채점 현황 www.acmicpc.net 수 이어 쓰기1 문제 1부터 N까지 수를 이어 쓸 때의 자리수를 출력해보자! 시간 초과를 해결하기 위한 탐색 수를 줄이는 방법을 생각하면 쉽게 풀 수 있는 문제 내가 푼 정답 코드 import sys N = sys.stdin.readline().strip() result = 0 if len(N) == 1: # 1의 자리일때는 result = int(N) #그냥 바로 출력해! else : # N이 1의 자리가 아니면 result = 11 # 11부터 시작해보자 (N=10이면 11자리니까!) for i in range(2,10): # .. 2023. 3. 19.
[백준 1051] 숫자 정사각형 (python) https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 숫자 정사각형 문제 한칸당 한자리 숫자로 주어진 직사각형에서 꼭지점에 쓰여있는 수가 모두 같은 가장 큰 정사각형을 찾는 문제 단순하게 생각하면 할수록 어렵지않고 쉽게 접근할 수 있던 문제 내가 푼 정답 코드 import sys N, M = map(int, sys.stdin.readline().split()) square = [list(map(int, sys.stdin.readline().strip.. 2023. 3. 18.
[백준 16931] 겉넓이 구하기(python) https://www.acmicpc.net/problem/16931 16931번: 겉넓이 구하기 크기가 N×M인 종이가 있고, 종이는 1×1크기의 칸으로 나누어져 있다. 이 종이의 각 칸 위에 1×1×1 크기의 정육면체를 놓아 3차원 도형을 만들었다. 종이의 각 칸에 놓인 정육면체의 개수가 주어 www.acmicpc.net 겉넓이 구하기 문제 정육면체 여러 개로 이루어진 도형의 겉넓이를 구해보는 문제 겉넓이의 성질을 이해하면 풀 수 있는 문제 내가 푼 정답코드 import sys N, M = map(int, sys.stdin.readline().split()) square = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] side1 =.. 2023. 3. 17.
[백준 1244] 스위치 켜고 끄기 (python) https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 스위치 켜고 끄기 문제 0과 1로 이루어진 스위치를 조건에 맞게 켜고 끄는 문제 조건만 잘 생각하면 어렵지 않게 구현할 수 있는 문제! 내가 푼 정답 코드 import sys N = int(sys.stdin.readline()) switch = [-1] + list(map(int, sys.stdin.readline().split())) M = int(sys.stdin.readline()) f.. 2023. 3. 15.
[백준 9663] N-Queen (python) https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N-Queen 문제 백트래킹 알고리즘을 이용하여 해결하는 문제로 유명한 N-Queen 문제 백트래킹 알고리즘에 대해 공부하다가 자연스레 다른분들이 푼 N-Queen 문제를 먼저 봤고, 그것을 참고해서 수정하여 해결 정답 코드 (python3으로 제출시 시간초과가 나고 pypy3로 제출) def backtracking(k): global cnt for i in range(N): if queen(k,i): # 유망하.. 2023. 3. 12.
[백준 24479] 알고리즘 수업 - 깊이 우선 탐색 1 (python) https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 알고리즘 수업 - 깊이 우선 탐색 1 문제 DFS를 이용하여 그래프를 직접 탐색해보는 문제 재귀를 활용하여 DFS를 구성하면 쉽게 해결 할 수 있다. 내가 푼 정답코드 def dfs(t): global cnt visited[t] = cnt line[t].sort() for i in line[t]: if visited[i] =.. 2023. 3. 11.
반응형

티스토리툴바