til13 99클럽 코테 스터디 19일차 TIL + 이분탐색 Sort 마스터 배지훈의 후계자 문제지훈이는 Sort 마스터다. 오랫동안 Sort 마스터 자리를 지켜온 지훈이는 이제 마스터 자리를 후계자에게 물려주려고 한다. 수많은 제자들 중에 후계자를 고르기 위해서 지훈이는 제자들에게 문제를 준비했다. 먼저 제자들에게 N$N$개의 원소를 가진 배열A$A$를 주고, A$A$의 원소들이 오름차순으로 정렬된 배열B$B$를 만들게 한다. 그다음 M$M$개의 질문을 한다. 각 질문에는 정수 D$D$가 주어진다. 제자들은 주어진 정수D$D$가 B$B$에서 가장 먼저 등장한 위치를 출력하면 된다. 단, D$D$가 B$B$에 존재하지 않는 경우에는 -1를 출력한다. Sort 마스터의 자리를 너무나도 물려받고 싶은 창국이를 위해 지훈이의 문제를 풀 수 있는 프로그램을 만들어 주자.. 2025. 4. 24. 99클럽 코테 스터디 18일차 TIL + 정렬(2) 브실이의 입시전략 문제올해 고3인 브실이는 세계 최고의 명문 대학 브실대학(브론즈실버대학)에 가기 위해서 자신의 현재 점수를 토대로 입시 전략을 세우려고 한다. 브실대학에서는 특정 과목들의 성적의 합을 통해 서류 전형의 합격여부를 결정한다고 한다. 그러나 브실대학에서는 어떤 과목이 서류 평가에 반영되는지 모두 알려주지 않고 일부만 알려주는 사악한 학교다. 브실대학에서 요구하는 과목 수와 반영된다고 공개된 과목들이 주어질 때, 브실이가 얻을 수 있는 최소 점수와 최대 점수를 구해보자.단, 공개된 과목과 비공개된 과목은 브실이가 수강한 과목에 모두 포함되어 있으며, 과목은 중복되지 않는다.입력첫 번째 줄에 브실이가 수강한 과목 수 N$N$과 브실대학에서 요구하는 과목 수 M$M$, 그리고 브실대학에서 공개.. 2025. 4. 17. 99클럽 코테 스터디 17일차 TIL + 정렬 단어 정렬문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.출력조건에 따라 정렬하여 단어들을 출력한다.예제 입력 1 13butiwonthesitatenomorenomoreitcannotwaitimyours예제 출력 1 iimitnobutmorewaitwontyourscannothesitate 1) 숫자 받아오고2) 문자열 차례대로 받아와서3) 문자열 .. 2025. 4. 16. 99클럽 코테 스터디 16일차 TIL + 해시(3) 임스와 함께하는 미니게임 문제임스가 미니게임을 같이할 사람을 찾고 있습니다.플레이할 미니게임으로는 윷놀이 Y$Y$, 같은 그림 찾기 F$F$, 원카드 O$O$가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다.사람들이 임스와 같이 플레이하기를 신청한 횟수 N$N$과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오.임스와 여러 번 미니게임을 플레이하고자 하는 사람이 있으나, 임스는 한 번 같이 플레이한 사람과는 다시 플레이하지 않습니다.임스와 함께 플레이하고자 하는 사람 중 동명이인은 존재하지 않습니다. 임스와 lms0806은 서로 다른 인물입니다.입력첫 번째 줄에는 사람들이 임스와 같이 플레이.. 2025. 4. 15. 99클럽 코테 스터디 15일차 TIL + 해시(2) 187. Repeated DNA Sequences The DNA sequence is composed of a series of nucleotides abbreviated as 'A', 'C', 'G', and 'T'.For example, "ACGAATTCCG" is a DNA sequence.When studying DNA, it is useful to identify repeated sequences within the DNA.Given a string s that represents a DNA sequence, return all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule. You ma.. 2025. 4. 14. 99클럽 코테 스터디 12일차 TIL + 해시 문제평면에 n개의 점이 있다. 그중 두 개 이상의 점을 지나면서 x축 또는 y축에 평행한 직선이 몇 개인지 알아내는 프로그램을 작성하시오.입력첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 각 점의 좌표가 주어진다. 같은 좌표가 여러 번 주어질 수 있으며, 그런 경우 서로 다른 점으로 간주한다. 좌표는 절댓값이 231보다 작은 정수이다.출력첫째 줄에 답을 출력한다.예제 입력 1 40 010 100 1010 0예제 출력 1 4 [ 목표 ] - 좌표점들 중에 x나 y 좌표가 같은 점이 2개 이상 있으면 수평선이나 수직선이 생기므로 이 직선들의 개수를 세는 것이다. ✅그럼 x나 y가 몇 번 등장했는지 세는 것이 핵심임-> 카운트 세기에 적합한 자료구조는 ? = Map Map-.. 2025. 4. 11. 이전 1 2 3 다음
