nsbg 🌞

올해 마지막 총알이었던 회사의 서류 결과가 나옴과 동시에 하반기 시즌을 정리해본다. 하반기 지원 회사 및 최종 결과 1. NHN LLM 연구/개발 → 라이브 코딩 테스트 탈락. 이 때 진짜 진지하게 개발자 접을까? 고민했음2. 삼성전자 DX부문 SW개발 → 서류 탈락3. LG전자(1지망, 2지망 까먹음) → 서류 탈락4. LIG넥스원 AI 연구소 → 서류 탈락..이긴 한데 여기는 서류+AI 역량 검사가 한 세트라 뭐가 문제였는지는 모른다.5. KT(LLM 관련 직무) → 서류 탈락6. KRAFTON LLM 엔지니어 → 서류 탈락7. LG AI 연구원 LLM Research Scientist Internship → 서류 탈락8. 넥슨 인텔리전스랩스 리서치 사이언티스트(NLP) → 서류 탈락9. 일본 AI ..

✏️ 문제[프로그래머스/Programmers] 신규 아이디 추천(https://school.programmers.co.kr/learn/courses/30/lessons/72410) 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다...

✏️ 문제[백준/BOJ] 2631번: 줄세우기(https://www.acmicpc.net/problem/2631) KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 위해 목적지까지 번호순서대로 일렬로 서서 걸어가도록 하였다. 이동 도중에 보니 아이들의 번호순서가 바뀌었다. 그래서 선생님은 다시 번호 순서대로 줄을 세우기 위해서 아이들의 위치를 옮기려고 한다. 그리고 아이들이 혼란스러워하지 않도록 하기 위해 위치를 옮기는 아이들의 수를 최소로 하려고 한다.예를 들어, 7명의 아이들이 다음과 같은 순서대로 줄을 서 있다고 하자. 3 7 5 2 6 1 4 아이들을 순서대로..

✏️ 문제[백준/BOJ] 1965번: 상자넣기(https://www.acmicpc.net/problem/1965) 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다.상자의 크기가 주어질 때, 한..

🧠 개념특정 노드에서 다른 모든 노드까지의 최단 경로를 탐색하는 알고리즘 ✨ 특징음수 가중치 엣지가 존재하더라도 최단 경로를 구할 수 있음다익스트라 알고리즘은 모든 가중치가 양수인 경우만 처리 가능그래프 전체에서 음수 사이클의 존재 여부를 판단할 수 있음시간 복잡도 O(VE) → 노드 수 V, 엣지 수 E ⚙️ 동작 원리엣지 리스트로 그래프 구현(엣지 중심으로 동작하는 알고리즘이기 때문) 및 최단 경로 리스트 초기화모든 엣지를 확인해 최단 경로 리스트 업데이트최단 경로 리스트를 업데이트하기 위한 반복 횟수는 노드 개수-1 노드 개수가 N이고 음수 사이클이 없을 때 특정 두 노드의 최단 거리를 구성할 수 있는 최대 엣지 개수가 N-1D[s] ≠ ∞ 이고 D[e] > D[s]+w 이면 D[e] = D[s]..

✏️ 문제[백준/BOJ] 11055번: 가장 큰 증가하는 부분 수열(https://www.acmicpc.net/problem/11055) 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 🤖 입출력 예시 🧐 난이도/소요 시간✅ 난이도: solved.ac 기준 S2✅ 소요 시간: 측정 X✅ 권장 시간: 1시간 15분 💡 풀이1) 문제 이해어제 풀었던 가장 긴 감소하는 부분 수열 문제와 유사한 문제다. 최종 정답 코드..

✏️ 문제[백준/BOJ] 11722번: 가장 긴 감소하는 부분 수열(https://www.acmicpc.net/problem/11722) 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10}  이고, 길이는 3이다. 🤖 입출력 예시 🧐 난이도/소요 시간✅ 난이도: solved.ac 기준 S2✅ 소요 시간: 측정 X✅ 권장 시간: 1시간 15분 💡 풀이1) 문제 이해설명과 예시가 아주 깔끔하다. 수열 A가 입력으로 들어왔을 때 '가장 긴 감소하는 부분 수열'을 찾으면 되는데, 주의할 점은 수열을 이루는 숫자가 ..

✏️ 문제[백준/BOJ] 9655번: 돌 게임(https://www.acmicpc.net/problem/9655) 돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 🤖 입출력 예시 🧐 난이도/소요 시간✅ 난이도: solved.ac 기준 S5✅ 소요 시간: 5분✅ 권장 시간: 1시간 15분 💡 풀이1) 문제 이해문제를 보자마자 배스킨라빈스 31 게임이 생각났다. 저 게임에 필승 규칙이 있는 것처럼 이 문제도 분명히 상근이가 무조..

✏️ 문제[백준/BOJ] 2116번: 주사위 쌓기(https://www.acmicpc.net/problem/2116) 천수는 여러 종류의 주사위를 가지고 쌓기 놀이를 하고 있다. 주사위의 모양은 모두 크기가 같은 정육면체이며 각 면에는 1부터 6까지의 숫자가 하나씩 적혀있다. 그러나 보통 주사위처럼 마주 보는 면에 적혀진 숫자의 합이 반드시 7이 되는 것은 아니다.주사위 쌓기 놀이는 아래에서부터 1번 주사위, 2번 주사위, 3번 주사위, … 의 순서로 쌓는 것이다. 쌓을 때 다음과 같은 규칙을 지켜야 한다: 서로 붙어 있는 두 개의 주사위에서 아래에 있는 주사위의 윗면에 적혀있는 숫자는 위에 있는 주사위의 아랫면에 적혀있는 숫자와 같아야 한다. 다시 말해서, 1번 주사위 윗면의 숫자는 2번 주사위 아랫면..

✏️ 문제[프로그래머스/Programmers] 전력망을 둘로 나누기(https://school.programmers.co.kr/learn/courses/30/lessons/86971) n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요.  제한사항n은 2 이..