0419 · 개발2월 5일
[알고리즘] DFS vs BFS: 문제 유형부터 선택 기준까지
https://www.youtube.com/watch?v=BsYbdUnKZ-Y https://www.youtube.com/embed/BsYbdUnKZ-Y | 드라마로 이해하는 DFS/BFS 1) 드라마 볼 때의 유형 끝나길 기다리고 몰아본다. 드라마…
알고리즘 · 컴퓨터공학 · dfs
#알고리즘
9월 0장 · 통산 515장
- 0417 · 개발2월 2일[백준] 1021번 - 회전하는 큐문제 링크 : https://www.acmicpc.net/problem/1021 | 문제 탐색하기 1) 문제 분석 (1) 입력값 N : 큐의 크기 (50보다 작거나 같읕 자연수) M : 뽑아내고자 하는 수의 개수 (N보다 작거나 같은 자연수) arr…회고 · JavaScript · 알고리즘
- 0386 · 개발12월 29일[백준] 27918 - 탁구 경기문제 링크 : https://www.acmicpc.net/problem/27918 | 문제 탐색하기 1) 목표 : 입력 값을 바탕으로 달구와 포닉스의 점수를 X:Y 형식으로 출력한다. 2) 기능 명세서 (1) 입력받기 표준 입력을 통해 경기의 수와 …회고 · JavaScript · 알고리즘
- 0385 · 개발12월 29일[백준] 1074번 - Z문제 링크 : https://www.acmicpc.net/problem/1074 | 문제 탐색하기 1) 목표 : N, r, c가 주어졌을 때, r행 c열을 몇 번째로 방문했는지 출력하기 2) 기능 명세서 (1) 숫자 입력받기 N, r, c를 한 줄에…회고 · JavaScript · 알고리즘
- 0383 · 개발12월 27일[백준] 1316번 - 그룹 단어 체크문제 링크 : https://www.acmicpc.net/problem/1316 | 문제 탐색하기 1) 목표 : 주어진 단어에서 그룹단어의 개수를 출력한다. 2) 기능 명세서 (1) 입력 구문 파싱하기 : 단어의 개수, 문자열을 구분한다. (2) 각…회고 · JavaScript · 알고리즘
- 0303 · 개발10월 12일[알고리즘] 브루트포스| 브루트포스란? 브루트포스(Brute Force)는 말 그대로 '무식하게(force)' '모든 경우를 다 시도(brute)'하는 알고리즘이다. 가장 단순하지만, 가장 확실한 방법이기도 하다. 예를 들어, 비밀번호가 3자리 숫자라면 000부터 999…프로그래밍 · 개발 · 알고리즘
- 0254 · 개발7월 27일[알고리즘] 개발자가 알아야 할 핵심 알고리즘 10선 (공유용)1. 정렬 (Sorting) Quick Sort: 피벗을 기준으로 작은 값과 큰 값을 나누어 재귀적으로 정렬하는 방식. 평균 시간복잡도 O(n log n). Merge Sort: 리스트를 반으로 나누고 정렬한 후 합치는 방식. 안정 정렬이며, 항상 …프로그래밍 · 개발 · 알고리즘
- 0246 · 개발7월 21일[알고리즘] 그래프란?그래프란? 그래프는 여러 개의 점(정점)과 선(간선)으로 이루어진 자료구조이다. 현실 세계에서 사람과 사람의 관계, 도로 지도, 지하철 노선도 등을 그래프로 표현할 수 있다. 간단히 말하면, “노드끼리 연결된 관계를 표현하는 자료구조”이다. 그래프 …프로그래밍 · 개발 · 알고리즘
- 0234 · 개발7월 15일[알고리즘] DP란?DP란? Dynamic Programming(DP, 동적 프로그래밍)은 복잡한 문제를 하위 문제로 나누어 해결한 뒤, 그 결과를 저장하여 중복 계산을 피하는 알고리즘 기법이다. -> 간단히 말하면, "한 번 계산한 값은 다시 계산하지 않도록 저장해두…프로그래밍 · 개발 · 알고리즘