문제https://level.goorm.io/exam/49060/%EA%B0%9C%EB%AF%B8-%EC%A7%91%ED%95%A9%EC%9D%98-%EC%A7%80%EB%A6%84/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이투 포인터 문제이며, 슬라이딩 윈도우로 풀어볼까 생각했지만 입력되는 배열의 길이가 상당히 길어 모든 길이의 경우를 판단하기 힘들것 이라 생각해 투 포인터 알고리즘을 이용해 풀이했다. 코드에서 sol 함수가 메인 함수이며, 투포인터 알고리즘 답게 배열을 정렬한 뒤 lp와 rp를 0부터 시작해서 개미들간의 거리가 D 이하일 때 개미의 수가 가장 많은 수를 찾는 함수이다. 거리가 가깝다면 rp를 1 증가시..
코딩 테스트/구름 Goorm
문제https://level.goorm.io/exam/195694/%EB%B0%9C%EC%A0%84%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이해당 문제는 그래프 탐색 문제이며 각 집이 연결되어있는지 확인하는 문제이다. 어떻게 보면 DFS 로 풀면 될거 같지만, DFS로 풀이를 진행하면 각 노드에서 재귀적으로 4방향씩 호출되어 시간초과 오류를 만날 수도 있다.... 코드const readline = require('readline');let rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let n = null;l..
문제https://level.goorm.io/exam/49054/%EC%96%B4%EB%A0%A4%EC%9A%B4-%EB%AC%B8%EC%A0%9C/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이이 문제는 팩토리얼 처리를 BigInt를 사용해 할 수 있는지와 팩토리얼을 구할때 최적화를 할 수 있는지 테스트하는 문제이다. 우선 BigInt의 경우는 팩토리얼된 값의 수 각각을 더해줘야 하기에 모든 수가 필요하다. 이렇게 되면 팩도리얼 계산 특징상 수의 크기는 기하급수적으로 커지게된다. 기존 Number 타입으로 표현할 수 있는 크기를 넘게된다. 그렇기에 BigInt를 이용해 계산해준다. 팩토리얼 계산도 주의해야 한다. 처음에는 ..
문제https://level.goorm.io/exam/43061/%EA%B3%84%EC%88%98%EA%B8%B0-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이해당 문제는 반복문을 이용해 수를 1씩 더해주는 로직을 진행하며 각 자리별 최대 값을 넘는지 확인하는 문제이다. 코드// Run by Node.jsconst readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout});const input = [];let t = null;r..
문제https://level.goorm.io/exam/150257/00%EC%A6%9D%EA%B6%8C-%EC%A3%BC%EC%8B%9D%ED%88%AC%EC%9E%90%EC%9E%90-a/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이정렬 알고리즘을 이용해 구현하는 문제이다. input으로 주어지는 주가와 개수, 입력이 들어오는 데로 정해지는 회사 번호를 이용해 정렬을 진행해준다. 조건은 평가 금액(주가 * 개수)을 기준으로 하며 평가 금액이 같은 경우 회사 번호를 기준으로 정렬한다. 그리고 이 문제는 Javascript만 그런지 모르겠지만, 문제 제출 시 process.exit()를 없애니 잘 됬다.코드// Run by ..
문제https://level.goorm.io/exam/195686/%EC%99%84%EB%B2%BD%ED%95%9C-%ED%96%84%EB%B2%84%EA%B1%B0-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이이번 문제는 배열의 좌 우를 검증하는 문제로써 간단한 구현 문제이다. 코드const readline = require('readline');let rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let n = null;let doing = false;let input;con..
