공대생

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque import sys def bfs(graph, v, visited): q = deque([v]) visited[v] = True while q: v = q.popleft() print(v, end = " ") for i in graph[v]: if not visited[i]: q.append(i) visit..

https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net x = input() result = [-1]*26 # 전체 -1 for i in x: c = ord(i) - 97 result[c] = x.index(i) # 알파벳 처음 등장 위치 for i in result: print(i, end = ' ') 처음 for 문을 통해 구현을 할 수 있으면 간단하게 생각할 수 있는 문제였다. 여기서 ord 함수는 문자 --> 유니코드로 변경해 주는..

https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net import math N = int(input()) r = list(map(int, input().split())) for i in range(1, N): g = math.gcd(r[0], r[i]) print(f'{r[0]//g}/{r[i]//g}') 이 문제의 핵심은 최대공약수를 구하여 각 수들을 나눠주는 것 이라고 생각 한다. 만약 math 라이브러리를 모르고 gcd() 함수를 모른다면, 아래와 같이 직접 gcd 알고리즘을 ..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net for i in range(int(input())): result = 0 for j in input(): if j == '(': result += 1 else: # j = ')'일때 result -= 1 if result < 0:# 결과가 음수로 되는 순간 끝 break if result == 0: print("YES") else: print("NO") 처음 코드를 ..

https://www.acmicpc.net/problem/23813 23813번: 회전 정수 $N$이 주어질 때, $N$의 일의 자리 숫자를 떼서 제일 앞자리 왼쪽에 이어 붙힌 것을 $N$의 회전이라고 정의하자. 예를 들어, 12345의 회전은 51234가 된다. 3의 회전은 3이 된다. 이렇게 회전을 계 www.acmicpc.net N = input() x = 0 result = 0 for i in range(len(N)): x += int(N[i]) for i in range(len(N)): #15 + 150 + 1500 + 15000 + 150000 result += (x * (10**i)) print(result) 어떤식으로 돌아가는 패턴만 알면 무지 간단한 문제이다.

https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net while True: x = int(input()) if x == (-1): break else: lst = [] cnt = 0 for i in range(1, x): # 약수 다 찾기 if x % i == 0: lst.append(i) for i in lst: # 약수 더한값 계산 cnt += i if cnt == x: print(f'{x} = 1',end = "") for i in ra..

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net lst = [] for i in range(int(input())): lst.append(int(input())) for i in range(len(lst)):# 정렬 알고리즘 row = i for j in range(i+1, len(lst)): if lst[row] > lst[j]: row = j element = lst[row] lst[row] = lst[i] lst[i] = element for i ..

https://www.acmicpc.net/problem/1453 1453번: 피시방 알바 첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다. www.acmicpc.net N = int(input()) x = list(map(int, input().split())) x.sort()# point pre = 0 cnt = 0 for i in x: if i == pre: cnt += 1 pre = i print(cnt) 파이썬에는 쉽게 정렬할 수 있는 sort 기능이 있다. 세번째 줄의 sort를 안써서 처음엔 틀렸다. 정렬을 안쓴다면 64 7 8 64 이럴때 다른 값이 나오는 경우가 발생한다.

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net x = int(input()) y = 1 count = 0 while x >= 0: x -= y y += 1 count += 1 print(count-1) 작은수 부터 천천히 빼가면서 음수가 되는 지점을 생각하고 그 지점까지 반복문을 돌리면 최댓값을 구할 수 있다고 생각하고 알고리즘을 짰다.

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net x = int(input()) i = 2 while x != 1: if x % i == 0: x //= i print(i) else: i += 1 시간 복잡도가 좀 길게 나왔긴 하였다..