문제효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. 제한 사항 - n은 1 이상, 2000 이하인 정수입니다. 입출력 예시해결 방법n번째 칸으로 방법은 두가지가 있습니다. 1. n-1번째 칸에서 한 칸 위로 이동하기2. n..

문제 설명무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요...

문제경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다. 경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 경화가 귤 k개를 고를 때 크기가 서로 ..

문제문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 - n은 2 이상 100,000 이하인 자연수입니다. 입출력 예시해결 방법일반적으로 알려진 가장 기본적인 피보나치 코드는public int fibo(int..

문제자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. - 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. - 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. - 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한 사항 - n은 1,000,000 이하의 자연수 입니다. 입출력 예시해결 방법처음에는 원본 숫자를 이진수로 바꾼뒤, 1의 위치를 옮겨서 구하는 방식을 생각했지만,비트 수를 세는 함수를 하나 구현하고..

2026.08.07 - [🔖 기록/취업] - [취업] 하나금융TI 코딩테스트 후기 [취업] 하나금융TI 코딩테스트 후기하반기? 첫 서합싸피 2학기가 시작되고, 슬슬 취준도 확실하게 준비해야겠다고 생각해서 자소설에서 관심가는 공고는 전부 지원해보자! 라고 마음 먹었습니다. 그래서 일단 지원은 했던 하나금yobi-devlog.tistory.com코테는 프로그래밍 문제 3솔, SQL 2솔로 괜찮게 봤다고 생각했는데, 오랜만에... ㅎㅎ 1차 면접이라는 기회로 이어질 수 있었습니다. 준비과정싸피를 다니고 있는 만큼. 취업 컨설턴트님께 면접 관련해서 상담을 한번 진행했습니다. (근데, 공통 프로젝트 발표회가 겹치기도 했고, 월요일이 광복절 대체 휴일이라서 면접 하루 전날에 진행하게 되었습니다... ;ㅅ;)인터넷..

인증 서버가 JWT 개인키로 서명한다며, 다른 서버는 어떤 공개키로 JWT를 검증해야 할까? 공개키를 직접 각 서버의 설정 파일에 복사하는 것도 위 질문에 대한 정답이 될 수 있지만, 키가 교체될 때마다 모든 서버의 설정을 수정하고 다시 배포해야 한다는 문제가 있습니다. 이 문제를 해결하기 위해 사용하는 표준이 JWKS(JSON Web Key Set) 입니다. JWT의 검증JWT는 일반적으로 아래의 세 부분으로 구성됩니다. Header.Payload.Signature JWT 헤더에는 서명 알고리즘과 키 식별사가 들어갈 수 있습니다. { "alg": "RS256", "typ": "JWT", "kid": "realtime-key-2026-08"}alg : JWT 서명에 사용한 알고리즘ty..

하반기? 첫 서합싸피 2학기가 시작되고, 슬슬 취준도 확실하게 준비해야겠다고 생각해서 자소설에서 관심가는 공고는 전부 지원해보자! 라고 마음 먹었습니다. 그래서 일단 지원은 했던 하나금융TI 서류 합격을 하게 되어 코딩테스트를 봤습니다. 백준이 문을 닫고나서 알고리즘 문제 풀이를 잠깐 쉬고 있어서 결과 받고 나서 예전에 정리했던 문법 다시 한번 보고2025.05.22 - [🖥CS/자바] - [Java] 코딩테스트를 위한 자바 문법 정리 H, 0번째 인덱스 문자 반환str.indexOf("H"); // -> 0, H 인덱스 반" data-og-host="yobi-devlog.tistory.com" data-og-source-url="https://yobi-devlog.tistory.com/entry/J..

7월의 싸피7월이 되어서 싸피 2학기가 시작되었습니다. 1학기에는 교육 위주로 자바, 알고리즘, 프론트엔드, AI, 백엔드등을 다양하게 배우는 것을 위주로 했다면, 2학기때는 오로지 프로젝트만을 위주로 진행합니다.싸피 2학기 프로젝트는 크게 3가지로 이루어져있습니다. 공통 프로젝트 - 특화 프로젝트 - 자율 프로젝트 그중 이번에 진행하는 프로젝트는 공통 프로젝트입니다. 1학기때는 전공자와 비전공자로 반이 나뉘어서 진행을 했다면 2학기때는 전공자와 비전공자, 그리고 트랙에 관계없이 섞여서 함게 프로젝트를 진행합니다. 게다가 팀 구성을 싸피측에서 구성해주지 않고, 직접 알아서 구성을 해야합니다. 여러므로 굉장히 자율적으로 많을 것들이 이루어집니다. 아, 그리고 싸피 2학기때는 노트북을 빌려줍니다. 총 3가지..

문제ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다.위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다. 아래 예시는 캐릭터가 상대 팀 진영으로 가는 두 가지 방법을 나타내고 있습니다. - 첫 번째 방법은 11개의 ..