본문 바로가기

BFS

[프로그래머스/JAVA] 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십> 거리두기 확인하기 (by 다알쥐AI) [거리두기 확인하기] 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십> 거리두기 확인하기  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다.코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다.대기실은 5개이며, 각 대기실은 5x5 크기입니다.거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요.단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다.예를 들어,5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌습니다. 자.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 무인도 여행 (by 다알쥐AI) [무인도 여행] 코딩테스트 연습 > 연습문제 > 무인도 여행 틱톡라이트 초대링크  https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차 www.tiktok.com  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 .. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 미로 탈출 (by 다알쥐AI) [미로 탈출] 코딩테스트 연습 > 연습문제 > 미로 탈출 틱톡라이트 초대링크  https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차 www.tiktok.com  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서, 출발 지점에서.. 더보기
[프로그래머스/JAVA] 코딩테스트연습 > Summer/Winter Coding(~2018) > 배달 (by 다알쥐AI) [배달] 코딩테스트 연습 > Summer/Winter Coding(~2018) > 배달 틱톡라이트 초대링크  https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차 www.tiktok.com  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 각 .. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 호텔 대실 (by 다알쥐AI) [호텔 대실] 코딩테스트 연습 > 연습문제 > 호텔 대실 틱톡라이트 초대링크  https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차 www.tiktok.com  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요.제한.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 숫자 변환하기 (by 다알쥐AI) [숫자 변환하기] 코딩테스트 연습 > 연습문제 > 숫자 변환하기 틱톡라이트 초대링크  https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차 www.tiktok.com  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요.제한사항.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 리코쳇 로봇(by 다알쥐AI) 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com[리코쳇 로봇] 코딩테스트 연습 > 연습문제 > 리코쳇 로봇 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명] 더보기 리코쳇 로봇이라는 보드게임이 있습니다. 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 출발한 뒤 목표 위치에 정확하게 멈추기 위해 최소 몇 번의 이동이 필요한지 말하는 게임입니다. 이 게임에서 말의 이동은 현재 위치에서 상, 하, 좌, 우 중 한 방향으로 게임판 위의 장애물이나 게임판 가장자리까지 .. 더보기
[프로그래머스/JAVA] 고득점Kit > 완전탐색 > 전력망을 둘로 나누기 (by 다알쥐AI) 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com고득점Kit > 완전탐색 > 전력망을 둘로 나누기 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명] 더보기 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가.. 더보기
728x90
반응형

티스토리툴바