반복문을 어떻게 써야만 효율적으로 처리할 수 있을까 고민했던 문제나중에 알고보니 stack을 써서 뒤에서부터 처리하면 무려 세가지 이점이나 챙겨갈 수 있었다굉장히 쉽게누락되지 않고한번의 반복문으로 다른 풀이법들 공부해보니까 그냥 내가 초기에 생각하던대로 반복문으로 진행하는 것이 꽤 많더라다만 내가 생각했던 것과는 다르게 폭탄의 끝 문자열을 비교하면서 이동하다가 일치하는 순간에 역순으로 탐지해가는 식 예를들어문자열 `aaaaC4aa`가 있고 폭발 문자열이 `C4`이면, 비교 문자열은 항상 `4`이다문자열은 순차적으로 탐색하다가, 문자열의 `4`와 폭발 문자열의 `4`가 일치하는 순간, 폭발 문자열을 역순으로 탐지해가며 문자열의 `4`이전 문자열과 비교하는 식이렇게하면 여러 개여도 확실하고 정확하게 삭제할 ..

알고보니 DP 문제 였다DP는 으레 그렇듯, 구현하는 방법을 구상하기까지가 너무 어려운 것 같다근데 나중에 코드를 보면 정말 허탈할만큼 쉬움... (이해 못할정도는 아니었던..)이번 문제 역시 그런 식이었다package UnRecord;/*[백준]5582, 공통 부분 문자열[문제파악]- 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오.- 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다.- 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다.- 하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다.- 두 문자열 ABRAC..

DFS를 양방향으로 해야하나? 라고 생각했던 문제근데 그냥 플루이드 워셜을 쓰면 된다플루이드 워셜이 전혀 몰랐던 경로 탐색 응애인 나는... 신세계를 발견해버리고 만다이런게 있다고...? ㅋㅋㅋ 진짜 사람들은 천재인가보다;;원리는 이해했고, 이론은 (비교적) 쉬운 편이라고 생각하는데 내가 또 구현해보라고 하면 그건 또 다른 얘기라당분간은 최단 경로, 플루이드 워셜, 다익스트라 쪽을 공부해야할 것 같다 package Record;/*[백준]2458, 키 순서[문제파악]- 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다.- 단, N명의 학생들의 키는 모두 다르다고 가정한다.- 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음..

1년만에 재도전한 문제당시엔 못 풀었는데 이번에 풀어버렸다.. 넘 뿌듯..더군다나? 포기 않고 코드 리팩토링까지!! 풀고나서 다른 풀이 코드들 살펴봤는데 비트마스킹을 써야만 시간을 대폭 줄일 수 있더라 꾸준히 하니까 성장을 하긴 했구나 뿌듯하다이번 알고리즘 문제에서 배운 것은 아래 코드 주석의 [보완점]에 자세히 기술해 두었다 package UnRecord;/*[백준]1987, 알파벳[문제파악]- 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다.- 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.- 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳..

아기 상어 풀고나서 도전해봤는데 얘도 어렵네...유의점은 백트래킹을 써야한다는 것인데 내가 백트래킹이란 것을 너무 어렵게 생각했단 것이다백트래킹은 그저 가치치기하는 것 역시도 백트래킹 중 하나다...(여기서 말하는 가지치기란, 조건에 부합하지 않는 경우의 수는 끝까지 진행하지 않고 중간에 끊는 것을 의미한다) 모든 코드에 대한 설명은 주석으로 진행하였음!package UnRecord;/*[백준]19236, 청소년 상어[문제파악]- 아기 상어가 성장해 청소년 상어가 되었다.- 4×4크기의 공간이 있고, 크기가 1×1인 정사각형 칸으로 나누어져 있다.- 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호이다.- 한 칸에는 물고기가 한 마리 존재한다.- 각 물고기는 번호와 방향을 ..

개인적으로 너무 어려웠던 문제나중에 다시 풀고자 기록해두고자 포스팅 해둔다모든 코드에 대한 설명은 주석으로 진행하였음! package UnRecord;/*[백준]16236, 아기상어[문제파악]- N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다.- 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다.- 한 칸에는 물고기가 최대 1마리 존재한다.- 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다.- 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다.- 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다.- 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다.- 따라서, ..