코딩테스트준비 13

세무민의 코딩일기 : [HackerRank] Sparse Arrays 문제 풀기

최근에 자소서에 몰두하다가 메일함을 열어봤더니..... 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..

세무민의 코딩일기 : 프로그래머스 기능개발 문제 풀기! [deque() 사용하기]

흠... 최근에 알고리즘을 공부하면서 이력서도 조금씩 쓰고 있는 중입니다. 그러다가 좋은 기회가 생겨서 코딩 테스트를 볼 예정인데...... 프로그래머스에서 시험을 본다고 하네요 ㅠㅠ 근데 사실 프로그래머스를 해본적이 없어서...... 급하게 오늘부터 시작했습니다.... (시험은 내일인데 슈벌...ㅠㅠ) 일단 프로그래머스 문제가 개인적으로는 어려운거 같네요 ㅠㅠ 뭔가 파이썬 코드로는 완벽하게 돌아가는거 같아도.... 숨겨진 테스트 코드에 통과하지 못하는 경우도 종종 발생합니다 ㅠㅠ 오늘 푼 문제는 이문제! 이 문제를 보면 딱 바로 생각나는건?? queue! 문제를 요약해보면! progresses : 현재 완료한 수치 speed : 하루 당 가능한 진도 수 즉! progresses와 speed를 이용해서 ..

세무민의 코딩일기 : [HackerRank] Counting Valleys 문제 풀기

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