💻 알고리즘

문제 : 정수 삼각형 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1

문제 제한사항사람들의 몸무게를 내림차순으로 정렬한다. 제일 큰 몸무게(left)과 제일 작은 몸무게(right)을 더한 값이 구명보트의 무게 제한(limit)보다 크다면 제일 큰 몸무게인 사람을 배를 태워 구출하고 두번째로 큰 몸무게를 가진 사람과의 합을 다시 계산한다

제한사항카메라가 설치된 위치 < 차량의 진입 지점이면 새로 카메라를 설치해야 된다. 결과적으로 카메라를 차량의 진출 지점에 설치한 후, 더 이상 신경쓰지 않아도 되는 차량들을 고려하지 않는다. 자동차 진출 시점을 오름차순으로 정렬camera 위치 < 차량의

입력출력parenti를 초기화Union - a,b를 같은 집합으로 합침find - a 그룹에 포함된 모든 정점을 b와 같은 그룹으로 만들기 위해서 사용Union과 find는 많이 사용되므로 중요하다!

(●'◡'●) by jeewoo1025 ⭐⭐⭐ : 난이도 HELL 🔥 ⭐⭐ : 고민 좀 해야함 ⭐ : 꼭 풀어야 하는 기초 문제 (개인적인 의견임을 참고하세요 (°ロ°)) 알고리즘 기초 고스택 BOJ 3425 ⭐ 탈출 BOJ 3055 ⭐ 가르침 BOJ 1062 ⭐

🔔 문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르

0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다.1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치의 숫자를 바꾼다. 이때, 바꾼 수가 0으로 시작하면 안

상덕이는 언덕 위에 있는 마을의 우체국에 직업을 얻었다. 마을은 N×N 행렬로 나타낼 수 있다. 행렬로 나뉘어진 각 지역은 우체국은 'P', 집은 'K', 목초지는 '.' 중 하나로 나타낼 수 있다. 또, 각 지역의 고도도 알고 있다.매일 아침 상덕이는 마을의 모든 집

: 자료들 사이의 계층적 관계를 나타내는데 사용하는 자료구조로 부모-자식 관계로 표현된다루트 노드가 존재한다.트리의 부분트리 또한 트리 구조이다.: 트리의 분지 수가 2 이하인 트리자식이 최대 2개이므로 왼쪽 자식과 오른쪽 자식으로 구분한다.높이가 N인 이진 트리의 최

진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면, 아래와 같다.전위 순회

어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고

1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자. 1번 학생의 키

어떤 일을 하는 순서를 찾는 알고리즘이다. 즉, 방향 그래프에 존재하는 각 정점들의 선행 순서를 위배하지 않으면서 모든 정점을 나열하는 알고리즘이다. 하나의 방향 그래프에는 여러 위상 정렬이 가능하다.위상 정렬의 과정에서 선택되는 정점의 순서를 위상 순서라 한다.위상

N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다.일부 학

개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다.아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부여한 표입니다.예를 들면, SQL의 SI 직업군 언어 점수는 3점이지만 CONTENT

2개 이상의 table이나 DB를 연결하여 데이터를 검색하는 방법 자신이 검색하고 싶은 컬럼이 다른 테이블에 있을 경우 주로 사용하며 여러 개의 테이블을 마치 하나의 테이블인 것처럼 활용하는 방법 보통 Primary Key 혹은 Foreign key로 두 테이블을 연

실수, 정수, 소수 자료형 등의 여러 종류의 데이터를 식별하는 타입으로써, 해당 자료형에 대한 가능한 값, 해당 자료형에서 수행할 수 있는 명령어, 데이터의 형태, 의미, 크기와 해당 자료형의 값이 저장되는 방식이다.사진을 클릭하면 프로그래머스 JOIN 문제로 이동합니

https://programmers.co.kr/learn/courses/30/lessons/67257전위 표기법(prefix) : 연산자 먼저 표시, 피연산자를 나중에 표시중위 표기법(infix) : 피연산자 사이에 연산자를 표기후위 표기법(postfix) :

https://programmers.co.kr/learn/courses/30/lessons/67258jewerly : 현재 구간에 포함되어 있는 보석 종류 (dictionary)jewerly_type : 보석의 총 종류수start, end : 시작점, 끝점sh

https://www.acmicpc.net/problem/2579계단을 오르는데 3가지 제한 조건이 있다.dpi : i번째 계단에서 얻을 수 있는 최대 점수로 정의한다면, 다음과 같은 점화식을 얻을 수 있다.dpi = Math.max(stepsi+pi-2, s

