전체 글

https://www.acmicpc.net/problem/4963정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 한 정사각형과 가로, 세로 또는 대각선으로 연결된 사각형은 걸어갈 수 있는 사각형이다. 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있을 경우 두 정사각형을 하나의 섬으로 본다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 최종적으로 지도가 주어질 때 섬의 개수를 세는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ w,..

https://www.acmicpc.net/problem/1326개구리가 일렬로 놓여 있는 징검다리 사이를 뛰어다니고 있다. 징검다리에는 숫자가 각각 쓰여 있고, 이 개구리가 어떤 징검다리에서 점프를 할 때는 그 징검다리에 쓰여 있는 수의 배수만큼 떨어져 있는 곳으로만 갈 수 있다. 개구리가 a번째 징검다리에서 b번째 징검다리로 가려고 할 때, 최소 몇 번 점프를 해야 하는지 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ a,b ≤ N ≤ 10,0001 ≤ 징검..

https://www.acmicpc.net/problem/1011공간이동 장치를 이용하는 우주선이 있다. 공간이동 장치 작동 시의 에너지 소모를 줄이기 위해 x 지점에서 y 지점을 향해 최소한의 작동 횟수로 이동하려고 한다. 이 공간이동 장치는 특별한 규칙대로 작동한다.이전 작동시기에 k광년을 이동했을 때는 k-1, k 혹은 k+1 광년만을 다시 이동할 수 있다.y 지점에 도착해서도 공간이동 장치의 안정성을 위하여 y 지점에 도착하기 바로 직전의 이동 거리는 반드시 1 광년으로 하려 한다. 최종적으로 x 지점부터 정확히 y 지점으로 이동하는데 필요한 공간이동 장치 작동 횟수의 최솟값을 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 ..

https://www.acmicpc.net/problem/30804과일 탕후루에 N개의 과일이 꽂혀있다. 과일의 각 종류에는 1부터 9까지의 번호가 붙어있고, 앞쪽부터 차례로 S1, ..., Sn번 과일이 꽂혀있다. 이때, 과일 탕후루에 과일이 두 종류만 남도록 막대의 앞쪽과 뒤쪽에서 몇 개의 과일을 빼야 한다. 과일을 두 종류 이하로 사용한 탕후루 중에서, 과일의 개수가 가장 많은 탕후루의 과일 개수를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ N ≤ 20..

https://www.acmicpc.net/problem/2230N개의 정수로 이루어진 수열 A[1], A[2], ..., A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ N ≤ 100,0000 ≤ M ≤ 2,000,000,0000 ≤ |A[i]|  ≤ 1,000,000,000항상 차이가 M 이상인 두 수를 고를 수 있다. N의 최댓값이 100,0..

https://www.acmicpc.net/problem/2661숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있는 수열을 '나쁜 수열'이라고 부른다. 그렇지 않으면 좋은 수열이다. 길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 구하는 문제다. 나쁜 수열의 예시는 아래와 같다.33, 32121323, 123123213 좋은 수열의 예시는 아래와 같다.2, 32, 32123, 1232123 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 ..

1. 현업에서 EC2에 Redis를 설치해서 쓰지 않고 ElastiCache를 쓰는 이유예시EC2에 MySQL을 직접 설치해서 DB 서버처럼 써도 괜찮지만, 직접 MySQL을 깔고 이것저것 설정하는 것보단 AWS RDS 서버(AWS에서 세팅해 놓은 DB 서버)를 사용하는 게 여러 가지 부가 기능도 사용할 수 있고 안정성도 높다. 현업에서 EC2에 Redis를 설치해서 쓰지 않고 ElastiCache를 쓰는 이유도 비슷하다. 현업에서 EC2에 Redis를 직접 설치하는 경우는 드물다. 일일이 Redis를 설치하고 세팅하고 관리하면서 확장까지 하려면 신경 쓸 게 생각보다 많다. 그러나 ElastiCache를 사용하면 세팅이나 확장을 쉽게 할 수 있고, 기본적인 모니터링 기능도 제공해 주며 장애가 날 가능성도..

원래는 상반기, 하반기로 나눠서 회고를 작성해 볼까 했는데.. 휴학을 기준으로 나눠 정리하는 게 좋을 것 같아서 일단은 분기 별로 작성해보려고 한다. 사실 너무 오래전이라 그런지 기억도 잘 안 난다. 다 티스토리에 기록해 뒀으면 좋았을 텐데 개발이랑 관련 없는 주제면 적지도 않았나 보다. 🥲 그래도 다이어리랑 캘린더라도 보면서 어떻게든 적어봐야겠다. 🤔1분기(1~3월)1월엔 월요일마다 아름다운 가게에서 사회봉사를 했다. 8시간씩 일했는데 춥기도 하고 너무 빡세서 힘들었던 기억이 있다. 🥲 싸강도 하나 듣고~ 결과적으론 잘 마무리했다. 사회성도 기르고 졸업 요건도 채우기 :)  코테 감도 못 잡았는데 냅다 갔다 온 백준 대회! 내용은 아래 링크에 적어놨다. 아직도 드는 생각은... 어떤 생각으로 갔을..