'현재 상황에서 지금 당장 좋은 것만 고르는 방법'매 순간 가장 좋아보이는 것을 선택 ⇒ 현재의 선택이 나중에 미칠 영향은 고려 안함 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형'정렬, 최단 경로 등의 알고리즘 유형은 사용 방법을 정확히 알고 있
난이도: ⭐풀이 시간: 30분시간 제한: 1초메모리 제한: 128MB기출: 핵심 유형'공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어진다. 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있
: 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정문제 해결 분야에서 구현 유형의 문제는 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제피지컬(언어 문법에 능숙, 빠른 타자)을 요구하는 문제어떤 문제가 구현하기 어려운 문제?알고리즘은 간단한데 코드가 지나칠
난이도: ⭐풀이 시간: 20분시간 제한: 1초메모리 제한: 256MB기출: 핵심 유형링크: https://www.acmicpc.net/problem/18406게임의 아웃복서 캐릭터는 필살기인 '럭키 스트레이트' 기술이 있다. 이 기술은 매우 강력한 대신에 게임
1. 자료구조 기초 탐색
어떤 나라에는 1~N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서
정렬(Sorting) : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것➡️ 정렬 알고리즘은 이진 탐색(Binary Search)의 전처리 과정 ➡️ 데이터를 정렬하면 이진 탐색 가능이 책에서는 다음의 정렬 알고리즘을 다룬다.선택 정렬삽입 정렬퀵 정렬계수 정렬파이썬
이번 장에서는 리스트 내에서 데이터를 매우 빠르게 탐색하는 이진 탐색 알고리즘에 대해 다룬다. 이진 탐색을 알아보기 전에 가장 기본 탐색 방법인 순차 탐색을 공부해보자! 순차 탐색 (Sequential Search) 리스트 안에 있는 특정한 데이터를 찾기 위해
난이도: ⭐⭐풀이시간: 30분시간제한: 1초메모리제한: 128MB기출: Zoho 인터뷰N개의 원소가 오름차순으로 정렬된 수열이 있다. 이때 이 수열에서 x가 등장하는 횟수를 계산하시오.단, 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 '시간 초과' 판정을
컴퓨터를 활용해도 해결하기 어려운 문제최적의 해를 구하기에 시간이 매우 많이 필요메모리 공간이 매우 많이 필요💡 하지만 어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있다.➡️ 다이나믹 프로그래밍 (동적 계획법)Q. 다이나믹 프로그래
Q31. 금광
가장 짧은 경로를 찾는 알고리즘'길 찾기' 문제라고도 부름사례한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우등등📌 실제 코딩 테스트에서는 최단 경로를 모두 출력하는 문제보다는 단순
복습 서로소 집합 서로소 집합 자료구조 기본적인 서로소 집합 알고리즘 소스코드 경로 압축 기법 소스코드 서로소 집합 알고리즘의 시간 복잡도 서로소 집합을 활용한 사이클 판별 서로소 집합을 활용한 사이클 판별 소스코드 -- 신장 트리 크루스칼 알고리즘
난이도: 🌕🌗풀이시간: 40분시간제한: 1초메모리제한: 256MB기출: 핵심 유형링크: https://www.acmicpc.net/problem/11404