본문 바로가기
반응형

코딩테스트(python)

 (32)
SWEA 1926.py 1. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PTeo6AHUDFAUq&categoryId=AV5PTeo6AHUDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 코드 N = int(input()) answer = "" count = 0 for i in range(1,..
SWEA 1859.py 1. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 코드 T = int(input()) for tc in range(1, T + 1): N = int(inpu..
SWEA 2072.py 1. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QSEhaA5sDFAUq&categoryId=AV5QSEhaA5sDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 코드 T = int(input()) for test_case in range(1, T + 1): nu..
백준 18870번 파이썬 1. 문제 2. 설명 이 문제의 핵심은 파이썬의 '딕셔너리' 이다. 처음엔 입력받은 값들이 담긴 배열을 복사해서 비교해주면 안될까? 라고 생각했는데, 역시나 2중 for문은 타임아웃이 떴다. 답을 보니 타임아웃을 줄이기위해 set과 dic을 사용해야 했다. 코드 풀이) 입력받은 값들이 담긴 배열을 set -> sorted 후 list 형태로 만들어준다. dic에 key로는 각 인덱스에 해당하는 데이터를, value로는 각 인덱스 값을 넣어준다. 3. 코드 내가 작성한 코드) import sys n = int(sys.stdin.readline()) x = list(map(int, sys.stdin.readline().split())) copy = [] for i in x: copy.append(i); co..
백준 10841번 파이썬 1. 문제 2. 설명 파이썬은 stable 정렬을 한다. stable 정렬은 말 그대로 안정 정렬이다. 안정 정렬에서는 입력 받은 값들 중에 같은 값이 있는 경우 해당 값의 순서를 그대로 유지한다. 나이와 이름이 들어있는 배열 a를 나이순으로 정렬해준다. 즉, 각 행의 첫번째 인덱스를 기준으로 정렬 해준다. 3. 코드 import sys n = int(sys.stdin.readline()) a = [] for i in range (0,n): age, name = sys.stdin.readline().split() // age, name = map(str,sys.stdin.readline().split()) // age = int(age) a.append([age,name]) a.sort(key=lambd..
백준 1181번 파이썬 1. 문제 2. 설명 반복문을 통해 n번 입력 받고, 이를 배열에 추가해준다. 그 후 배열에서 중복을 제거해주기 위해 set을 사용하고, sort함수를 사용할 것이므로 list로 만들어준다. 최종적으로 길이가 가장 긴 것이 마지막 항목이 되어야하므로, 알파벳 순 정렬 후에 길이 순 정렬을 한다. key 속에 len이라는 옵션을 지정하여 정렬하면, 길이 순서대로 정렬이 된다. sort로 정렬 -> sort (key=len) 정렬을 하면, 사전 순을 유지한 상태에서 길이가 짧은 순서로 정렬이 된다. 3. 코드 다른 사람이 작성한 코드 1) n = int(input()) lst = [] for i in range(n): lst.append(input()) set_lst = set(lst) lst = list(..
백준 11651번 파이썬 1. 문제 2. 설명 11650번과 패턴은 동일하지만 y좌표를 기준으로 정렬하는 것이 다르다. sort() 메소드를 사용하기 위해 배열에 넣을 때 num2(y좌표), num1(x좌표)의 위치를 바꾸어 삽입한 후, a = [[4,0]]
백준 11650번 파이썬 1. 문제 2. 설명 map을 통해 x좌표와 y좌표를 입력받아 list로 만들어준 후 배열에 넣어준다. 즉, 2중 배열의 형태가 될 수 있게 배열안에 배열을 넣어준다! a = [[3,4]] a = [[1,-1],[1,1],[2,2],[3,3],[3,4]] 정렬이 끝나면 a[i][0],a[i][1]의 형태로 좌표값들을 출력해준다. 3. 코드 import sys n = int(sys.stdin.readline()) a = [] for i in range (0,n): num = map(int,input().split()) a.append(list(num)) a.sort() for i in range(0,len(a)): print(a[i][0],a[i][1])
반응형

티스토리툴바