알고리즘 연습 3

JAVA #3_ The Grid Search

안녕하세요 .문범우입니다. 이번 포스팅에서는 hackerrank의 The Grid Search 문제를 풀어보았습니다.난이도는 Medium, rate는 약 75%입니다.문제 개념이나 이해자체는 크게 어렵지 않다고 생각되나 몇가지 고려할 부분들이 존재합니다. 제가 중요시 생각한 점은,먼저 탐색하고자 하는 P배열에 대해 그 첫번째 행이 G배열에서 존재할때만 실질적인 탐색문을 반복하는 것과그 첫번째 행이 G배열의 특정행에서 반복하여 존재할 수 있기 때문에 인덱스를 고려해가며 탐색하는 것 입니다. 보다 자세한 설명은 코드에 주석으로 달아 놓았습니다.궁금하시거나 코드를 보다 효율적으로 개선할 방법에 대해서는 댓글 및 카카오톡, 이메일을 통해 말씀해주시면 감사하겠습니다 :) 12345678910111213141516..

JAVA #2_ Lily's Homework

안녕하세요. 문범우입니다. 이번에는 Hackerrank의 문제를 풀어보았습니다.문제 이름은 Lily's Homework이며 Medium 난이도에 속해있습니다.생각외로 rate가 47% 정도로 좀 낮은편 입니다.해당 문제는 아래 주소에서 풀어보실 수 있습니다. https://www.hackerrank.com/challenges/lilys-homework/problem 코드에 주석을 통해 설명을 덧붙여 놓았기 때문에 추가적인 설명은 생략하겠습니다.해당 코드는 아래 github 주소에서도 확인할 수 있습니다. https://github.com/doorBW/algorithm_practice 보다 궁금한 점이 있으신 분들은 댓글 및 이메일, 카카오톡을 통해 연락주시면 바로 답변드리도록 하겠습니다 :) 123456..

#8_ 야근 지수(정확도 o, 효율성 o, 프로그래머스 level3)

안녕하세요. 문범우입니다. 오랜만에 파이썬으로 풀이한 재밌는 알고리즘 문제를 가져왔습니다.알고리즘 문제는 프로그래머스의 알고리즘 연습에 나온 야근 지수 문제이며 해당 문제는 아래 주소에서 풀어볼 수 있습니다.문제에 대한 설명도 해당 주소에 나와있기에 문제에 대한 설명은 생략하겠습니다.https://programmers.co.kr/learn/courses/30/lessons/12927 사실 예전에 매우 간단히 풀이한 문제인데다시 확인해보니 문제 개편이 되면서..테스트 케이스가 매우 까다롭게 변했더라구요.그래도 정확도 통과는 비교적 무난했지만, 효율성 테스트에서 계속 막혀 씨름을 하다가 마침내 풀게되었습니다.코드와 함께 간단한 해설을 첨부합니다.추가적으로 궁금하신점이 있으신분들은 이메일이나 카카오톡으로 언제..

728x90