문제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 증가시..
구름
문제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/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/167345/%EB%8B%A8%ED%92%8D%EB%82%98%EB%AC%B4/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이이 문제는 백준의 연구소 문제 시리즈에서 많이 풀었던 그래프 탐색 문제이다. 그래프 탐색을 할 때 큐를 이용해 탐색해야 하는 단풍이 다 열리지 않은 지역을 탐색했는데, 지역의 위치를 구하는데 조심해야 하는 부분은 아침 기준으로 구해야 하기에 while 문에서 계속해서 큐에 위치를 qush해주면 안된다. 위의 조건을 조심해서 풀면 잘 풀 수 있지만, 나는 한가지 경우의 수를 놓쳤다.바로 모두 완벽하게 열린 경우인데, 즉 필드에 있는 모든 값이 0인 경..
문제https://level.goorm.io/exam/148704/%EA%B8%B0%EB%B3%B8-%EB%8B%A8%EC%96%B4%EC%9E%A5-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이기존에는 복합 정렬 문제는 || 연산으로 처리했지만, 이렇게 풀게되면 테스트 케이스에서 오답이 발생한다. 그래서 if 조건문을 이용해 정렬 조건을 구현해봤다.단어의 길이로 오름차순으로 정렬길이가 같다면 사전순으로 정렬문제에 "같은 문자는 주어지지 않는다" 라는 조건이 없으므로 같은경우 정렬을 통해 순서를 바꾸지 않는 점도 주의하자. 코드// Run by Node.jsconst re..
문제https://level.goorm.io/exam/49094/%EA%B5%AC%EB%A6%84%EC%9D%B4%EC%9D%98-%EC%B7%A8%EB%AF%B8/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이이 문제는 Javascript의 BigInt를 다루는 문제이다. BigInt는 일반적인 숫자들과는 달리 2^53−1 이상의 수를 사용 혹은 연산할 수 있게 한다.하지만, Number와 BigInt를 혼합해서 사용할 수 없다. 이를 해결하기 위해 Number 형식의 값도 BigInt로 바꿔서 연산을 진행했다. BigInt값을 생성하는 방법으로 두가지를 사용했다.BigInt 생성자 함수를 이용해 생성Number 값 뒤에 ..
