목록2025/01/08 (2)
넘치게 채우기
https://www.acmicpc.net/problem/2623BOJ - 음악프로그램문제 유형: 위상 정렬문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제인터넷 방송 KOI(Korea Open Internet)의 음악 프로그램 PD인 남일이는 자기가 맡은 프로그램 '뮤직 KOI'에서 가수의 출연 순서를 정하는 일을 매우 골치 아파한다. 순서를 정하기 위해서는 많은 조건을 따져야 한다.그래서 오늘 출연 예정인 여섯 팀의 가수에 대해서 남일이가 보조 PD 세 명에게 각자 담당한 가수의 출연 순서를 정해오게 하였다. 보조 PD들이 가져온 것은 아래와 같다.1 4 36 2 5 42 3첫 번째 보조 PD는 1번 가수가 먼저, 다음에 4번 가수, 다음에 3번 가수가 출연하기로 순서를 정했..
https://leetcode.com/problems/count-prefix-and-suffix-pairs-i/description/leetcode - Count Prefix and Suffix Pairs I문제 유형: 문자열 처리문제 난이도: Easy 문제You are given a 0-indexed string array words.Let's define a boolean function isPrefixAndSuffix that takes two strings, str1 and str2:isPrefixAndSuffix(str1, str2) returns true if str1 is both a prefix and a suffix of str2, and false otherwise.For example..