[BJ1062] 가르침

🚩 문제 설명 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net ◾ anta, tica 를 포함해서 단어 K 개를 가르칠 수 있다. ◾ 이렇게 배운 글자들을 가지고 주어진 단어들 중 최대 몇 개를 읽을 수 있는지 알아보는 문제. ✅ 입출력 변수 설명 N: 주어지는 단어의 개수 K: 배울 수 있는 알파벳의 개수 return ➡️ 배운 알파벳으로 읽을 수 있는 최대 단어의 개수 ✔️ 예제 1 3 6 antarctica antahellotica..

→2022.11.06

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/SW Expert Academy

[SW2007] 패턴 마디의 길이

SW Expert Academy - 패턴 마디의 길이 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 1 KOREAKOREAKOREAKOREAKOR..

→2022.11.06

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/SW Expert Academy

[SW1926] 간단한 369게임

SW Expert Academy - 간단한 369게임 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PTeo6AHUDFAUq&categoryId=AV5PTeo6AHUDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 10 1 2 - 4 5 - 7 8 - 10 문..

→2022.11.05

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

[BJ15684] 사다리 조작

🚩 문제 설명 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net ◾ 최소로 가로선을 놓아서 i번째 사다리가 다시 제 자리로 돌아오는지 확인하는 문제 ◾ 총 3개의 가로선까지 놓을 수 있다. 그 이상은 -1 로 처리. ✅ 입출력 변수 설명 N: 세로선의 개수 M: 이미 그려져있는 가로선의 개수 H: 가로선의 개수 return ➡️ i번째 사다리에서 시작해서 i번째 사다리로 오게하기 위하여 놓을 수 있는 최소 가로선의 개수 ✔️ 예제 1 2 0 3..

→2022.11.05

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념

[알고리즘] 최단경로 - Dijkstra 알고리즘

Dijkstra 최단경로 최단 경로 알고리즘 (Shortest Path) : 시작 정점에서 끝 정점까지 가장 짧은 경로를 찾는 알고리즘 '길 찾기' 문제라고도 불립니다. 최단 경로 알고리즘은 보통 그래프로 표현되고, 해결 알고리즘은 3가지가 있습니다. 1. 다익스트라 알고리즘 2. 플로이드-워셜 알고리즘 3. 벨만-포드 알고리즘 오늘 포스팅에서는 다익스트라 알고리즘에 대해서 알아보도록 하겠습니다. Dijkstra 특징 1. 시작 노드 설정하고 이를 우선순위 큐에 넣는다. 2. 우선순위 큐에서 시작 노드에서부터 가장 거리 비용이 짧은 노드를 꺼낸다. 3. 꺼낸 노드로부터 갈 수 있는 방문하지 않은 모든 노드의 거리비용을 계산한다. 4. 만약 해당 거리 비용이 테이블의 거리비용보다 짧다면 갱신한다. Dijk..

→2022.10.11