문제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인 경..
코딩 테스트/구름 Goorm
문제https://level.goorm.io/exam/47878/%EC%82%AC%EC%9D%80%ED%92%88-%EA%B5%90%ED%99%98%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이문제의 입력 값의 조건을 살펴보면 64비트 부호형 정수형 범위내에 존재하는 0이상의 정수라고 말한다.이는 BigInt를 사용한다는 것이며, 일반적으로 Number와 Math 모듈을 같이 사용하면 안된다. 나는 이 문제를 풀때 실수한 것이 BigInt를 사용하지만, 반복문을 이용해 문제를 풀었다.O(2n^2) 정도의 시간복잡도가 나왔으며 일반적인 Number 형식이였으면 풀렸겠지만, BigInt이다 보니..
문제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/195687/%EC%9D%B4%EC%A7%84%EC%88%98-%EC%A0%95%EB%A0%AC/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이이 문제는 정렬 sorting 문제다. 주어진 숫자들을 정렬을 해주는데, 조건이 있다.2진수로 변환하여 1의 갯수로 내림차순 정렬한다.1의 개수가 같다면, 원래 10 진수로 정렬한다.이 조건들을 다중 조건 정렬을 이용해 정렬을 진행했다.( || 을 이용 )코드const readline = require('readline');let rl = readline.createInterface({ input: process.stdin, out..
문제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 값 뒤에 ..
문제https://level.goorm.io/exam/194982/%EC%9E%A5%EB%A7%88/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이배열을 이용한 풀이를 진행했으며, 문제의 조건을 잘 파악하고 풀이를 진행해야 한다.장마 기간에 3의 배수가 되는 일자에 비가 왔던 지역에 단 하나씩 물을 빼줘야 한다. 코드// Run by Node.jsconst readline = require('readline');(async () => { let rl = readline.createInterface({ input: process.stdin }); const input = []; for await (const line of rl..
