[백준] 8979번 올림픽 -파이썬
·
백준/그리디
https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 풀이2 찾아야하는 나라의 성적과 똑같은 성적을 가진 나라를 내림차순으로 찾아서 제일 먼저 찾은 국가의 인덱스 값을 사용하면 된다. import sys input = sys.stdin.readline n, k = map(int, input().split()) score = [list(map(int, input().split())) for _ in range(n)] score.s..
[백준] 18108번 1998년생인 내가 태국에서는 2541년생?! - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 풀이 y = int(input()) print(y - 543)
[백준] 11650번 좌표 정렬하기 - 파이썬
·
백준/구현
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 풀이 1 리스트 안에 튜플로 담아서 sorted( )를 해주었다. # 11650번 좌표 정렬하기 import sys input = sys.stdin.readline t = int(input()) x = [] for _ in range(t): a, b = map(int, input().split()) x.append((a, b)) for i, j..
[백준] 10817번 세 수 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 풀이 단순한 구현이다. # 10817번 세 수 num = list(map(int, input().split())) num.sort() print(num[1])
[백준] 10866번 0 = not cute / 1 = cute - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net 풀이 단순한 구현이다. # 10886번 0 = not cute / 1 = cute t = int(input()) yes, no = 0, 0 for _ in range(t): n = input() if n == '1': yes += 1 else: no += 1 if yes > no: print("Junhee is cute!") else: print("Junhee is not..
[백준][Python] 10699번 오늘 날짜 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/10699 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 time 객체의 사용법을 익힐 수 있는 기회를 주는 문제입니다. # 10699번 오늘 날짜 import time print(time.strftime('%Y-%m-%d', time.localtime(time.time())))
[백준][Python] 1003번 피보나치 함수 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 피보나치 함수를 푸는데 3가지 방법이 있다. 1, 직접 구현 2, 재귀함수 이용 3, 다이나믹 프로그래밍 사용(시간 감축) 위 문제는 시간초과 때문에 3번에 해당하는 문제이다. 다만 피보나치의 함수의 값을 dp에 담아주는 것이 아닌 자연수 N의 피보나치 수를 계산할 때 얼마나 0과 1을 리턴하는지를 담아주는 것이다. # 1003번 피보나치 함수 def fib(n): dp_0 = [1, 0, 1] dp_1 = [0, 1, 1] if n >= 3: for i in range(3, n+1): ..
[백준] 1316번 그룹 단어 체커 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 확인하고 있는 문자N이 뒤에 나올 문자와 다르다면 N은 더이상 나오지않아야 그룹 단어이다. 이를 이용해서 if문을 짜주자. # 1316번 그룹 단어 체커 t = int(input()) ans = t for _ in range(t): n = input() for i in range(len(n)-1): if n[i] == n[i+1]: continue elif n..
개발자 성현
'백준' 카테고리의 글 목록 (24 Page)