본문 바로가기

DFS

[프로그래머스/JAVA] 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십> 거리두기 확인하기 (by 다알쥐AI) [거리두기 확인하기] 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십> 거리두기 확인하기  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다.코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다.대기실은 5개이며, 각 대기실은 5x5 크기입니다.거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요.단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다.예를 들어,5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌습니다. 자.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 마법의 엘리베이터 (by 다알쥐AI) [마법의 엘리베이터] 코딩테스트 연습 > 연습문제 > 마법의 엘리베이터 틱톡라이트 초대링크  https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차 www.tiktok.com  ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기마법의 세계에 사는 민수는 아주 높은 탑에 살고 있습니다. 탑이 너무 높아서 걸어 다니기 힘든 민수는 마법의 엘리베이터를 만들었습니다. 마법의 엘리베이터의 버튼은 특별합니다. 마법의 엘리베이터에는 -1, +1, -10, +10, -100, +100 등과 같이 절댓값이 10c (c ≥ 0 인 정수) 형태인 정수들이 적힌 버튼이 있습니다. 마법의 엘.. 더보기
[프로그래머스/JAVA] 고득점Kit > 깊이/너비 우선 탐색 > 아이템 줍기 (by 다알쥐AI) 고득점Kit > 깊이/너비 우선 탐색 > 아이템 줍기 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com ※ 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명] 더보기 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됩니다. .. 더보기
[프로그래머스/JAVA] 고득점Kit > 깊이/너비 우선 탐색 > 게임 맵 최단거리 (by 다알쥐AI) [게임 맵 최단거리] 고득점Kit > 깊이/너비 우선 탐색 > 게임 맵 최단거리   틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차 www.tiktok.com ※ 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다.지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, .. 더보기
[프로그래머스/JAVA] 고득점Kit > 깊이/너비 우선 탐색 > 네트워크 (by 다알쥐AI) 고득점Kit > 깊이/너비 우선 탐색 > 네트워크 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com※ 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.컴퓨터의 개수 n, 연결에 대한 .. 더보기
[프로그래머스/JAVA] 고득점Kit > 깊이/너비 우선 탐색 > 타켓 넘버 (by 다알쥐AI) 고득점Kit > 깊이/너비 우선 탐색 > 타켓 넘버 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com ※ 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명] 더보기 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3 사용.. 더보기
[프로그래머스/JAVA] PCCP 기출문제 > 2번 > 석유 시추 (by 다알쥐AI) [석유시추] PCCP 기출문제 > 2번 > 석유 시추틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com ※ 문제풀이 방법은 다양합니다. 참고만 해주세요 ※ [문제설명] 더보기 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 세로길이가 n 가로길이가 m인 격자 모양의 땅 속에서 석유가 발견되었습니다. 석유는 여러 덩어리로 나누어 묻혀있습니다. 당신이 시추관을 수직으로 단 하나만 뚫을 수 있을 때, 가장 많은 석유를 뽑을 수 있는 시추관의 위치를 찾으려고 합니다. 시추관은 열 하.. 더보기

728x90
반응형