분류 전체보기

💙 문제 설명 작년에 이어 새로운 문자열 게임이 있다. 게임의 진행 방식은 아래와 같다.알파벳 소문자로 이루어진 문자열 W가 주어진다.양의 정수 K가 주어진다.어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이를 구한다.어떤 문자를 정확히 K개를 포함하고, 문자열의 첫 번째와 마지막 글자가 해당 문자로 같은 가장 긴 연속 문자열의 길이를 구한다.위와 같은 방식으로 게임을 T회 진행한다. 💛 입력 문자열 게임의 수 T가 주어진다. (1 ≤ T ≤ 100)다음 줄부터 2개의 줄 동안 문자열 W와 정수 K가 주어진다. (1 ≤ K ≤ |W| ≤ 10,000)  💚 출력 T개의 줄 동안 문자열 게임의 3번과 4번에서 구한 연속 문자열의 길이를 공백을 사이에 두고 출력한다.만약 만족하는 연속 ..
💙 문제 설명 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다.  💛 입력 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어진다. 버스 비용은 0보다 크거나 같고, 100,000보다 작은 정..
💙 문제 설명 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.  N > 1인 경우, 배열을 크기가 2 ^ N-1 × 2 ^ N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다.다음 예는 2^2 × 2^2 크기의 배열을 방문한 순서이다.  N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성하시오.다음은 N=3일 때의 예이다. 💛 입력 첫째 줄에 정수 N, r, c가 주어진다. 💚 출력 r행 c열을 몇 번째로 방문했는지 출력한다.  🚫 제한사항1 ≤ N ≤ 150 ≤ r, c 시간제한 : 0.5 s❤️ 문제 풀이 방법 1️⃣ while 반..
오랜만에 알고리즘 문제 풀이를 다시 블로그에 올리게 된 이유가 두가지 있다.첫번째로, 문제 풀고 더 나은 코드를 찾아보거나 고민하는 시간이 부족한 것 같아서이다. 골드 문제로 올라오니까 한 문제 풀이에도 오래 걸려서, 문제를 풀고 난 뒤에 시간을 많이 안들이게 되었다.그러다보니 문제 풀이 방식도 한정적이고 더 티어 높아지면 못 푸는 문제가 너무 많아질 것 같았다.여러 방식의 문제 풀이를 진행하고 블로그에 올리면 나도 제대로 이해하고 넘어갈 것 같다는 게 첫번째 이유다. 두번째로, 변수명을 좀 더 신경 쓰고 싶어졌다. 부트캠프 다니면서 문제 풀 때도 그렇고 프로젝트 할 때도 사실 변수명에 크게 신경을 안썼던 것 같다.한번 풀고 말 알고리즘 문제는 특히.그리고 변수명이 길면 안된다는 강박같은 게 있었는데, ..