구현하며 쌓은 경험을
성장의 기반으로 이어갑니다.

꾸준한 기록, 매일 나아가는 성장

ENGINEERING NOTES / 07

ARTICLE2025년 5월 5일

[백준] 안전 영역

백준 안전 영역맵의 최대 높이를 구한다.물에 잠기는 높이 h를 0부터 최대 높이까지 변화시키며 반복한다.각 h마다 BFS 혹은 DFS로 잠기지 않은 영역의 개수를 센다.모든 높이에 대해 구한 영역 개수 중 최댓값을 출력한다.

코딩테스트

기술 기록 읽기→

ARTICLE2025년 5월 5일

[백준] 촌수계산

백준 촌수계산DFS와 BFS 모두 사용 가능

코딩테스트

기술 기록 읽기→

ARTICLE2025년 5월 4일

[백준] 봄버맨

백준 봄버맨0초 - 일부 칸 폭탄 설치(초기상태)1초 - 행동 X2초 - 폭탄 없는 칸에 전부 폭탄 설치3초 - 행동 X(0초 때 설치해 뒀던 폭탄 터짐)이후 2초, 3초 행동 반복따라서 짝수초의 격자판의 상태만 계산해주면 된다.

코딩테스트

기술 기록 읽기→

ARTICLE2025년 4월 29일

[프로그래머스] 게임 맵 최단거리

프로그래머스 게임 맵 최단거리최단거리 문제 = BFS (Breadth-First Search)를 사용한다.DFS는 최단거리 보장 안됨 (모든 경로를 탐색해야 함).상, 우, 하, 좌로 이동하기 위한 방향 배열.dyi, dxi를 합치면 네 방향을 순서대로 탐색할 수 있음

코딩테스트

기술 기록 읽기→

ARTICLE2025년 4월 26일

[프로그래머스] 최소직사각형

프로그래머스 최소직사각형각 카드마다 짧은 쪽, 긴 쪽을 정한다.짧은 쪽들 중 가장 긴 것과 긴 쪽들 중 가장 긴 것을 찾는다.모든 명함(sizesi)에 대해 가로, 세로 중 더 큰 값을 가로로 보고, 더 작은 값을 세로로 본다.이후 각각 가로끼리, 세로끼리 최댓값을 갱

코딩테스트

기술 기록 읽기→

ARTICLE2025년 4월 25일

[프로그래머스] 폰켓몬

폰켓몬N마리의 폰켓몬 중 N/2마리를 가져갈 수 있다.폰켓몬의 종류 번호가 담긴 배열이 주어지는데, 중복된 번호가 있을 수 있다.가져갈 수 있는 폰켓몬의 종류 수를 최대로 만들어야 한다.즉, 중복을 제거한 종류 수를 구해야하므로 Set 혹은 unordered_set을

코딩테스트

기술 기록 읽기→

ARTICLE2025년 4월 25일

[프로그래머스] 완주하지 못한 선수 (C++)

프로그래머스 완주하지 못한 선수참가자 수는 완주자보다 1명이 많다.즉, participant - completion 을 했을 때 남는 사람이 완주하지 못한 선수이다.단순한 리스트 연산으로도 가능하지만 해시도 이용가능하다.🔍 코드 설명participant 벡터를 순회하

코딩테스트

기술 기록 읽기→