문제 문제 링크 주어진 문자열에서 모든 P와 C의 자리를 바꾼다. 짝이 지어지지 않는 P나 C의 자리는 그대로 둔다. 풀이 배열 두 개를 만든다. 문자열 S에 들어 있는 P와 S의 인덱스를 배열에 각각 저장한다. 만든 배열 두 개 중 더 작은 사이즈만큼 반복을 수행하여 문자열 S에 있는 P와 C 쌍의 자리를 서로 바꾼다. 코드 내 제출 시간 복...

문제 문제 링크 입력받은 문자열로 무지개 문자열을 만들 수 있는지 확인하는 문제 무지개 문자열은 R(빨간색), O(주황색), Y(노란색), G(초록색), B(파란색), I(남색), V(보라색) 순으로 이루어진 문자열이며, 대소문자를 구분하지 않는다. 소문자로만 이루어진 무지개를 만들 수 있으면 yes, 대문자로만 이루어진 무지개를 만들 수 있으면...

문제 문제 링크 문자열 s가 주어지며 S는 오직 문자 ‘N’과 ‘S’로만 구성되어 있다. 이 문자열에서 막대 자석 문자열이 될 수 있는 조건은 다음과 같다. N과 S의 개수가 같다. 문자열의 앞쪽 절반을 구성하는 문자는 모두 N이거나 모두 S이다. 연속된 문자열이다. 이 문자열의 부분 문자열 중에서 찾을 수 있는 가장 긴 막대 자석 ...

문제 문제 링크 콘도마다 거리 D와 숙박비 C가 있다. 거리도 더 가깝고 숙박비도 더 싼 콘도가 있으면 그 콘도는 후보에서 탈락한다. 거리와 가격이 모두 다른 콘도에게 뒤지지 않아 후보가 될 수 있는 콘도의 개수를 구하는 문제 풀이 거리와 숙박비를 하나로 묶어 모든 입력을 배열에 저장한다. 배열의 요소들을 모두 하나씩 검사한다. 현재 ...

문제 문제 링크 N개의 챕터를 순서대로 공부하며, 한 번에 최대 30분씩만 집중할 수 있다. 각 챕터는 필요한 시간이 다르고, 한 세션의남은 시간은 다음 챕터에 이어서 사용 가능하다. 챕터별로 공부한 시간이 필요한 시간의 절반 이상이면 “절반 이상 공부”한 것으로 인정된다. 절반 이상 공부한 챕터 수를 출력하는 문제. 풀이 i...

문제 문제 링크 1부터 N까지 번호가 매겨진 풍선 자리가 있다. Q번의 작업이 주어지는데, 각 작업은 L번 자리부터 시작해 I 간격으로 풍선을 꽂는다. 즉, L, L+I, L+2I … 이런 식으로 N 이하까지 꽂음. 모든 작업을 끝낸 뒤, 아직 풍선이 꽂히지 않은 자리의 개수를 구하는 문제. 풀이 ...

문제 문제 링크 입력: 문자열 S (최대 1,000,000자) 문자열 P (최대 1,000,000자) 출력: P가 S의 부분 문자열이면 1, 아니면 0 출력 풀이 각 언어별 기본 제공 함수를 이용하거나 직접 반복문을 이용하여 답을 구하면 된다. 처음에는 std...