본문 바로가기

Tried. Failed. Logged.

728x90

📚공부78

백준 - 좌표 정렬하기 2, 파이썬 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net N = int( input() ) arr = [] for _ in range(N): arr.append( list( map(int, input().split()) ) ) arr.sort( key=lambda x: (x[1], x[0]) ) for i in arr: print( i[0], i[1] ) 이전 문제 "좌표 정렬하기"에서 했던 부분.. 2021. 12. 5.

백준 - 좌표 정렬하기, 파이썬 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 N = int( input() ) arr = [] for _ in range(N): arr.append( list( map(int, input().split()) ) ) arr.sort( key=lambda x: (x[0], x[1]) ) for i in arr: print( i[0], i[1] ) sort를 줄 때 key=lambda x를 (.. 2021. 12. 5.

백준 - 단어 정렬, 파이썬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net N = int(input()) arr = [] for _ in range(N): s = input() arr.append( [ len(s), s ] ) arr.sort(key=lambda x: (x[1]) ) arr.sort(key=lambda x: (x[0]) ) tmp = [] for i in arr: if i[1] not in tmp: tmp.append( i[1] ) for i .. 2021. 12. 5.

백준 - 나이순 정렬, 파이썬 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net N = int(input()) people = [] for _ in range(N): people.append( list( input().split() ) ) people.sort(key=lambda x:int(x[0])) for i in people: print(i[0], i[1]) 소트 소트 2021. 12. 5.

백준 - 수 정렬하기 3, C++ https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; int main(void){ int T = 0; int arr[10001] = {0,}; scanf("%d", &T); for(int i=0; i 2021. 12. 5.

백준 - 잃어버린 괄호, 파이썬 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net arr = input().split('-') sum = 0 for i in arr[0].split('+'): sum += int(i) for j in arr[1:]: for x in j.split('+'): sum -= int(x) print(sum) split 메서드를 이용하면 - 기호를 기준으로 따로 분리시킬 수가 있다. 2021. 12. 5.

백준 - ATM, 파이썬 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net T = input() arr = list( map( int, input().split() ) ) arr.sort() tmp = 0 min = 0 for i in arr: tmp += i min += tmp print(min) sort로 오름차순으로 만들어서 대기 시간을 줄여주는 것이 핵심. 2021. 12. 5.

백준 - 동전 0(그리디 알고리즘), 파이썬 & C https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net [파이썬] N, K = map(int, input().split()) coins = [] count = 0 for _ in range(N): coins.append( int( input() ) ) idx = len( coins ) - 1 while K > 0: if ( K - coins[idx] ) >= 0 : count += 1 K.. 2021. 12. 5.

알고리즘 - 파이썬 for 반복문으로 리스트 생성하기 파이썬에서는 단 한 줄만으로 프로그래머가 원하는 리스트를 생성하는 게 가능하다. 0~n까지의 배열을 생성하거나, [ str(_) for _ in range(10) ] 0~n까지의 정수 값을 문자형태로 배열에 저장을 하거나, [ _ for _ in range(10) ] 2차원 배열로 만드는 것도 가능하다. [ [_ for _ in range(10)] for _ in range(2) ] 2021. 11. 22.

알고리즘 - 피보나치 수열 피보나치수열은 0, 1, 1, 2, 3, 5 ,8... 이런 순서로 앞의 수와 뒤의 수가 서로 더한 값을 수열 형태로 나타낸 것. (Fn = Fn-1 + fn-2) 피보나치수열을 구현하는 방법은 대표적으로 재귀 함수와 반복문을 이용하는 방법들이 있다. 우선 재귀함수로 피보나치수열을 구현하는 방법 int fibo(int n){ if( n 2021. 11. 22.

프로그래머스 - 피보나치 수, 파이썬 & C++ https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr def solution(n): fibo = [0, 1, 1] for i in range(3, n + 1): fibo.append( ( fibo[i-1] + fibo[i-2] ) % 1234.. 2021. 11. 22.

프로그래머스 - 최댓값과 최솟값, 파이썬 https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr def solution(s): answer = [ int(_) for _ in s.split(' ') ] return str( min(answer) ) + " " + str( max(answer) ) [ int(_) for _ in 문자열이 담긴 리스트] 이런식으로 쓰면 문자열 리스트를 정수형 리스트로 변환 시킬 수 있다. 2021. 11. 22.

이전 1 2 3 4 5 6 7 다음

728x90

티스토리툴바