-
250324 하다보면 익숙해진다
원래 발표자료 만드려고 컴퓨터 켰는데,최근에 많은 일이 지나가서 잠시 회고할 겸 블로그 글부터 써보려고 한다. 정신 없는 몇 주가 지나갔다.바로 공채 시즌이었기 때문이다. 우수수 쏟아지는 채용공고들 덕에 3월 초중반은 자소서만 쓰면서 대부분의 시간을 보냈고,또 그에 따라 3월 막바지에는 코딩테스트 / CS 테스트 때문에 정신이 없었다. 물리적으로 바쁘다기보다 하루종일 같은 내용의 이력서를 각 회사의 포맷에 맞춰서 수정하고,회사에 맞게끔 자기소개서를 고치고 갈아엎고 ... 이런 작업을 계속 하다보니 심리적으로 많이 지쳤던 것 같다. 하지만 이것도 하다보니까 늘더라.작년 취업 시장에 처음 뛰어들 때까지만 해도 가장 어려운 게 자소서를 쓰는 거였는데,계속해서 써버릇하니 이젠 어느 정도 손에 익은 것 같다. ..
2025.03.24
-
[코테 직전 유형 정리] - 그리디
다양한 종류의 문제가 존재하는 유형이다. 유형 1. 구간 내 최소 개수 사용하기특정 구간 내에서 몇 개를 설치해야 전체를 커버할 수 있느냐 ~ 이런 유형의 문제이다.풀이 방법만 알면 되게 쉽게 풀 수 있다.진출 시점 (끝점) 기준으로 오름차순 정렬반복문 순회하며 현재 진입시점이 이전 진출 시점보다 작으면 넘어가고, 현재 진입시점이 이전 진출 시점보다 크면 갱신하는 방식 아래 두 문제가 굉장히 유사한 문제다.단속 카메라https://school.programmers.co.kr/learn/courses/30/lessons/42884def solution(routes): answer = 1 # 시작지점에 1개 routes = sorted(routes, key=lambda x: (x[1], x[0])..
2025.03.22
-
[코테 직전 유형별 정리] - 이분탐색
알고리즘 문제 중에서 그나마 쉬운 유형에 속하는 것 같다. 탐색 알고리즘 자체는 정형화되어 있으니... 다만 다른 문제 유형이랑 섞이기 시작하면 이제 골치아파지는거다. 유형 1. 단순 탐색 문제이분탐색이 쉽게 나오면 그냥 목표 값을 찾기만 하면 되는 문제가 나온다.목표 값만 잘 설정해두면 low, high 나눠서 찾기만 하면 되니까, 가장 쉬운 난이도의 유형이라 볼 수 있다.용액https://www.acmicpc.net/problem/2467산성 +, 알칼리성 - 용액을 더해서 0에 최대한 가깝게 하는 문제.당연하게도 ph 농도 자체를 탐색 대상으로 잡으면 된다."""어떤 것을 이분탐색 대상으로 놓을지 잘 선택해보자산성 양수 / 알칼리성 음수0에 가장 가까워야 함1. sort를 해요2. min max ..
2025.03.21
-
[코테 직전 유형별 정리] - DP
개인적으로 내가 가장 어려워하는 유형의 문제다. 학생 시절때부터 수열/점화식에 약해서..... 그래서 복습을 빡세게 해야겠다.유형 1. 단위 숫자로 경우의 수 구하기DP의 대표적인 유형 문제라 볼 수 있다. 아마 DP 풀면 제일 먼저 풀게 될 유형이기도 하고...연산에 사용될 수 있는 숫자가 화폐 단위처럼 특정 단위로 나눠져있는 경우이다.거스름돈https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 고정된 단위 숫자로 목표 숫자를 만들어낼 수 있는 경우의 수를 구하는 문제.# n원을 만들기 위한 경..
2025.03.21
-
[코테 직전 유형별 정리] - DFS / BFS
코테 시즌을 맞아 내가 풀어본 문제를 유형별로 풀이 방법을 나눠보고자 한다.이런거 커버하면 정형화된 문제는 대부분 잘 풀리는 듯? 유형 1. 그냥 탐색만 하면 되는 방식크게 신경쓸 거 없이 그냥 탐색만 하면 되는 방식너무 단순해서 그런가 잘 나오지는 않는 듯 게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 전형적인 탐색 + 이동 문제 → 장애물 피해서 목적지까지 도달하는 문제# 칸의 최솟값# BFS로 풀고 카운트# 상하좌우 이동 가능from collections import d..
2025.03.21
-
[논문 Review] 22. Evaluating Human-LM Interaction
Human - LM Interaction을 평가하기 위한 벤치마크 구축HCI 분야에 관심을 가지게 된만큼 당분간 논문 리뷰는 해당 분야가 올라올 것 같다. 야호!원래는 근본 논문이자 최근에 가장 흥미롭게 읽었던 Generative Agents 논문을 먼저 가져오려고 했으나, 그건 정리가 길어질 것 같아서 우선은 미뤘다. 이 논문을 보게 된 이유도 바로 Generative Agents 논문 때문이다.실험 세팅이나 구성이 매우 흥미로워서 1저자분 블로그를 탐독했더니, 이러한 벤치마크 연구도 하셨더라.https://www.joonsungpark.com/ Joon Sung ParkJoon Sung Park's personal site.www.joonsungpark.com 지난 번 네부캠 프로젝트였던 "찐친이되..
2025.03.06