https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net x, y 좌표의 점이 N개 있다. 점을 오름차순 정렬해야한다. 이때 x가 동일하면 y를 기준으로 순서를 결정한다. list 제공 함수 sort를 이용하면 매우 간단히 해결 할 수있는 문제이다. 하지만 처음에 문제의 의도를 이해하지 못해 애를 먹었다. 아래 그림과 같이 오름차순 정렬하면 되는 간단한 문제인데 너무 어렵게 생각했다. list 제공 ..

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 숫자 문자열을 내림차순 정렬해야 한다. list 제공 함수 이용(sort, reverse) # list 제공 함수 이용(결과: 맞았습니다!) s = input() lst = list(s) lst.sort() lst.reverse() print(''.join(lst)) 리스트에서 제공하는 오름차순 정렬 함수 sort, 리스트에서 제공하는 순서 뒤집기 함수 reverse, 를 이용하여 문제를 해결하였다. sort, reverse는 lst변수에 담긴 list(s) 리스트 자체를 변경한다...

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net N개의 입력 값으로 산술평균, 중앙값, 최빈값, 범위를 출력해야 한다. 제출 결과 "시간 초과"로 매우 고생했다. 범인은 최빈값! 시간 초과(리스트 count 메소드 사용) # 최빈값 구할 때 for문 사용하여 값의 빈도수(cnt) 구함(결과: 시간 초과) import sys N = int(sys.stdin.readline()) nums = [] for _ in range(N): nums.append(int(s..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수 정열하기 1~2는 몸 풀기이고, 이 문제가 찐이다! 수 정열하기 1~2와 요구는 동일 한데, 메모리 제한에 주의해야 한다. 2750번 128MB, 2751번 256MB인데 반해 10989번은 8MB이다. 메모리 초과 "힙정렬, 퀵정렬" # 힙정렬 시도(결과: 메모리 초과) # 소스코드 출처(https://it-garden.tistory.com/128) def heap_sort(a): for i in range(1..

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net N개의 수가 주어졌을 때, 오른차순 정렬해야 한다. 제출 코드 # 2750번 문제 # 리스트의 sort 메소드를 이용한 풀이 (결과: 맞았습니다!) N = int(input()) lst = [] for i in range(N): lst.append(int(input())) lst.sort() # sort 메소드 이용 for i in lst: print(i) 파이썬 리스트의 sort 메소드로 간단히 해결 할..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 숫자 '666'이 들어간 영화 제목을 출력해야 한다. 영화는 시리즈물로서 후속작이 나오면 '666'이 들어간 숫자 중 전작의 제목보다 큰 숫자가 제목이 된다. 첫 번째 영화는 '666', 두 번째 영화는 '1666', 세 번째 영화는 '2666', 1차 시도 # 불필요한 코드 놓임(결과: 틀렸습니다) def title(n): lst = [] for i in range(2666800): # 10,..

문제 https://wikidocs.net/17114 08장 종합문제 파이썬은 웹, GUI, 네트워크, 딥러닝 등 상당히 많은 일을 할 수 있는 언어이다. 여러분이 지금까지 배운 내용을 충분히 숙지했다면 이제 이들을 향해 첫발을 내디딜 준비를 ... wikidocs.net 점프 투 파이썬 Q16 문제의 지문은 다음과 같다. Q16 모스 부호 해독 문자열 형식으로 입력받은 모스 부호(dot:. dash:-)를 해독하여 영어 문장으로 출력하는 프로그램을 작성하시오. ○ 글자와 글자 사이는 공백 1개, 단어와 단어 사이는 공백 2개로 구분한다. ○ 예를 들어 다음 모스 부호(.... . ... .-.. . . .--. ... . .- .-. .-.. -.--)는 "HE SLEEPS EARLY"로 해석해야 한다..

문제 https://wikidocs.net/17114 08장 종합문제 파이썬은 웹, GUI, 네트워크, 딥러닝 등 상당히 많은 일을 할 수 있는 언어이다. 여러분이 지금까지 배운 내용을 충분히 숙지했다면 이제 이들을 향해 첫발을 내디딜 준비를 ... wikidocs.net 점프 투 파이썬 Q15 문제의 지문은 다음과 같다. Q15 Duplicate Numbers 0~9의 문자로 된 숫자를 입력받았을 때, 이 입력값이 0~9의 모든 숫자를 각각 한 번씩만 사용한 것인지 확인하는 함수를 작성하시오. 입력 예시: 0123456789 01234 01234567890 6789012345 012322456789 출력 예시: True False False True False 작성 코드 아래는 Q15 문제를 해결하기 ..