본문 바로가기

분류 전체보기

 (308)
[백준/python] 15655번: N과 M (6) 문제 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 요약 N개의 수를 입력 받고, 그 중 M개를 고른 수열을 오름차순으로 출력한다. + 위 링크의 예제 입출력 참고 코드 import sys input = __import__('sys').stdin.readline def go(check, start): # check의 i번째 요소가 1이라면 arr[i]를 사용한 것(출력할 것)이다. #print(check) if sum(check..
[백준/python] 2852번: NBA 농구 문제 https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1 sc1: s2 += 1 now_s += 1 # 현재 시간을 1초씩 증가 if now_s == 60: now_m += 1 now_s = 0 m1 = s1 // 60 s1 %= 60 m2 = s2 // 60 s2 %= 60 print(f'{m1:02}:{s1:02}') # 포맷팅을 이용하여 2자리로 표현 print(f'{m2:02}:{s2:02}') if __name__ == "__main__": main() 코드 설명 1. 골이 들어간 횟수만큼 반복하여 득점 정보를 리스트 arr에 저장한다. (2차원 리스트) 2. 무한 루프를 사용하여 현재 시간을 1초씩 증가시키며 반복한다...
[백준/python] 12789번: 도키도키 간식드리미 문제 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 문제 요약 학생들 수 N과 그 학생들의 번호표 순서를 입력받고 무사히 간식을 받을 수 있다면 'Nice' 아니면 'Sad'를 출력한다. 사람들은 1열로 줄을 서있고, 맨 앞 사람만 이동이 가능하다. 번호표 순서대로만 통과할 수 있는 라인이 있다. 라인과 대기열의 맨 앞사람 사이에는 1열이 들어갈 수 있는 공간이 있다. + 위 링크 사진 참고 코드 import sys input = __imp..
[백준/python] 7795번: 먹을 것인가 먹힐 것인가 문제 https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 요약 테스트 케이스개수 T를 입력 받고 A 집합, B 집합, A 집합의 크기, B 집합의 크기를 입력 받는다. A 집합과 B 집합을 비교하여 A가 더 큰 쌍이 몇 개가 있는지 출력한다. 코드 def binary_search(a, B): # a보다 작은 마지막 인덱스 요소 반환 start = 0 end = len(B) - 1 res = ..
[백준/python] 2504번: 괄호의 값 문제 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 문제 요약 '(', ')', '[', ']' 4개의 기호를 이용한 괄호열을 받는다. 올바른 괄호인지 확인하고 올바르지 못한 괄호열이면 0을 출력하고 1. 한 쌍의 괄호로만 이루어진 '()'와 '[]'는 올바른 괄호열이다. 2. 만일 x가 올바른 괄호열이면 '(x)'이나 '[x]'도 올바른 괄호열이 된다. 3. x와 y 모두 올바른 괄호열이라면 이들을 결합한 'xy'도 올바른 괄호열이 된..
[백준/python] 8979번: 올림픽 문제 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 문제 요약 N개 나라의 번호, 금메달 수, 은메달 수, 동메달 수를 입력받고 국가 K의 등수를 출력한다. 등수를 결정하는 규칙은 1. 금메달 수가 더 많은 나라 2. 금메달 수가 같으면, 은메달 수가 더 많은 나라 3. 금, 은메달 수가 모두 같으면 동메달 수가 더 많은 나라 만약 두 나라의 금, 은, 동메달의 수가 모두 같다면 두 나라는 등수가 같다. 또, 예를 들어 ..

티스토리툴바