Engineering Note

문제 https://www.acmicpc.net/problem/1260 [ 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net ](https://www.acmicpc.net/problem/1260) 코드 import sys from collections import deque n,m,v = map(int, sys.stdin.readline().rstrip().split()) dfsVisited = [False]*(n+1) bfsVisited = [False]*(n+1) gra..

문제 https://www.acmicpc.net/problem/16206 [ 16206번: 롤케이크 오늘은 재현이의 생일이다. 재현이는 친구 N명에게 롤케이크를 1개씩 선물로 받았다. 롤케이크의 길이는 A1, A2, ..., AN이다. 재현이는 길이가 10인 롤케이크만 먹는다. 따라서, 롤케이크를 잘라서 www.acmicpc.net ](https://www.acmicpc.net/problem/16206) 코드 import sys import heapq n, m = map(int,sys.stdin.readline().rstrip().split()) cakes = list(map(int, sys.stdin.readline().rstrip().split())) ten_multi_cake = [] not_ten..

문제 https://www.acmicpc.net/problem/1157 [ 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net ](https://www.acmicpc.net/problem/1157) 코드 import sys input_data = sys.stdin.readline().rstrip() cnt = [0] * 26 maxCnt = 0 idx = list() for elem in input_data: ascii = ord(elem) if ascii >= 65 and ascii = 97 and ascii 1: print("?") 문제해결방..

it 취업을 위한 알고리즘 문제 풀이 문제 https://www.acmicpc.net/problem/10809 [ 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ](https://www.acmicpc.net/problem/10809) 코드 import sys input_data = sys.stdin.readline().rstrip() answer = [-1]*26 for i in range(len(input_data)): if answer[ord(input_data[i])-97] == -1 : a..

문제 https://www.acmicpc.net/problem/15903 [ 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net ](https://www.acmicpc.net/problem/15903) 코드 import sys import heapq #sys.stdin = open("input.txt","rt") n, m = map(int, sys.stdin.readline().rstrip().split()) cards = list(map(int, sys.stdin.readli..

문제 https://www.acmicpc.net/problem/1417 [ 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 www.acmicpc.net ](https://www.acmicpc.net/problem/1417) 코드 import sys from heapq import heapify, heappush, heappop #sys.stdin = open("input.txt","rt") n = int(sys.stdin.readline().rstrip()) heap = [] for i in range(n): score = ..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys #sys.stdin = open("input.txt", "rt") num1 = int(sys.stdin.readline().rstrip()) num2 = int(sys.stdin.readline().rstrip()) num3 = int(sys.stdin.readline().rstrip()) multyNum = num1 * num2 * num3 # 숫자를 정렬하기 위해 list에 저장하는 방법1 # 문자열로 만들고 int로 매핑하면 numlist = [int(a) for a in str(multyNum)] # 숫자를 정렬하기 위해 list에 저장하는 방법2 # numlist = list(map(int, str(multyNum))) numl..

문제 https://www.acmicpc.net/problem/11286 [ 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ](https://www.acmicpc.net/problem/11286) 코드 import sys from heapq import heapify, heappush, heappop #sys.stdin = open("input.txt","rt") n = int(sys.stdin.readline().rstrip()) heap = [] for _ in range(n): cm..