CEO

문제 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 문제 풀이 S가 주어질 때 S를 사칙연산(`*`, `+`, `-`, `/`)을 통해 T로 만드는 경우 사용한 연산자들을 출력하는 문제이다. 이 문제는 BFS를 통해 풀 수 있으며, `*`, `+`, `/`에 대해서만 경우의 수를 찾기 위해 가지를 뻣으면 된다. 왜냐하면 `-`의 경우 값이 빠지게 되므로 최소 연산 횟수를 벗어나기 때문이다. 또한, 연산의 아스키코드 순서의 우선순위를 보장하기 위해, 가지를 뻗어 나갈 때 `*`, `+`, `/` 순으로 ..

문제 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 풀이 그래프에 `R`, `G`, `B` 세 가지 색깔이 주어지는데, 적록색약의 경우 `G`를 구분할 수 없다. 이에, 그래프의 영역을 탐색하되, 색약이지 않는 사람이 구분하는 영역과 적록색약인 사람이 구분하는 영역을 출력하는 문제이다. 앞서 다룬 단지 번호 붙이기와 동일한 로직으로 풀면 된다. 다른 점은 한번 그래프를 탐색하고, `G`인 경우에는 `R`로 바꾸어 다시 한번 탐색하여야 한다. 또한, 단지의 수를 세는 것이 아닌 영역의 수를 센다는 ..

문제 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거�� www.acmicpc.net 문제 풀이 A, B 배열이 주어 질 때, 배열의 값 순서에 크기에 따라 오름차순으로 합하여 출력하는 문제이다. 문제의 의도는 분할정복을 통해 문제를 푸는 것이지만, 2개의 배열을 입력 받고 정렬하여 출력하여도 시간 초과 없이 문제를 통과 할 수 있다. 코드 from sys import stdin if __name__ == "__main__": n, m = map(int, stdin.readline().split()) n..

문제 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 풀이 앞서 다룬 숫자 카드 문제와 달리, M개의 카드 중에 N개의 카드에 포함 되는 경우 카드의 개수를 출력하는 문제이다. 따라서 N개의 카드의 중복을 `set`으로 중복 여부를 없애는 것이 아닌, `Counter`를 통해 각 카드가 몇 개씩 존재하는지 확인하면 된다. 코드 from sys import stdin from collections import Counter if __name__ == "__main__": n..

문제 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 풀이 N개의 카드와 M개의 카드가 있을 때, M개의 카드를 순차적으로 탐색하여 N개의 카드에 해당 카드가 있다면 1, 아닌 경우는 0을 추력하는 문제이다. 이 문제는 로직이나, 알고리즘 적인 것도 아니고 파이썬에서 `in`을 사용할 때, `set` 또는 `dict`를 사용하면 빠르다는 성질만 알고 있으면 쉽게 풀 수 있다. N개의 카드의 중복인 경우는 `in`에서 시간만 소비하므로 `set`을 이용하여 중복을 제거한다. 코..

문제 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 문제 풀이 여학생의 수 N, 남학생의 수 M이 주어지고 인턴십에 참가하여 팀을 이룰 수 없는 인원 K가 주어진다. 이때 2명의 여학생과 1명의 남학생이 팀을 결성할 때, 최대 몇 팀을 구성할 수 있는지 반환하는 문제이다. 문제를 풀기 위해 다음과 같은 조건을 판단하면 된다. 팀을 구성한 여학생 2명, 남학생 1명을 반복문을 통해 제외한다. 여학생 수가 0명이면 더 이상, 팀을 구성할 수 없다. 남핵생 수가 0명이면 더 이상, 팀을 구성할 수 없다. 여학생 수 + 남학생 수가 인턴십을 참가한 인원보다 작으면 팀을 구성할 수 없..

문제 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 문제 풀이 앞서 다룬 A와 B의 경우 항상 문자열 뒤에 A나 B가 추가 되어, 뒤에 어떤 문자가 오는지에 따라 처리하야 T를 S로 만들었다. 하지만 이 문제의 경우, 다른 조건이 주어짐으로써 맨 앞에 B이거나, 맨 뒤가 A인가를 판단하여 S를 만들기 위해 현재 상태에서 2가지로 가지를 뻣어 갈 수 있다. 따라서 A와 B를 푼 로직에서, `DFS를 통해 가지를 뻣어가며 백트랙킹`을 하게 되면 문제의 답을 찾을 수 있다...

문제 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 문제 풀이 문자열 S, T가 주어질 때 2가지 규칙으로 문자열을 변경할 수 있다. 첫 번째는 문자열의 뒤에 A를 추가하는 것이고, 두 번째는 문자열을 뒤집고 뒤에 B를 추가하는 것이다. S를 T로 변경하고자 한다면 로직을 생각하기 어렵지만, T를 S로 변경하면 쉽게 풀리는 문제이다. S, T의 길이가 같을 때까지, 반복한다. T의 마지막 문자열이 A이면 `pop`한다. T의 마지막 문자열이 B이면 `pop` 후에, 문자열..