난이도 자체는 평범했다고 생각한다. 쉽지는 않았지만 코테 준비를 열심히 했다면 다 풀 수는 있는 정도(물론 시간 복잡도는 생각 안해봤다.)
문제는 총 3문제로 체감상 실버 1, 2 ~ 골드 4, 5 정도로 Softeer에서 Level 2 문제들 정도였다.
사용한 알고리즘은 DP, deque에서 rotate, 백트래킹(product와 combinations)이였다.
아래 문제들을 풀어보는 것을 추천한다.
https://www.acmicpc.net/problem/1149
1149번: RGB거리
첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나
www.acmicpc.net
https://www.acmicpc.net/problem/20055
20055번: 컨베이어 벨트 위의 로봇
길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부
www.acmicpc.net
https://www.acmicpc.net/problem/15651
15651번: N과 M (3)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
'면접 후기' 카테고리의 다른 글
2024년도 1분기 현대 오토에버 1차 면접 탈락 후기 (0) | 2024.03.14 |
---|---|
LG CNS 2023년도 하반기 (서류/코딩테스트/1차 면접 탈락 후기) (0) | 2023.10.24 |