본문 바로가기

전체 글92

컴퓨터가 이해하는 정보와 핵심 부품 컴퓨터가 이해하는 정보: 명령어와 데이터컴퓨터는 프로그래밍 언어를 직접 이해하지 못하고, 명령어와 데이터 정보만 이해할 수 있다. 즉, 프로그래밍 언어로 작성된 소스 코드는 내부적으로 컴퓨터가 이해할 수 있는 데이터와 명령어의 형태로 변환된 후 실행된다.- 명령어: 수행할 동작과 수행할 대상으로 이루어져 있다.ex) 더하라. 1과 2를, 출력하라 "hello world"를- 데이터: 숫자, 문자, 이미지, 동영상과 같은 정적인 정보를 의미한다.즉, 데이터는 명령어에 종속적인 정보이며, 명령의 대상을 의미한다.※ 컴퓨터는 기본적으로 0과 1만 이해할 수 있으며, 데이터와 명령어도 0과 1로 이루어져 있다.컴퓨터의 핵심 부품1. CPU(Central Processing Unit)컴퓨터가 이해하는 정보(명령어.. 2026. 4. 19.

[백준-35289] 괄호 문자열 카드 https://www.acmicpc.net/problem/35289 문제ABCDEF((()))())( 여섯 종류의 괄호 문자열로 이루어진 카드를 임의의 순서로 나열해 만들 수 있는 올바른 괄호 문자열의 최대 길이 구하기(모든 카드를 사용할 필요 X)단, 카드는 뒤집거나 회전할 수 없고, 카드에 적힌 문자열을 분리해 사용할 수 없음 풀이 방식처음에 괄호 문자열이어서 스택 자료구조를 이용하는 방식을 고민함. 스택을 이용해서 푸는 방법의 아이디어가 떠오르지 않아 조건 분기를 이용해 문제를 접근함. E 괄호 문자열인 ()는 단독으로 사용해도 올바른 문자열이므로 별도로 세어줌F 괄호 문자열인 )(는 위치가 가운데에 배치되어야 함(ex: AFC, BFC, BFFFFC 등). 가장 긴 올바른 괄호 문자열을 만들 수 .. 2026. 4. 14.

최단 경로 알고리즘(다익스트라, 플로이드-워셜) 최단 경로 알고리즘가장 짧은 경로를 찾는 알고리즘각 지점은 그래프에서 노드로 표현지점 간 연결된 도로는 그래프에서 간선으로 표현다양한 문제 상황한 지점에서 다른 한 지점까지의 최단 경로 → BFS 이용한 지점에서 다른 모든 지점까지의 최단 경로 → 다익스트라 알고리즘모든 지점에서 다른 모든 지점까지의 최단 경로 → 플로이드 워셜 알고리즘최단 경로 알고리즘 동작 과정최단 거리 테이블은 각 노드에 대한 현재까지의 최단 거리 정보를 가진다.처리 과정에서 더 짧은 경로를 찾으면 더 짧은 경로로 값을 갱신 다익스트라 알고리즘특정한 노드에서 출발해서 다른 모든 노드로 가는 최단 경로 계산다익스트라 알고리즘은 음의 간선이 없을 때 정상적으로 동작- 현실 세계의 간선은 음의 간선으로 표현X- 음의 간선이 포함될 때는 .. 2026. 4. 5.

그래프 탐색 알고리즘, BFS(Breadth First Search) BFS(너비 우선 탐색)그래프 혹은 트리에서 모든 노드를 한 번씩 탐색하기 위한 기본적인 방법완전 탐색을 수행하기 위해 사용할 수 있는 방법 중 하나(모든 간선의 길이가 동일할 때) 최단 거리를 탐색하기 위한 목적으로 사용 가능탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미대표적인 그래프 탐색 알고리즘 중 하나큐 자료 구조 이용(DFS-스택, BFS-큐) 큐 구현class Queue { constructor() { this.queue = {}; this.headIndex = 0; this.tailIndex = 0; } enqueue = (value) => { this.queue[this.tailIndex++] = val.. 2026. 4. 4.

이전 1 ··· 5 6 7 8 9 10 11 ··· 23 다음

티스토리툴바