Oneulog

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/delivery-service/description 코딩테스트 기출 문제 설명: 택배 하차 | 코드트리코딩테스트 기출 문제 택배 하차의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai문제코드트리는 회사 확장을 위해 택배 사업을 시작합니다. 알고리즘 회사의 이점을 이용해서 완벽한 택배 하차 알고리즘을 만들었습니다. 택배는 $ N \times N$ 크기의 정사각형 형태의 격자에서 진행됩니다. 택배 하차는 다음과 같은 방법으로 진행됩니다. 1. 택배 투입 택배는 직사각형 모양으로, 직사각형 왼쪽 열의 위치 $ c $, 가로 크기($ ..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/magical-forest-exploration/description 코딩테스트 기출 문제 설명: 마법의 숲 탐색 | 코드트리코딩테스트 기출 문제 마법의 숲 탐색의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai문제정령들이 $R$헹 $C$열의 격자 형태로 이루어진 마법의 숲을 탐색하려고 합니다. 격자는 가장 위를 1행, 가장 아래를 $R$행으로 합니다.숲의 동쪽, 서쪽, 남쪽은 마법의 벽으로 막혀 있으며, 정령들은 숲의 북쪽을 통해서만 숲에 들어올 수 있습니다.총 $K$명의 정령은 각자 골렘을 타고 숲을 탐색합니다. 각 골렘은 ..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/medusa-and-warriors/description 코딩테스트 기출 문제 설명: 메두사와 전사들 | 코드트리코딩테스트 기출 문제 메두사와 전사들의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai문제$0$ 에서 $N-1$의 범위로 이루어진 $ N \times N$ 크기의 어느 마을에 메두사가 살고 있습니다. 이 마을에는 도로가 깔려 있으며, 도로는 0, 도로가 아닌 곳은 1로 주어집니다.메두사는 집에서 공원까지 산책을 나가기로 했습니다. 메두사의 집은 좌표 $(S_{r}, S_{c})$ 에 있고, 공원은 좌표 $(E_{r},..
https://www.acmicpc.net/problem/2138문제N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 N개의 전구들의 현재 상태와 우리가 만들고자 하는 상태가 주어졌을 때, 그 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 전구들의 현재 상태를 나타내는 숫자 N개가 공백 없이 주어진다. 그 다음 줄에는 우리가 만들고자 하는 전구들의 상태를 나타내는 숫자 N개가 공백 없이 주어진다. 0은 켜져 있는 상태, 1은 꺼져 있는 상태를 의미한다.출력첫째 줄에 답을 출력한다. 불가능한 경우에는 -1을 출력한다.풀..
https://www.acmicpc.net/problem/2110문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다.C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오.입력첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/mint-choco-milk/description 코딩테스트 기출 문제 설명: 민트 초코 우유 | 코드트리코딩테스트 기출 문제 민트 초코 우유의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 교실에는 크기의 책상 배열이 있습니다. 각 책상에는 한 명의 학생이 앉아 있으며, 이들은 행 열부터 행 열까지 총 명의 학생으로 이루어져 있습니다. 각 학생은 처음에 민트, 초코, 우유 중 하나의 음식만을 신봉합니다.이 때, 행 열에 있는 학생이 초기에 신봉하는 음식은 로 표현되며, 이 값은 T, C, M중 하나입니다. 이 때 T는 민트를..
https://www.acmicpc.net/problem/12869 문제수빈이는 강호와 함께 스타크래프트 게임을 하고 있다. 수빈이는 뮤탈리스크 1개가 남아있고, 강호는 SCV N개가 남아있다.각각의 SCV는 남아있는 체력이 주어져있으며, 뮤탈리스크를 공격할 수는 없다. 즉, 이 게임은 수빈이가 이겼다는 것이다.뮤탈리스크가 공격을 할 때, 한 번에 세 개의 SCV를 공격할 수 있다.첫 번째로 공격받는 SCV는 체력 9를 잃는다.두 번째로 공격받는 SCV는 체력 3을 잃는다.세 번째로 공격받는 SCV는 체력 1을 잃는다.SCV의 체력이 0 또는 그 이하가 되어버리면, SCV는 그 즉시 파괴된다. 한 번의 공격에서 같은 SCV를 여러 번 공격할 수는 없다.남아있는 SCV의 체력이 주어졌을 때, 모든 SCV를..
https://www.acmicpc.net/problem/13913문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.둘째..
NLP Developer
'Coding Test' 카테고리의 글 목록