전체 글

💙 문제 설명 작년에 이어 새로운 문자열 게임이 있다. 게임의 진행 방식은 아래와 같다.알파벳 소문자로 이루어진 문자열 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 반..

오랜만에 알고리즘 문제 풀이를 다시 블로그에 올리게 된 이유가 두가지 있다.첫번째로, 문제 풀고 더 나은 코드를 찾아보거나 고민하는 시간이 부족한 것 같아서이다. 골드 문제로 올라오니까 한 문제 풀이에도 오래 걸려서, 문제를 풀고 난 뒤에 시간을 많이 안들이게 되었다.그러다보니 문제 풀이 방식도 한정적이고 더 티어 높아지면 못 푸는 문제가 너무 많아질 것 같았다.여러 방식의 문제 풀이를 진행하고 블로그에 올리면 나도 제대로 이해하고 넘어갈 것 같다는 게 첫번째 이유다. 두번째로, 변수명을 좀 더 신경 쓰고 싶어졌다. 부트캠프 다니면서 문제 풀 때도 그렇고 프로젝트 할 때도 사실 변수명에 크게 신경을 안썼던 것 같다.한번 풀고 말 알고리즘 문제는 특히.그리고 변수명이 길면 안된다는 강박같은 게 있었는데, ..

안녕하세요 ! SSAFYcial 11기 이지혜입니다. 오늘의 기사가 11기 기자 활동의 마지막이 될 것 같은데요. 1년동안 기사를 적으며 지난 날도 돌이켜보고, 공부도 되고, 또 기사를 위해 사진도 더욱 남기면서 정말 뜻깊은 활동이 되었던 것 같습니다. 새로 들어오시는 13기 싸피인들도 싸피 기자단 활동 해보시면 좋을 것 같아요 :) 이번 기사는 시현하다에서 찍어주신 수료사진, 그리고 마지막 달의 일상 이야기들을 주로 다룰 것 같습니다 !가장 먼저, 무려 시현하다에서 찍어주신 수료사진입니다.  마지막 자율 팀원들과 시현하다 촬영하는 곳 앞에서 한 컷 찍었는데요. 이 날 생각보다 본격적으로 수료 사진을 찍어주셔서 싸피인들 모두 엄청 놀랐습니다. 👍🏻👍🏻 진짜 취업에 필요한 부분까지 놓치지 않고 챙겨..

안녕하세요 ! SSAFYcial 11기 이지혜 기자입니다. 이번 기사는 마지막 자율 프로젝트를 시작하며, 프론트엔드 기술 선정 과정에 대해 정리한 내용을 작성하게 되었습니다. 프로젝트에서의 기술 스택 선정은 채택 이유가 굉장히 중요하다고 생각되는데요. 이와 관련해서 팀원들과 함께 고민한 내용들을 정리해보았습니다.패키지 매니저고려 대상npm ✔프로젝트의 특성상 안정성과 접근성이 중요했습니다.npm은 가장 광범위한 커뮤니티와 문서화를 보유하고 있어 문제 해결이 용이하고, Node.js에 기본 내장되어 있어 추가 설치 없이 즉시 사용할 수 있습니다.pnpm디스크 공간을 효율적으로 사용하고 설치 속도가 빠릅니다.Yarn병렬 설치와 오프라인 캐시를 지원하는 장점이 있습니다.👀선정 이유pnpm이나 Yarn이 성능..