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

[PCCP 모의고사 #2] 3번 - 카페 확장

2024.12.18

https://school.programmers.co.kr/learn/courses/20848/lessons/255906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr자료구조2차원 배열 : 손님들의 {도착시간, 주문한 음료의 소요시간} 을 저장큐 : 순차적으로 손님을 넣고 먼저 들어온 손님을 처리풀이과정1. 현재시간(time)을 갱신 1-1. 대기줄( 큐로 구현함 )에 손님이 있을 경우 : time += 먼저 도착한 손님의 음료 제조시간 1-2. 대기줄에 손님이 없을 경우 : time = 다음 손님의 입장시간2. 현재시간(time)보다 작거나 같으면 손님들을 대기줄(큐)에 삽입3. 큐 사이즈로 카페..

📂코딩테스트:CodingTest

[PCCP 모의고사 #1] 4번 - 운영체제

2024.12.12

https://school.programmers.co.kr/learn/courses/20847/lessons/255903 자료구조우선순위 큐 두 개를 활용해야 합니다. 메모리에 올라가지 않은 프로그램을 위한 우선순위 큐, 메모리에 올라간 프로그램을 위한 우선순위 큐우선순위를 결정하는 기준이 다르기 때문입니다.- 메모리에 올라가지 않은 프로그램을 위한 우선순위 큐의 기준 : 프로그램 호출 시간 - 메모리에 올라간 프로그램을 위한 우선순위 큐의 기준 : 프로그램 우선순위 + 프로그램 호출시간class Program{ int score, callTime, runTime; public Program(int score,int callTime, int runTime){ thi..

📂코딩테스트:CodingTest

PCCP 모의고사1회 3번

2024.12.11

https://school.programmers.co.kr/learn/courses/20847/lessons/255902 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이과정 1. 부모의 유전형질 찾기(n,p)의 부모는 (n-1, (p-1)/4 + 1) 입니다. 2. 부모가 'RR' 이면 자식도 'RR', 부모가 'rr' 이면 자식도 'rr' 입니다.부모가 'Rr'이라면 자식은 4가지 형질 {"RR","Rr","Rr","rr"} 에서 자신의 위치에 해당하는 값입니다.자신의 위치는 (p-1)%4 로 계산할 수 있습니다. String[] tmp = {"RR","Rr","Rr","rr"}; ..

📂코딩테스트:CodingTest

메두사와 전사들

2024.12.04

https://www.codetree.ai/training-field/frequent-problems/problems/medusa-and-warriors/description?page=1&pageSize=10 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai어디가 틀린건지 모르겠다.. 내가 틀린 케이스입력50 18944 35 33 129 48 1 28 19 10 7 38 5 45 30 2 40 14 29 47 7 12 16 30 27 8 47 22 35 31 16 29 10 11 13 33 20 46 6 44 45 36 24 12 42 33 48 32 ..

📂코딩테스트:CodingTest

2024 삼성SW역량테스트 하반기 오전 1번

2024.12.02

https://www.codetree.ai/training-field/frequent-problems/problems/escape-unknown-space/description?page=1&pageSize=10 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 위 문제의 핵심 구현사항은 아래와 같습니다. 1. 3차원 정육면체의 최단거리를 어떻게 구현할 수 있을까? 1번에 잘못된 접근 (처음 나의 생각) 정육면체를 평면도로 펼쳐서 BFS로 최단거리를 구하면 되지 않을까? 윗면에서 다른면으로 이동하는 최단경로는 구할 수 있습니다 하지만 아랫면에서 다른 면으로 ..

📂코딩테스트:CodingTest

순열(n과m 문제) 최적화 시키기 && 조합

2024.10.29

실행시간 단축 방법보통의 지문 : 자연수 N과 M이 주어졌을 때 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 순열을 구하라. 1. StringBuilder 로 결과 출력하기 2. 백트래킹 하면서 순열 결과값을 저장하는 변수를 Array로 사용하기 2-1. 왜 그럴까? Array를 사용하면 Array의 cnt 인덱스에 값을 계속 갱신하기 때문에 ArrayList 를 사용할 때 필요한 list.remove(list.size()-1); 의 과정이 필요없다. 3. (특정 문제상황) input에 대해 중복을 제거하는 과정을 거쳤다면, 만들어진 comb에 대해 중복을 검사하는 과정은 필요없다. 3-1. 이미 input에서 중복 원소를 제거했기 때문에 만들어지는 순열에는 중복된 순열이 존재할..

📂코딩테스트:CodingTest

[HSAT 4회 정기 코딩 인증평가 기출] 통근버스 출발 순서 검증하기

2024.06.28

https://softeer.ai/practice/6257/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai처음 생각한 풀이과정은 for문을 세 번 쓰는 것 이었는데, O(n^3)이어서 시간초과가 발생하는 로직이었습니다.풀이과정i=0 을 기준으로 둡니다.이때 배열의 끝에서 부터 비교해야 시간복잡도를 줄일 수 있습니다.1과 3은 arr[0] 의 값 4보다 작으므로 1씩 누적해줍니다. 그 다음 원소 5는 arr[0] 보다 큽니다. 따라서 1을 누적하지 않고 그대로 2를 입력합니다.또한 arr[0]보다 5가 크기때문에, 스택정렬을 수행할 수 없는 경우 입니다.answer 에 누적된 값 2를 누적해줍니다. 그 다음 원소 2는 arr[..

📂코딩테스트:CodingTest

[HSAT 1회 정기 코딩 인증평가 기출] 로봇이 지나간 경로

2024.06.28

https://softeer.ai/practice/6275/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이과정전체적인 풀이1. 탐색 경로의 시작점, 시작 방향 찾기2. 찾은 방향으로 dfs탐색하기2-1. 현재 방향으로 두 칸 이동할 수 있는지 확인2-2. 오른쪽으로 회전 시킨 뒤, 두 칸 이동할 수 있는지 확인2-3. 왼쪽으로 회전 시킨 뒤, 두 칸 이동할 수 있는지 확인 자세한 풀이시작점이 될 수 있는 좌표1. "#" 인 문자열2. 상, 하, 좌, 우 "#" 문자열이 하나 있어야 함 (두 개 이면 안됨) 위 두 가지 특징을 활용해서 모든 좌표에 대해 탐색하며 시작점을 찾았습니다.static void find_start(..

티스토리툴바