Algorithm Problems/구현 (13) 썸네일형 리스트형 [백준/C++] 8989번: 시계 문제 https://www.acmicpc.net/problem/8989 8989번: 시계 기원이의 방에는 시침과 분침으로 이루어진 아날로그 시계가 있다. 기원이는 시침과 분침이 형성하는 각도 중 작은 각도를 측정하는 것이 취미이며, 이 각도는 0보다 크거나 같고 180보다 작거나 www.acmicpc.net 문제 요약 서로 다른 5개의 시간이 hh:mm 형태로 주어졌을 때, 중간값을 갖는 각도가 몇 시인지 출력한다. + 각도는 시침과 분침이 형성하는 각도 중 작은 각도이다. 즉, 주어진 시간들이 이루는 각도를 기준으로 오름차순 정렬했을 때, 세 번째에 위치한 시간을 찾으면 된다. + 동일한 각도를 갖는 시간들이 있으면, 빠른 시간 순서대로 정렬한다. 코드 #include #include #include .. [백준/Python] 17300번: 패턴 문제 https://www.acmicpc.net/problem/17300 17300번: 패턴 안드로이드 OS에는 휴대폰의 잠금을 풀기 위한 방법 중 패턴을 암호로 사용하는 방법이 있다. 3×3의 9개 점에 번호를 매겨 그중 일부로 하나의 수열을 만들었을 때, 수열에서 인접한 번호의 점을 www.acmicpc.net 문제 요약 패턴을 나타내는 수열 A가 주어졌을 때, 유효한 패턴이라면 "YES", 그렇지 않다면 "NO"를 출력한다. 패턴에는 다음과 같은 제약이 있다. 1. 패턴의 길이는 3 이상이다. 2. 패턴을 나타내는 수열에는 같은 점이 두 번이상 등장하지 않는다. 3. 수열의 인접한 점을 연결해 만든 선분 위에는 아직 등장하지 않은 점이 있을 수 없다. 코드 from collections import.. [백준/Python] 23349번: 졸업 사진 문제 https://www.acmicpc.net/problem/23349 23349번: 졸업 사진 첫째 줄에 학교가 공지할 것으로 예상되는 혼잡 (장소, 시간대) 쌍을 공백으로 구분하여 출력한다. 이때 시간대는 조건을 만족하는 가장 긴 시간대를 의미한다. www.acmicpc.net 문제 요약 한국항공대학교 졸업식에 참가하는 모든 사람은 비행기가 보이게 사진을 찍고 싶어한다. n개의 학생 이름, 장소, 시간대 정보들이 입력 받아, 최대한 많은 사람이 촬영할 수 있도록 예상되는 혼잡 장소와 시간대를 공지한다. 1. 가장 많은 사람이 제출한 (장소, 시간대) 쌍을 선택한다. 2. 1번에 해당하는 장소가 여러 개라면, 사전 순으로 가장 앞에 오는 장소를 선택한다. 3. 2번에 해당하는 시간대가 여러 개라면, .. [백준/Python] 1969번: DNA 문제 https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 문제 요약 길이가 M인 DNA 뉴클레오티드 문자열 N개를 입력 받고, 각 문자열에 대해 Hamming Distance의 합이 가장 작은 DNA와 Hamming Distance의 합을 출력한다. Hamming Distance란 길이가 같은 두 DNA가 있을 때, 각 위치의 뉴클레오티드 문자가 다른 것의 개수이다. ex) TATGATAC와 TAAGCT.. [백준/Python] 1408번: 24 문제 https://www.acmicpc.net/problem/1408 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net 문제 요약 도현이는 모든 사건을 정확하게 24시간이 지난 순간 해결하는 것으로 유명한 특수 요원이다. 도현이가 임무를 시작한 시각과 현재 시각이 주어졌을 때, 도현이에게 남은 시간을 출력한다. + 디지털 시계 형식으로 입력과 출력을 한다. 코드 # 임무 시작 시각 = 임무 종료 시각 # 현재 시간, 임무 시작 시각 입력 currentHour, currentMinute, curr.. [백준/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초씩 증가시키며 반복한다... 이전 1 2 3 다음