Let's get "IT"

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수 정렬하기 3에서 제공하는 최대의 값이 10000이기때문에 계수 정렬을 사용하여 문제를 풀기로 하자. 계수정렬이란 입력받은 숫자중 가장 큰 값을 배열의 크기로 설정하고 입력받은 값을 배열의 index로 하여 해당 index에 숫자가 들어올때마다 +1을 넣어주고 0이 아닌 값들을 출력하는 정렬방법이다. 1. 메모리초과가 났던 코드 import sys input = sys.stdin.readline n=int(inp..

1. 경쟁적 전염 => bfs 사용문제[8/6] 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 오답이유 1. 틀렸습니다 : 1-k까지의 바이러스의 종류가 있고 바이러스 개수는 k개로 정해진 것이 아닌데 한종류의 바이러스가 1번만 들어왔을때 체크하도록 코드를 작성하였음 => 다른 부분에서 error가 나는 줄 알고 계속 시도했다가 틀렸었고, 해당 이유를 찾을 수 있었던 testcase를 아래코드 밑에 넣어둠. 2. 출력초과 : list를 print해본 코드를 주석 혹은 삭제처리 하..

문제 1. 특정거리의 도시찾기 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 1. 메모리초과 => 코드를 작성할때 이차원 list의 크기를 n+1*n+1로 하였기 때문에 메모리초과가 나게 됨. from collections import deque import sys input = sys.stdin.readline n, m, k, x = map(int, input().split()) map_list = [] for i in range(0,..

1. 볼링공 고르기 [2019 SW 마에스트로 입학 테스트] #볼링공 고르기 => 두사람이 무게가 다른 볼링공을 고르는 경우의 수를 출력하는 문제 n,m = map(int,input().split()) #n개의 공이 m까지의 숫자로 구성됨 w = list(map(int,input().split())) count=0 for i in range(0,n-1): for j in range(i+1,n): if w[i]!=w[j]: count+=1 print(count) 2. 무지의 먹방 라이브[2019 카카오 신입 공채] #무지의 먹방 라이브 eat = list(map(int,input().split())) k = int(input()) time =0 i=0 cnt=0 while True: if time==k: ..

#모험가 길드 => 공포도가 x인 모험가는 반드시 명 이상으로 구성한 모험가 그룹에 참여해야함. 최대 몇개의 모험가 그룹? //28 ''' n = int(input()) num = list(map(int, input().split())) #print(num) num.sort(reverse = True) list2= [] for i in range(0,n): cnt=0 while i

1.럭키 스트레이트 =>반으로 나누어 동일한 합을 가지면 LUCKY 출력 n = input() m = len(n)//2 sum=0 sum2=0 for i in range(0,m): sum += int(n[i]) for i in range(m,len(n)): sum2 += int(n[i]) if sum==sum2: print("LUCKY") else: print("READY") 2. 문자열 재정렬 => 알파벳은 정렬하고 숫자는 숫자끼리 합쳐서 가장 마지막에 넣기 s = input() s2=[] sum=0 for i in range(0,len(s)): if s[i]>='A' and s[i] 문제 사이트 def solution(s): answer = 0 len_list=[] max_len = len(s)//2..

보호되어 있는 글입니다.

이것이 코딩테스트다 (연습문제 1/2 풀기 + 백준 문제 풀기) 이것이 코딩테스트다 1. 모험가 길드 2. 곱하기 혹은 더하기 3. 문자열 뒤집기 #모험가 길드 => 공포도가 x인 모험가는 반드시 명 이상으로 구성한 모험가 그룹에 참여해야함. 최대 몇개의 모험가 그룹? //28 ''' n = int(input()) num = list(map(int, input().split())) print(num) num.sort(reverse = True) list2= [] for i in range(0,n): cnt=0 while i

www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net dfs, 인접리스트를 통해 쉽게 풀 수 있는데 촌수를 계속 저장을 시켜줘야함으로 list를 하나 더 만들어 함수에 촌수를 저장할 변수를 계속 넘겨주며 촌수관련 list에 넘겨줘야한다. 나는 어차피 check배열을 사용해야하기에, check배열에 촌수를 저장하였고 복잡함을 줄이기 위해 다른 list는 사용하지 않았다. *tip -1로 예외처리를 해줘야하기 때문에 코드를 돌리면서(for문을 돌리며) ..

www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net dfs -> 재귀를 통해 사용 dfs를 구현해 바이러스 문제를 풀 수 있다! dfs는 인접리스트를 작성한다는 것만 알면 쉽게 구현할 수 있다. 몰랐던 부분 list_ = [[0]*(n+1) for _ in range(n+1)]에서, 2차원 list설정시 list_ = [[0]*(n+1)]*(n+1)을 하면 각각을 객체로 인식해 list_[1][2]=1을 했을 때 모든 행의 1,2 인덱스를 1로 변환하는 문제가 발생 ..