새벽 기상을 꿈꾸는 루민

기존에 세무민의 코딩일기에 알고리즘을 작성했는데 오늘 블로그 스킨부터 조금 변경하다보니 따로 분리시켰고 그래서 명칭을 조금 변경해봤다. 세무민의 코딩일기(알고리즘) -> 세무민의 알고가자 이유는 추후에 쉽게 관리하고 싶은 마음에 ㅎㅎ 알고가자 -> 알고리즘 가자!라는 간단한 의미로 시작했다 ㅎ 무튼 오늘 풀어볼 문제는 2D Array! 문제 문제 예시 입력 조건 및 출력 조건 Sample 입출력 문제 요약 및 설명 우선 영어 문제라는 점에서 해석이 중요하다. hourglass : 모래시계 위의 단어가 포인트인데 결론적으로 2D 배열을 모래시개값을 합했을 때 가장 큰 결과를 가진 모래시계 값을 출력하면 됩니다. 그림으로 표현해봤는데 모래시계 모양으로 i칸씩 증가하면 옆으로 옮기면서 계산할 수 있도록 구현해..

최근에 자소서에 몰두하다가 메일함을 열어봤더니..... HackerRank에서 문제를 풀라고 메일이 왔길레 풀어봤습니다. 오늘 제가 풀은 문제입니다. Strings 배열과 queries 배열의 일치한 수 만큼 출력해주면 됩니다. 이 문제는 쉽게 풀 수 있었는데 문자열 비교를 해주면 끝! # Complete the matchingStrings function below. def matchingStrings(strings, queries): result = [] for i in range(len(queries)): count = 0 for j in range(len(strings)): if queries[i] == strings[j]: count += 1 result.append(count) return r..

www.hackerrank.com/challenges/repeated-string/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Repeated String | HackerRank Find and print the number of letter a's in the first n letters of an infinitely large periodic string. www.hackerrank.com 우선 위에 사이트에 접속하면 문제를 직접 볼 수 있습니다. 이번에 풀은 문제는 Repeated String! 사실 난이도가 쉽다고 써있지만..... 체감상 어렵다..... 문제는 위와 같..

우선 HackerRank라는 사이트에 친숙해지려고 노력중인데 영어라서 쉽지 않고...... 하루동안 못풀던 문제들도 존재한다.. 그래도 최대한 열심히 문풀 해 볼 생각! 오늘 문제는 Counting Valleys! U과 D를 구분해서 호수의 최소 개수를 구하면 된다! 예시를 보면 8개의 U와 D를 입력해서 0을 기준으로 상승한다면 산을 표현하고 0보다 작다면 강을 표현하는데 위의 그림의 경우에는 현재 UD으로 산 1개와 DDUDUU으로 작은강 2개라고 생각할 수 있으나 결론적으로 1개의 넓은 강에서 2개의 구간이 존재하는 것으로 1개의 강으로 표현가능하다. 생각보다 코드는 간단하다. 내가 구현한 구간은 countingValleys 함수를 구현했는데 0을 기준으로 U이면 1을 증가, D이면 1을 감소하여 ..

백준 사이트를 먼저 풀어봐야 하는데 최근에 알고리즘 테스트를 봤던 회사의 문제가 모두 영어로 제공해줬는데... 문제가 영어라는걸 몰랐던 나는.. 멘붕과 해석도 재대로 못해서 시간을 날려버린 결과로 시험을 망쳤다... 비록 내가 공부를 안한것도 문제이지만... 다음에는 영어로 시험보는 회사를 대비하기 위해 시작했다. 오늘 풀어볼 문제는 Sales By Match 해석을 어려워하는 나에게는 구글 번역기가 있으니 ㅎㅎ 우선 N과 Arr는 주어진다. 그렇기 때문에 알고리즘만 신경쓰면 되는데 문제를 간단하게 설명해보면 배열내에서 같은 값끼리 묶었을 때 나올 수 있는 묶음의 개수를 구하면 된다. 해당 문제에서 제공해주는 Sample인데 위의 그림처럼 같은 값이 2개가 존재한다면 묶을 수 있으나 2개가 안된다면 묶을..