DHniyeo Blog

「성장중인 Embedded SW 개발자」

[BOJ-Code] 30458 - 팰린드롬 애너그램

문제 링크 💡 애드 혹/구현/문자열 Memory 2512KB Time 8ms Code Length 557B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2...

Posted by DHniyeo Blog on August 16, 2024

[BOJ-Code] 20922 - 겹치는 건 싫어

문제 링크 💡 두 포인터 Memory 3588KB Time 72ms Code Length 645B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ...

Posted by DHniyeo Blog on August 16, 2024

[BOJ-Code] 15989 - 1, 2, 3 더하기 4

문제 링크 💡 다이나믹 프로그래밍 Memory 2060KB Time 16ms Code Length 386B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2...

Posted by DHniyeo Blog on August 16, 2024

[BOJ-Code] 2667 - 단지번호붙이기

문제 링크 💡 너비 우선 탐색/깊이 우선 탐색/그래프 이론/그래프 탐색 Memory 2028KB Time 0ms Code Length 1273B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...

Posted by DHniyeo Blog on August 7, 2024

[BOJ-Code] 12865 - 평범한 배낭

문제 링크 💡 다이나믹 프로그래밍/배낭 문제 Memory 41476KB Time 48ms Code Length 754B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2...

Posted by DHniyeo Blog on July 13, 2024

[BOJ-Code] 2493 - 탑

문제 링크 💡 자료 구조/스택 Memory 9236KB Time 220ms Code Length 707B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22...

Posted by DHniyeo Blog on July 2, 2024

[Algorithm] 다익스트라 알고리즘(Dijkstra)

다익스트라 알고리즘(Dijkstra) 다익스트라 알고리즘은 가중치 그래프에서 특정 시작 노드로부터 다른 모든 노드까지의 최단 경로를 찾는 효율적인 알고리즘이다. 네트워크 라우팅, 지도 검색, 게임 인공지능 등에서 중요한 역할을 한다. 다익스트라 알고리즘 구현 방식 초기화: 모든 노드에 대해 거리 값을 무한대로 설정하고, 방문 여부를 체크하는...

Posted by DHniyeo Blog on May 14, 2024

[자료구조] 문자열 정리

개요 C++ 에서 사용가능한 String 클래스에 대해서 알아보고 사용법 및 관련 함수를 정리하였다. 1. string 클래스 C++ STL 기본제공 클래스로 C에서는 char*, char[] 의 형태로 문자열을 다루었다면, C++에서는 문자열을 하나의 자료형 처럼 사용 하여 문자열을 더 쉽게 다룰 수 있다. 이때 string 같은 경우는 끝...

Posted by DHniyeo Blog on May 4, 2024

[자료구조] 기본 자료구조 정리

개요 각 자료구조의 특징과 예시를 알아보기 위해 한번 정리해 보았다. 1. 배열 (Array) 특징: 고정된 길이의 요소를 저장 인덱스를 이용하여 빠른 랜덤 접근 가능 (O(1)) 순차적 접근 불편 추가/삭제 비효율적 (O(n)) 장점: 랜덤 접근 속도...

Posted by DHniyeo Blog on April 28, 2024

[Algorithm] 기본 정렬 알고리즘 Sorting

개요 코딩 테스트에도 간혹 등장하고 정렬하는 모든 방법을 정리해보고자 한다. 알긴 알았어도 사실상 algorithm 라이브러리의 sort를 사용하다 보니 까먹어서 정리하게 되었다. 참고로 algorithm 라이브러리의 sort는 개선된 quick sort와 Tim sort 알고리즘을 선택적으로 사용하는 최적화된 알고리즘이다. 따라서 O(n*lo...

Posted by DHniyeo Blog on April 26, 2024