삼성 SW 역량테스트 2024 하반기 오후 1번 문제 Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International Olympiad in Informatics (IOI) medalists.www.codetree.ai 알고리즘 유형 : 구현, 시뮬레이션, BFS 풀이 시간 : 3시간 12분 문제 풀이 --문제 설명의 경우 생략하겠습니다-- 해당 문제는 총 4가지 동작의 반복으로 나눌 수 있다.1. 메두사 이동2. 메두사의 최적의 시야각 찾기3. 전사..

https://www.acmicpc.net/problem/2573 난이도 : 골드 4 알고리즘 유형 : 구현, BFS 풀이 시간 : 32분 문제 풀이 빙산의 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 바닷물은 호수처럼 빙산에 둘러싸여 있을 수도 있다. 빙산이 두 덩어리 이상으로 분리되는 최초의 시간(년)을 구하자. 문제는 매 해마다 두가지 동작을 반복한다.1. 빙산이 두 덩어리로 분리되었는지 체크(BFS)2. 빙산의 녹는 정도 계산(구현) 먼저, 빙산이 두 덩어리로 분리되었는지 체크하기 위해서는 BFS를 사용할 것이다. 빙산이 아직 떨어지지 않았다면 BFS는 한 번만 실행하고 끝날 것이다. 하지만, 만약 BFS를 한 번 실행했는데도 불구하고 또다른 BFS..

https://school.programmers.co.kr/learn/courses/30/lessons/340211# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도 : Level 2 알고리즘 유형 : 구현, 시뮬레이션 풀이 시간 : 44분 문제 풀이 물류 센터에는 N개의 포인트가 존재한다. 또한, 로봇마다 정해진 운송 경로를 통해 시작 포인트부터 마지막 포인트까지 이동해야 한다. 로봇은 1초에 한 칸씩 움직일 수 있고, 모든 로봇이 동시에 움직인다. 움직이는 과정 중 로봇의 좌표가 중복되는 경우의 수를 구하자. 먼저, 로봇의 움직임 조건은 다음과 같다.  1. 최단경로로 이동. 우선순위는 r이 ..

https://www.acmicpc.net/problem/1022 난이도 : 골드 3 알고리즘 유형 : 구현, 수학 풀이 시간 : 54분 문제 풀이 `(0, 0)`에서 시작하여 반시계 방향으로 소용돌이 도는 숫자 배열의 특정 부분을 출력하는 문제다.여기서 생각해야 할 부분이 있다면, 배열의 범위가 $-5000 ≤ r1, r2, c1, c2 ≤ 5000$이기 때문에 (0, 0)이 배열의 왼쪽 위가 아니다. 따라서 초기에 $r1, c1$ 좌표를 `(0, 0)`으로 맞춰줄 필요가 있다.// 초기 1 위치 잡아주기int r = -r1; int c = -c1;r2 += -r1 + 1; r1 = 0;c2 += -c1 + 1; c1 = 0; 이후, 배열 범위의 숫자가 다 채워질 때까지 while문을 돌려준다. 여기서..

삼성 SW 역량테스트 2024 하반기 오전 1번 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 알고리즘 유형 : 구현, 시뮬레이션, BFS 풀이 시간 : 2시간 57분 문제 풀이 문제 쓱 읽고 별 거 없네 ~라고 생각했다가 좌표를 매칭해주는 과정에서 큰코다친 문제다. . . .이 문제의 핵심 포인트는 "시간의 벽 단면도(이하 단면도)와 미지의 공간의 평면도(이하 평면도) 간 좌표 연결"이라고 생각한다. 문제에서 제공하는 맵의 정보는 다음과 같다.한 변의 길이가 $N$인 2차원 평면이며, 그 사이 어딘가에는 한 변의 길이가 $M$인 정육면체 형태의 ..