민스씨의 일취일장

알고리즘 문제 풀이 후 복기하며 기록하는 페이지이다.알고리즘 문제 풀이 복기2026.03.23 - 백준 1065 | 한수주어진 수의 모든 자리수들간의 차이값이 일정한 수를 "한수"라고 한다고 한다. 문제의 핵심은 주어진 한 수의 모든 자리수들의 차이가 일정한지 묻는 문제이다.수를 문자열(String)으로 변환 후, 반복문을 이용해서 해결하였다. 수가 아무리 크더라도 자릿수가 크지 않기 때문에 String 혹은 Character 배열로 다루는 것이 메모리를 적게 사용한다고 판단하였다.각 자릿수간의 관계를 판단할 때, String 또는 Character 배열로 다룰 수 있다.2026.03.24 - 백준 14425 | 문자열 조합문자열 집합이 주어지고, 추가로 주어지는 문자들 중 문자열 집합에 포함되는 것들의..

백준 16916 문제를 해결하는 과정에서 사용한 KMP 알고리즘에 대한 기록이다.h.o.Algorithm - Java 백준 16916문제두 개의 문자열이 주어진다. 두 번째 문자열이 첫 번째 문자열에 포함되는지 여부를 판단하는 문제이다.풀이String.contins()를 이용한 풀이간단하게 String.contains() 메소드를 이용해서 문제를 해결을 시도하였다.import java.io.*;public class baekjoon16916 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

백준 1789 풀이 알고리즘을 분석하는 글이다.h.o. Algorithm | Java | 백준 1789 - 구현 & 그리디 - 무의미한 로직은 생략문제서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?문제 분석N개의 자연수의 합이 S이다.N의 최댓값, 즉 최대한 많은 수를 더해 S를 구해야 한다.많은 수를 더하기 위해선 1부터 사용할 수 있는 작은 자연수를 모두 더해야 한다.알고리즘import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..

엘리스 코드 챌린지에 참가한 이야기이다.엘리스 코드 챌린지 예선 참가작년에 구름에서 진행한 구름톤 챌린지에 참가했었다. 코딩테스트 연습도 하고 최종 50인에 들어갈 경우 이동욱님 세미나에 참석할 수 있어서 굉장히 열정적으로 참여했었다. 구름톤 챌린지 | 20일간의 코딩테스트 챌린지 시작 (Feat. 3일차)구름톤 챌린지(9oormthon CHALLENGE)에 대한 소개와 챌린지 과정을 기록하는 글입니다. 구름톤 챌린지 구름톤 챌린지라고 들어보셨나요? 구름톤 챌린지는 4주 동안 월요일부터 금요일까지 매일 한 문ydmins.com너무 운좋게도 최종 50인에 선정되어서, 이동욱님 강연도 보고 싸인도 받을 수 있었다. 그런 동기로 시작한 챌린지였지만, 매일 한 시간 정도씩 한 문제를 집중해서 풀어가는 그 과정이..

백준 2667 단지번호 붙이기 문제에 대한 글입니다. 백준 2667 단지번호 붙이기 내용 문제 내용은 아래 링크에서 확인할 수 있습니다. 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 전략 전형적인 DFS 문제이다. 단지 내 집들의 수를 마지막에 정렬해서 출력해야 하기 때문에 정렬이 간단한 List를 이용했다. 전체코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java..

백준 11057 오르막 수 문제에 대한 글입니다. 백준 11057 오르막 수 문제 문제 정보는 아래 링크에서 확인할 수 있다. 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 접근 방법 규칙이 있는 수의 나열 및 경우의 수는 이전의 결과가 다음 결과에 규칙적으로 영향을 준다. 따라서 이와 같은 문제는 바로 직전에 영향을 주는 필수 요소를 찾고, 가장 처음부터 값을 쌓아 나가야 한다. 핵심 키워드는 점화식과 초기조건이다. 첫 번째 수 : 수의 첫 번째 수가 어떤 수인지 알려준다..