전체 글

문제 https://www.acmicpc.net/problem/2164 풀이 🚩원형 큐 앞에 카드를 빼고 뒤로 넣는다? -> 선입선출 -> queue 문제구나. 라이브러리를 사용하면 쉽게 풀 수 있고, 클래스로 직접 구현해서 풀어도 된다. 나는 겸사겸사 queue 라이브러리를 꼼꼼히 볼겸 간단하게 직접 구현해서 풀었다. Queue 라이브러리의 내부 코드가 궁금하면 아래 사이트를 참조하면 된다. https://en.cppreference.com/w/cpp/container/queue 🚩군수열 서치 하다가 군수열로 규칙찾는 방법도 있더라.. 근데 난 못 알아들음 (〃⌒▽⌒〃)ゝ https://hoho325.tistory.com/138 소스 #include #define MAX_SIZE 500001 class..

🔗 문제 16500번: 문자열 판별 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 www.acmicpc.net 🖍 풀이 만든 예시 softcorn 3 softc corn soft S의 문자열 하나하나 A목록과 대조 시키며 풀면 된다. idx 0 1 2 3 4 5 6 7 S s o f t c o r n A[0] s o f t A[1] c o r n A[2] s o f t c s[0]의 s로 시작하는 단어가 있는지 A를 뒤지고 s[1]의 o로 시작하는 단어가 있는지 A를 뒤지고 … 이걸 s.size()만큼 반복한다. 이..

1. .replit 수정 language = "cpp" run = "g++ -o .cpp" 2. 실행 파일 실행 ./ 매번 컴파일할 파일명 바꾸는 거 귀찮은데 다른 없나?..

🔗 문제 13458번: 시험 감독 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 🖍 풀이 총감독은 필수이기 때문에 최소 N명의 감독님. 그리고 우리가 구할 것은 부감독님의 인원이다. 부감독이 필요한 경우는 총감독이 감독하지 못한 사람이 있는 경우 - Ai - B > 0 필요한 부감독님 인원은 (Ai - B)%C == 0 일 때, (Ai-B)/C (Ai-B)%C != 0 일 때, (Ai-B)/C + 1 풀이가 필요할까..? 조건의 수가 크기 때문에 결과를..