자바 알고리즘 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..

Java #1_ 가장 긴 팰린드롬 길이 구하기

안녕하세요. 문범우입니다.이번 포스팅에서는 Java 언어를 통해서 '가장 긴 팰린드롬' 이라는 알고리즘 풀이를 풀어보도록 하겠습니다.해당 문제는 아래 프로그래머스 사이트에서 풀어보실 수 있습니다. https://programmers.co.kr/learn/courses/30/lessons/12904?language=java 1. 문제 접근 팰린드롬이란, 문자열을 거꾸로 뒤집었을때도 모양이 같은 것들을 말합니다.예를 들어, 'aba', 'aaddaa' 등도 팰린드롬이며 'asddfd' 라는 문자열에서는 'dfd'가 팰린드롬 문자열입니다. 해당 문제는 입력으로 주어지는 문자열에서 길이가 가장 긴 팰린드롬을 찾아서 그 길이를 반환하는 문제입니다. 팰린드롬에 대한 자세한 설명은 문제 또는 구글링을 통해 확인하실 ..

728x90