Coding Test/HackerRank 12

HackerRank 문제풀이 - 2 (Counting Valleys)

HackerRank 두번째 챌린지 문제 풀이이다. 어떻게 풀어갈지 고민하며 로직을 세우다 보면 재밌다. 1. 문제 시작 높이를 해수면으로 가정하여, 해수면보다 낮은 지점으로 내려갔다가 다시 해수면으로 돌아오는 순간 하나의 valley로 가정하여, 걸음 기록(상승, 하강)예제가 주어졌을때, 몇개의 valley들을 지나왔는지 계산해 내는 문제이다. 위의 예제에서는 한개의 valley를 지나온것이다. => 해수면으로부터 시작하여 한번 내려왔다가 다시 해수면으로 올라왔기 때문 2.풀이 'use strict'; import { WriteStream, createWriteStream } from "fs"; process.stdin.resume(); process.stdin.setEncoding('utf-8'); l..

HackerRank 문제풀이 - 1 (Socks Merchant)

코딩 인터뷰시 기업들에서 널리 활용중인 해커랭크(HackerRank)의 문제들을 풀어보고, 정리하여 포스팅 할 계획이다. (HackerRank사이트: https://www.hackerrank.com/) 1.문제 간단히 n개의 랜덤한 수를 제시해주어, 총 짝이 몇개인지 찾는 로직을 설계하는 문제이다. 짝을 찾지 못했거나 짝을 찾고난 뒤의 홀수개의 수는 모두 버린다 2. 풀이 'use strict'; import { WriteStream, createWriteStream } from "fs"; process.stdin.resume(); process.stdin.setEncoding('utf-8'); let inputString: string = ''; let inputLines: string[] = []; ..

반응형