https://www.acmicpc.net/problem/1915길이가 2 이상인 정사각형을 확인한다.1-1. 현재 자신이 1인가?1-2. 왼쪽(←), 위(↑), 대각선(↖) 모두 1인가?1-3. 1과 2 모두 해당되면 최소 원소값+1만큼 길이를 update한

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUfN : cell의 크기 (7 ≤ N ≤ 12)cell : core와 전선을 담을 맵 minW

수영장 1952번달마다 고려해야 되는 경우1일 이용권으로 모든 사용 횟수 구매하기1달 이용권 구매3달 이용권 구매 (10월까지 사용가능, 사용 후 3개월 후로 이동)이번 달 이용계획이 없으면, 이용권 구매 X or 구매 O 선택. 다음 예시의 최소 이용금액은 어떻게 구

문제풀이 // 접수 창구 // case 1. 고객번호가 낮은 순서대로 우선 접수한다. // case 2. 빈 창구가 여러 곳인 경우 창구번호가 작은 곳으로 간다. // 정비 창구 // case 1. 먼저 기다

백준 17144번 미세먼지 안녕!⭐ 주의할 점은 미세먼지를 확장할 때, 현재 초에서 미세먼지가 있는 칸에서만 확산된다! 구체적으로는 확산될 값과 현재 미세먼지 값을 혼용하면 안된다! 예를들어, 위의 예시를 (0,0) ~ (R-1,C-1)까지 순차적으로 계산하면 다음과

https://www.acmicpc.net/problem/2517speed가 가장 빠른 player부터 indexed tree 최초 순위 위치에 1로 갱신최초 1위 ~ 방금 player까지의 구간합 구하기위의 과정을 모든 player를 조회할 때까지 반복인덱스

https://www.acmicpc.net/problem/1922N개의 컴퓨터를 모두 연결할 때 필요한 최소 비용을 구하는 문제이다. 즉, 최소신장트리(Minimum Spanning Tree) 문제이다. 그래프에서 MST를 찾기 위해 크루스칼 알고리즘 또는 프

https://www.acmicpc.net/problem/16236상어 현재 위치에서 먹을 수 있는 물고기를 탐색한다. (BFS)1-1. 큐에서 현재 이동위치를 꺼낸다. 현재 이동위치에서 상하좌우로 탐색한다.1-2. 먹을 수 있는 물고기라면 큐와 식사리스트에

https://www.acmicpc.net/problem/20057길이는 1,2, .., N-1 순으로 증가한다.길이 1~N-2는 2번씩 수행되고, 길이 N-1은 3번씩 수행된다. 모래가 흩어질 때, 현재방향에 따라 뿌리는 비율의 위치가 달라진다!!! 이 사실

https://www.acmicpc.net/problem/11404모든 정점에서 모든 정점으로의 최단경로를 구하고 싶다면 플로이드 워셜 알고리즘을 사용해야 한다. 특징에는 기본적으로 '거쳐가는 정점'을 기준으로 알고리즘을 수행한다.예를들어, 노드 k를 거쳐가는

https://www.acmicpc.net/problem/11438Tree 상에서 두 정점 u,v가 있을 때, u의 조상이면서 v의 조상인 노드들 중 가장 깊은 노드를 찾는 것이다. 아래의 예시에서, 10번과, 14번의 LCA는 2번이다. ✔ 희소 테이블 :

https://www.acmicpc.net/problem/2957이진 탐색 트리의 삽입의 성질을 제대로 이해해야 풀 수 있는 문제이다. 만약 제시된 pseudo code대로 문제를 푼다면 시간초과가 발생한다. 왜냐하면 최악의 경우 30만개가 1부터 30만부터

https://www.acmicpc.net/problem/2457그리디 문제 중에서 쉬운 축에 속하는 것 같다. 필요한 변수는 꽃을 저장하는 List와 선택한 꽃들의 갯수 count이다. 꽃은 Flower 클래스로 날짜는 Date 클래스를 선언하였다. 각각

최단경로(Shortest Path) 탐색 알고리즘으로 하나의 정점에서 출발했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다. 다만, 음의 간선을 포함할 수 없다. 플로이드 워셜 알고리즘과의 차이점은 다익스트라는 하나의 정점에서만 최단거리를 구하지만 플로이드

백준 13459번: 구슬탈출 (https://www.acmicpc.net/problem/13459)백준 13460번: 구슬탈출 2 (https://www.acmicpc.net/problem/13460)핵심구슬이 움직인 횟수(depth)와 구슬이 이동한

백준 link: https://www.acmicpc.net/problem/3085Brute Force, 완전탐색 문제 + 구현사탕의 색이 다른 인접한 두 칸을 확인할 때, 아래와 오른쪽만 확인하면 됨. 상근이가 먹을 수 있는 사탕의 최대 개수는 N개임. N개를