# 백준

771개의 포스트

알고리즘 :: 백준 :: 최단거리 :: 11404 :: 플로이드

n(1 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비

약 10시간 전
·
0개의 댓글

백준 14650 걷다보니 신천역 삼(Small)

백준 14605 - 걷다보니 신천역 삼(Small) 문제 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아

2일 전
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: DP :: 18353 :: 병사 배치하기

문제 링크N명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 배치 과정에서는 특정한 위치에 있는 병사를 열외시키는 방법을 이용한다. 그러면서도

3일 전
·
0개의 댓글

[TIL][BOJ]14889. 스타트 링크

URL : https://www.acmicpc.net/problem/14889문제 조건을 만족하는 팀원을 조합하는 경우의 수 모두 탐색 (DFS) 후조건 만족 시, 두 팀의 능력치를 비교하여 능력치 차이가 최소가 되는 조합을 찾음.

3일 전
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: DP :: 14501 :: 퇴사

문제 링크상담을 적절히 했을 때, 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하시오.이미 본 velog에서 같은 문제를 bruteforce로 푸는 방법을 다뤘다.https://velog.io/@embeddedjune/알고리즘-백준-Brutefor

3일 전
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: DP :: 1932 :: 정수 삼각형

문제 링크맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택

3일 전
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: 이진탐색 :: 파라메트릭 서치 :: 2110 :: 공유기 설치

도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,

3일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 완전탐색, 브루트 포스 백준 2231번 - 분해합

생성자는 N을 넘을 수 없음으로 N을 기준으로 for문을 돌린다.생성자는 num이며 1부터 시작한다.num의 각 자리수를 num_list 배열에 넣는다.각 자리수와 num의 합이 N이라면 반복문을 빠져나오고, 그렇지 않으면 num 값에 1을 더해 N과 같아질 때까지 반

3일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 완전탐색, 브루트 포스 백준 7568번 - 덩치

풀이과정 [[몸무게1, 키1], [몸무게2, 키2] ... ] 형태로 입력 받은 값을 student 배열에 append한다. i 번째 인덱스와 나머지 값을 비교하기 위해 이중 for 문을 돌린다. 조건처럼 자신보다 더 큰 덩치의 사람이 있다면, k에 1을 더해준다.

4일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 완전탐색, 브루트 포스 백준 1436번 - 영화감독 숌

종말을 나타내는 가장 작은 숫자 666 을 num에 저장한다.While문을 돌면서 string의 특징을 이용해 값을 구할 것이다. 입력받은 num을 string으로 변환하여 '666' 이 포함되어 있는지 확인 후, 있다면 입력받은 N값에서 1을 뺀다.예를 들어, N에

4일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 완전탐색, 브루트 포스 백준 1018번 - 체스판 다시 칠하기

입력받은 체스를 origin_chess에 N 형태로 넣는다.잘라낸 체스와 제대로 칠해진 체스를 비교하기 위해 흰색으로 시작하는 체스판, 검은색으로 시작하는 체스판을 배열로 만든다.잘라질 체스판의 크기는 8\*8 임으로 (0 ~ N-7) AND (0 ~ M-7)로 이중

4일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 완전탐색, 브루트 포스 백준 2798번 - 블랙잭

card에 1, 2, 3, 4, 5 가 들어있다고 가정해보자.3개의 숫자를 선택하는 방법은 첫 번째 인덱스부터 고정하여, (1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 4) ... (3, 4, 5)가 있다.이를 코드로 구현한 후 M보다 작은

4일 전
·
0개의 댓글
post-thumbnail

[백준]#2643 색종이 올려 놓기

문제크기가 모두 다른 직사각형 모양의 색종이가 여러 장 있다. 색종이를 하나씩 올려 놓아, 되도록 많은 장수의 색종이들을 쌓으려고 한다.새로 한 장의 색종이를 올려 놓을 때는 지금까지 쌓아 놓은 색종이들 중 맨 위의 색종이 위에 올려놓아야 하며 아래의 두 조건을 모두

5일 전
·
0개의 댓글
post-thumbnail

탐욕법 (Greedy Algorithm)

해당 알고리즘 이론에 대하여 간단히 알아 보자

5일 전
·
0개의 댓글
post-thumbnail

2020-09-17 / TIL

클론코딩 - 쏘블라썸 html 태그 분석 (https://www.notion.so/HTML-03cde057c7924ecfab8204ee8a468bcd)알고리즘 이론 - 버블 정렬 이론 (https://www.notion.so/7c90dc35aeb54d

5일 전
·
0개의 댓글
post-thumbnail

2020-09-16 / TIL

알고리즘 실전 문제 - 스택 수열 2회차 (https://www.notion.so/707871731d0d4984aa8da8ccfcb207fc)

6일 전
·
0개의 댓글
post-thumbnail

[백준]#10711 모래성

문제명우와 친구들은 여름방학을 맞이하여 해변가에 놀러가기로 했다. 이번에 여행을 떠난 해수욕장의 이름은 ALPS(Awsome Land & Poor Sea)이다.해변가에서 수영복을 입은 미녀들에게 관심이 많은 원철이와는 달리 명우는 해변가의 모래에 더 관심이 많다. 해변

6일 전
·
0개의 댓글
post-thumbnail

[백준]#16947 서울 지하철 2호선

문제서울 지하철 2호선은 다음과 같이 생겼다.지하철 2호선에는 51개의 역이 있고, 역과 역 사이를 연결하는 구간이 51개 있다. 즉, 정점이 51개이고, 양방향 간선이 51개인 그래프로 나타낼 수 있다. 2호선은 순환선 1개와 2개의 지선으로 이루어져 있다. 한 역에

7일 전
·
0개의 댓글

백준 1325번. 효율적인 해킹(미해결)

어째 미해결이 쌓여간다.해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해킹하려고 한다.이 회사의 컴퓨터는 신뢰하는 관계와, 신뢰

7일 전
·
0개의 댓글