본문 바로가기

코딩테스트28

[백준/24483/파이썬] 알고리즘 수업 - 깊이 우선 탐색 5 (dfs,Python) [백준/24483/파이썬] 알고리즘 수업 - 깊이 우선 탐색 5 (dfs,Python) 24483번: 알고리즘 수업 - 깊이 우선 탐색 5 (acmicpc.net) 코드 from sys import stdin,setrecursionlimit input = stdin.readline N, M, R = map(int, input().split()) # 정점, 간선, 시작라인 setrecursionlimit(N+10) # 방문 순서, 깊이 구하기 visited = [-1] * (N+1) #방문 판단 graph = [[]for _ in range(N+1)] #정점 연결 # -- 입력 및 그래프 연결 -- # for _ in range(M): # 간선의 이어진 개수만큼이기 때문에 u, v = map(int, in.. 2023. 3. 15.
[백준/1138/파이썬(Python)] 한 줄로 서기 (구현) [백준/1138/파이썬(Python)] 한 줄로 서기 (구현) 1138번: 한 줄로 서기 (acmicpc.net) 코드 from sys import stdin,setrecursionlimit input = stdin.readline N = int(input()) # 사람의 수 N_list = list(map(int,input().split())) # 왼쪽에 키 큰사람 cm = list(range(1,N+1)) # 1, 2, 3, 4 키순 result = [] j = -1 for i in range(N): result.insert(N_list[j], cm[j]) j -=1 for i in result: print(i , end = ' ') 풀이 이 문제를 풀이해보면 2 1 1 0 예시의 경우 자기보다 키가.. 2023. 3. 14.
[백준/24480/파이썬(Python)] dfs, 알고리즘 수업 - 깊이 우선탐색2 [백준/24480/파이썬(Python)] dfs, 알고리즘 수업 - 깊이 우선탐색2 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 (acmicpc.net) 중요하게 볼 점 출력 : i번째 줄에는 정점 i의 방문 순서를 출력한다. 시작 정점에서 방문할 수 없는 경우 0을 출력한다. 입력 : 간선의 개수만큼 입력받는다. 문제 : 인접 정점은 내림차순으로 방문한다. 코드 from sys import stdin,setrecursionlimit input = stdin.readline count = 0 def dfs(graph, visited, start): global count count+=1 visited[start] = count for i in graph[start]: # 그래프 집합에서 if vi.. 2023. 3. 13.
[백준/Baekjoon/C언어] 11816번 : 8진수, 10진수, 16진수 [백준/Baekjoon/C언어] 11816번 : 8진수, 10진수, 16진수 https://www.acmicpc.net/problem/11816 문제 정수 X가 주어진다. 정수 X는 항상 8진수, 10진수, 16진수 중에 하나이다. 8진수인 경우에는 수의 앞에 0이 주어지고, 16진수인 경우에는 0x가 주어진다. X를 10진수로 바꿔서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 X가 주어진다. X는 10진수로 바꿨을 때, 1,000,000보다 작거나 같은 자연수이다. 16진수인 경우 알파벳은 소문자로만 이루어져 있다. 코드 #include int main() { int a; scanf("%i", &a); printf("%d", a); return 0; } 결과 풀이 '%i' 로 scanf를 받게 되.. 2023. 3. 9.