Problem Solved/HackerRank

[HackerRank][Javscript] Counting Valleys

문제 Counting Valleys 문제 설명 골짜기에 내려갔다가 도로 원래 위치로 올라오는 횟수를 구하는 문제 문제 조건 입력되는 문자열에서 U는 1씩 올라가는 것, D는 1씩 내려가는 것을 표현한다. 그림에 있는 평행선은 시작하는 지점, 즉 0을 의미한다. 시작 지점(0)에서 올라갔다가 내려와서 0이 되는 것은 count에 포함되지 않는다. 문제 조건을 따라 처음에는 U와 D를 조건문으로 나눠 1씩 더하거나 빼 주었다. count(풀이에서는 result)가 적용되기 위해서는 시작 지점에서 내려갔다가 올라와서 다시 0이 되어야 한다. 그러므로 U이면서 시작 지점일 때 count를 1씩 늘려 주면 답이 나온다. 성공 코드 function countingValleys(n, s) { const stringL..

[HackerRank][Javascript] Jumping on the Clouds

문제 Jumping on the Clouds 문제 설명 0만 건널 수 있는 구름이 가질 수 있는 최소 이동 횟수를 구하는 문제 실패한 풀이 설명 문제에서 건널 수 있는 구름의 조건은 한 번에 2개까지의 구름만 넘을 수 있다는 것과 1의 구름은 무조건 건너뛴다는 것이다. 첫 풀이가 실패한 이유는 두 개의 조건에서 건너뛴다의 조건을 코드로 적지 못해서이다. 조건을 나름대로 적었지만 건너뛰지 않고 동떨어진 jump라는 변수만 0~2 사이를 왔다갔다 하게 된다. 성공한 풀이 설명 if문의 늪에 빠져서 팀원들과 stackoverflow의 도움으로 문제를 다시 풀고 이해하려고 노력했다. 가장 중요한 것은 현재 수의 다다음 수를 검사해야 한다는 것이다. 바로 다음 수가 0인지 1인지 비교하고 0이어서 갔는데 거기서 ..

[HackerRank][Javascript] Sock Merchant

문제 Sock Merchant 문제 설명 짝이 맞는 양말의 개수를 구하는 문제 처음에 문제를 반대로 이해해서 짝이 안 되는 나머지 숫자를 구하는 것으로 이해해 헤맸다. map으로 숫자마다 양말의 개수를 저장해 2로 나눠 몫만 더하면 답이 나온다. for문을 돌면서 map에 개수를 차곡차곡 더한다. 그리고 reduce를 사용해 양말이 짝지어지는 개수를 구해서 계속 더한 값을 구한다. 성공 코드 function sockMerchant(n, ar) { let map = new Map(); for (let i = 0; i < n; i++) { // 분기처리 - if 문 사용 if (!map.has(ar[i])) { map.set(ar[i], 1); } else { map.set(ar[i], map.get(ar[..

[HackerRank] Day 9: Recursion 3(재귀3)

문제 https://www.hackerrank.com/challenges/30-recursion/problem?h_r=email&unlock_token=7f4030ba285191d3e9b9bd7857e44cff8268f79d&utm_campaign=30_days_of_code_continuous&utm_medium=email&utm_source=daily_reminder Day 9: Recursion 3 | HackerRank Use recursion to compute the factorial of number. www.hackerrank.com 문제 설명 재귀로 누적곱을 구하는 문제 성공 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ..

[HackerRank] [MySQL] Revising Aggregations - The Count Function

문제 문제 설명 인구수가 10만보다 큰 도시의 개수를 구하는 문제 첨에 멍청하게 group by로 했더니 출력이 1 1 1 이런식으로 됐음;; 멍충이 난 sql 넘 못하는거같음 ㅠㅠ 성공 코드 1 2 3 select count(name) from city where population > 100000; cs

[HackerRank] Day 8: Dictionaries and Maps

문제 https://www.hackerrank.com/challenges/30-dictionaries-and-maps/problem?h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen Day 8: Dictionaries and Maps | HackerRank Mapping Keys to Values using a Map or Dictionary. www.hackerrank.com 문제 설명 맵을 이용해 푸는 문제 12//맵 선언 방법Map phoneBook = new HashMap();cs 성공 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ..