'📂코딩테스트:CodingTest' 카테고리의 글 목록 (2 Page)

[프로그래머스] 상담원 인원

2024.06.26

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이과정1. 유형 별 멘토의 숫자 조합을 다 구하기 (완전탐색) 1-1. 이때 n은 최대 20이며 k는 최대 5입니다. 아래 설명에 정리를 해놓았는데 n-1개(19)에서 k-1개(4)의 조합을 뽑는 모든 경우는 3,876개 입니다. 1-2. reqs의 길이는 최대 300이므로, 모든 조합에서 지연시간을 계산하는 경우는 3876*300 =1,162,800 입니다. 1-3. 즉 완전탐색 ..

📂코딩테스트:CodingTest

[프로그래머스] 다리를 지나는 트럭

2024.06.24

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이과정1. 큐에 트럭을 올리기1-1. 올라갈 수 있으면 트럭의 무게를 offer1-2. 올라갈 수 없으면 0을 offer (가상의 트럭)2. 큐에서 트럭 빼주기큐의 size가 bridge_length와 같아진다면, 제일 앞의 큐는 다리를 건너갈 수 있므로 q.pollFirst()로 큐에서 빼줘야 합니다.3. truck_weights배열의 마지막 인덱스 트럭 고려하기마지막 인덱스 트럭을 큐에 넣는 경우..

📂코딩테스트:CodingTest

[PCCP 기출문제] 2번 / 석유 시추

2024.04.30

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/250136# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이과정각 열 마다 하나씩 아래로 내려가며 탐색을 수행합니다. 이때 이미 계산 된 영역은 다시 계산하지 않기 위해 메모리제이션을 해줘야 합니다. 메모리제이션을 위해 영역벌 번호를 할당하고 HashMap을 활용해 그 크기를 저장했습니다. 메모리제이션1. 석유인 영역(1)을 만나게 되면, 해당 영역의 크기를 bfs로 확인합니다. 이때, 영역별 번호 (저는 -1,-2,-3 ... 음수로 표..

📂코딩테스트:CodingTest

왕실의 기사 대결(삼성 sw역량테스트)

2024.04.12

https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 구현 + bfs풀이과정0. 모듈화된 함수를 다 호출하는 solve함수.static void solve(int n,int d) { if(knights[n].isOut) return; // 1. 해당 방향으로 이동이 가능한지 확인하기 if(!movable(n,d)) return; // 2. 이동시키기 moved = new boolean[N+1]; move(n, d); moved[n] = false; // 명령받은 n번 기사는 움직임에서 제외 // 3. 데미지 계산하기 (명령을 받은..

📂코딩테스트:CodingTest

루돌프의 반란(삼성 sw역량테스트)

2024.04.10

https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이과정 함수별로 모듈화를 잘 시켜야했으며, 구현과정이 복잡하다 보니 처음 시작할 때 자료구조를 잘 정해서 사용해야 했습니다. 사용한 클래스와 변수 전체적인 산타와 루돌프의 위치는 2차원 배열(int[][] map)에 정수형으로 저장하고, 세부정보를 저장하는 변수를 만들어서 2차원 배열(int[][] ..

📂코딩테스트:CodingTest

[백준] 원판 돌리기

2024.04.09

https://www.acmicpc.net/problem/17822 풀이과정 1. 원판을 회전시키는 함수를 구현해야 합니다. ArrayList 혹은 LinkedList를 사용해서 구현할 수 있습니다. add, insert ,remove 함수를 활용하여 원판의 회전을 구현할 수 있습니다. 2. 원판에서 인접한 숫자들 끼리 일치여부를 확인해야 합니다. dfs를 통해 인접여부를 구현합니다. 인접하게 되면 -1로 원소를 변경하여 체크했습니다. 이때 같은 원판 내에서의 순회(?)를 구현해줘야 합니다. 예를들어 [2,3,4,2] 와 같은 원판인 경우 제일 앞 원소 2와 제일 뒤 원소 2는 인접해 있습니다. 따라서 dfs수행 중 인덱스가 -1이 되면 3으로, 4가 되면 0으로 보정을 해줘야 합니다. static bo..

📂코딩테스트:CodingTest

[백준] 연구소 3 (조합, bfs)

2024.04.07

https://www.acmicpc.net/problem/17142 풀이과정 0. 입력을 받을 때 채워야 할 빈칸의 갯수를 저장합니다. 1. 백트래킹을 활용해서 바이러스들의 조합을 선택합니다. 2. 선택된 바이러스들에 대해 bfs를 수행하여 퍼트립니다. 바이러스를 퍼트릴 때, 빈칸과 바이러스가 있는 칸에 대해 구분해서 코드를 작성해야 합니다. 빈 칸의 경우 0번 풀이과정에서 저장한 목표와 비교하기 위해 cnt값을 증가시켜 줍니다. 바이러스의 경우 cnt 값을 증가시키지 않고 방문처리와 bfs큐에 넣는 동작만 수행합니다. 처음에는 swea의 지뢰문제와 헷갈려서 바이러스를 만나면 계속 퍼지도록 구현해서 계속 틀렸습니다 ㅠㅠ 3. 빈 칸을 다 채웠으면 이동한 시간을 return 합니다. bfs에서 시간은 계속..

📂코딩테스트:CodingTest

배열 시계방향 회전 공식

2024.04.06

N = 행 길이 M = 열 길이 int[][] origin = { {1,2,3}, {4,5,6}, {7,8,9} }; // 원본 배열 int[][] result; // 회전 배열 시계 방향 90도 회전 : (i,j) = (N-1-j, i) 혹은 (j, N-1-i) = (i,j) for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { rotate_arr[i][j] = arr[N - 1 - j][i]; } } 반 시계 방향 90도 회전 : (i,j) = (j, N-1-i) 혹은 (N-1-j, i) = (i, j) for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { rotate_arr[i][j] = ar..

티스토리툴바