Coding Test 📜

합격을 바라고 응시했다기 보다는 대기업의 코딩 테스트를 경험해보고 싶어서 응시했다. 큰 의미는 없고 풀면서 그리고 풀고나서 생각한 부분을 간단하게 글로 옮겨 적고자 한다. 📝 시험 환경 ➡️ 프로그래머스를 통해 시험에 응시했다. 10시 시험이었는데 9시에 입장해서 테스트를 권장하길래 9시 10분쯤부터 들어와서 시험 주의사항을 다시 한 번 읽어보고, 카메라 설정을 했다. 10분 전부터 공지사항을 통해 주변 환경과 빈 종이를 확인하는 과정을 거쳤다. ➡️ 프로그래머스 안에서 연결되는 자바 공식 레퍼런스와 A4 용지 한장, 볼펜을 가지고 참가할 수 있었다. ✔️ 풀이 순서 ➡️ 일단 문제 1번부터 4번까지를 쭉 읽어보면서 머릿속에 풀이가 어느정도 그려지는 문제부터 풀어나가기 시작했다. 풀이한 순서는 3번 ->..

🌟 프로그래머스 / Graph / Level 3 / 순위 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 선수의 수는 1명 이상 100명 이하입니다. 경기 결과는 1개 이상 4,500개 이하입니다. results 배열 각 행 [A, B]는 A 선수가 B 선수를 이겼다는 의미입니다. 모든 경기 결과에는 모순이 없습니다. 👀 입출력 예 n results return 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 🤔 풀이 방법 1️⃣ 내 생각 정리 ➡️ 아래 2가지 방법을 생각해보았지만 코드로 옮기거나 논..

🌟 프로그래머스 / Graph / Level 2 / 가장 먼 노드 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 👀 입출력 예 n vertex return 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 🤔 풀이 방법 1️⃣ 그래프 구현 ➡️ 그래프 구현 ..

🌟 프로그래머스 / 연습문제 / Level 2 / 숫자 변환하기 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 1 ≤ x ≤ y ≤ 1,000,000 1 ≤ n 0) { answer = Math.min(answer, depth); return; } answer = depth; return; } // 부분 ③ dfs (y, depth+1, 0); dfs (y, depth+1, 1); dfs (y, depth+1, 2); return; } 부분 ① ➡️ %2 / %3 / -n 중 어떤 연산을 해야하는지 확인하기 위해 switch 문을 ..

🌟 프로그래머스 / 연습문제 / Level 2 / 롤케이크 자르기 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 1 ≤ topping의 길이 ≤ 1,000,000 1 ≤ topping의 원소 ≤ 10,000 👀 입출력 예 topping result [1, 2, 1, 3, 1, 4, 1, 2] 2 [1, 2, 3, 1, 4] 0 🤔 풀이 방법 1️⃣ 배열 ① 기본 아이디어 (1) 배열 생성 ➡️ 주어진 topping 배열을 좌에서 우로 한 번 & 우에서 좌로 한 번 탐색하며, 토핑의 종류의 개수를 기록한 배열을 만든다. ex) 입출력..

🌟 프로그래머스 / 월간 코드 챌린지 시즌 1 / Level 2 / 삼각 달팽이 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 n은 1 이상 1,000 이하입니다. 👀 입출력 예 n result 4 [1,2,9,3,10,8,4,5,6,7] 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] 🤔 풀이 방법 1️⃣ 좌표화 ➡️ 이 문제에서 중요한 포인트는 시계 방향으로 돌기 때문에 각 층마다 차례대로 값을 저장하기..