본문 바로가기
1047: 몇 가지 음악을 듣고 있을까 Link : judge.koreatech.ac.kr/problem.php?id=1047 1. 문제 평소 음악을 즐겨듣는 한기인은 닥치는 대로 음악을 모아 두었습니다(물룬 굿 다운로더 입니다 훗훗). 어느날 음악을 듣는데 자꾸 같은 음악이 여러번 반복되는걸 알게 되었습니다. 닥치는 대로 음악을 받다보니 같은 음악도 여러개 받아 두었던 거죠. 기인이는 가지고 있는 음악이 몇가지 인지 알고 싶어했습니다. 이번에 정리하고 다음부터는 같은 음악은 최대한 받지 않기 위해서이기도 하지요. 문제를 간단히 하기 위해 음악은 숫자로 주어지고, 같은 숫자는 같은 음악을 의미합니다. 한기인이 가지고 있는 음악이 주어졌을때, 중복을 제거하면 총 몇가지의 음악을 가지고 있는지 알려주세요. 2. 문제의 조건 1 2020. 12. 11.
1035: 최소 이동거리 Link : judge.koreatech.ac.kr/problem.php?id=1035 1. 문제 수업과 동아리 활동과 과제로 바쁜 한기대 생들은 조별모임을 좀더 효율적으로 하고 싶어 합니다. 조별 모임을 하기 위해서는 조원이 모두가 모임 장소로 이동을 해야 하는데, 전체가 이동하는 이동 거리의 합을 최소로 하고 싶습니다. 문제를 간단하게 하기 위해서 우리가 1차원 직선상에 있다고 가정을 해보죠. 만약 위치가 1, 4, 10 에 있다고 한다면, 1의 위치로 모이면 총 이동거리는 0 + 3 + 9 = 12 가 되며, 4의 위치로 모이면 3 + 0 + 6 = 9 가 됩니다. 10으로 모여도 9보다 크며 다른지점 (2, 3, 5, 6, 7, 8, 9) 로 모여도 9보다는 더 많은 거리를 이동해야 합니다. 2... 2020. 12. 11.
1030: 한번 주식 거래하기 Link : judge.koreatech.ac.kr/problem.php?id=1030 1. 문제 결혼을 해야할 때가 되어서, 돈을 좀더 모으고자 주식에 관심을 가지게 된 광성(3x세 미혼)은 어떻게 하면 가장 주식을 성공적으로 거래할 수 있는지를 고민하고 있습니다. 하지만 회사업무와 고양이를 돌보느라 바쁜 광성은 하루에 한번만 거래를 (한번 사고/ 한번 팜) 하기로 결정을 했습니다. 시간순으로 주가가 주어졌을때, 최대 한번씩 사고 / 팔 때 얻을 수 있는 가장 큰 이득이 얼마인지를 알려주세요. (이득을 낼 수 없으면 거래를 하지 않아도 됩니다) 2. 문제의 조건 2 2020. 12. 10.
1027: 인접한 문자 제거하기 HARD Link : judge.koreatech.ac.kr/problem.php?id=1027 1. 문제 다음과 같이 인접한 문자를 모두 제거하는 기능을 구현하세요. 문자열 S 가 주어질 때, 1. S[i] == S[i+1] 인 가장 작은 i 를 찾습니다. 2. S[i] 와 S[i+1] 를 제거합니다. 3. S[i] == S[i+1] 인 i 가 존재하지 않을 때까지 반복합니다. 예를 들어, 입력 문자열 S 가 SIEEILLL 이라면 위의 과정을 통해 아래 순서대로 변하게 됩니다. SIEEILL -> SIILL -> SLL -> S 위의 과정이 완료된 후 남은 문자열을 답으로 출력합니다. 2. 문제의 조건 1 2020. 12. 10.
1025: 단색이 좋아좋아 Link : judge.koreatech.ac.kr/problem.php?id=1025 1. 문제 한 줄에 빨강, 파랑, 초록 색상의 공들이 섞여 있습니다. 각 공의 색깔은 순서대로 R, B, G 로 표현합니다. 여러분은 한 턴에 제일 앞의 공 혹은 제일 뒤의 공을 제거할 수 있습니다. 한 색깔의 공만 남기기 위해서는 최소 몇 번의 턴이 필요할까요? 2. 문제의 조건 R, G, B로만 이루어져 있다. 1 2020. 12. 10.

티스토리툴바