# silver2

33개의 포스트
post-thumbnail

[백준] 접두사

문제가 어렵다기 보다는 문제 해석이 너무나도 어질어질 했었다. 이런거 보면은 리트코드가 너무 그립기도 하다. 접두사는 영어로 prefix 라는것을 알기까지도 오래걸렸고 문제가 요구하는 상황을 아는데까지가 훨씬 오래 걸렸던거같다. 정말로 간단한 문제이다, prefix 가

2022년 6월 17일
·
0개의 댓글
·
post-thumbnail

[백준] 민겸 수

내가 고질적으로 가지고 있는 특징 중 하나가 난 무언가 너무 아쉽다고 느끼거나 찜찜하다고 생각하는게 있다면 평소에는 신경도 안쓰는것도 이상하게 집착 하게되어서 광기처럼 변하고 그것부터 해결해야 다른걸 할수있다 라는 생각을 가지게된다. 이게 인간관계에서는 많이 없는데

2022년 6월 10일
·
0개의 댓글
·
post-thumbnail

BruteForce_18_도영이가 만든 맛있는 음식(2961)

도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다.지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛

2022년 6월 2일
·
0개의 댓글
·
post-thumbnail

BruteForce_17_꽃길(14620)

그림(c)는 세 꽃이 정상적으로 핀 모양이고 그림(d)는 두 꽃이 죽어버린 모양이다.하이테크 앞 화단의 대여 가격은 격자의 한 점마다 다르기 때문에 진아는 서로 다른 세 씨앗을 모두 꽃이 피게하면서 가장 싼 가격에 화단을 대여하고 싶다.단 화단을 대여할 때는 꽃잎이 핀

2022년 6월 1일
·
0개의 댓글
·

GraphTraversal_02_트리의 부모찾기(11725)

루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫째 줄부터

2022년 5월 9일
·
0개의 댓글
·
post-thumbnail

GraphTraversal_01_DFS와BFS(1260)

그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.첫째 줄

2022년 5월 9일
·
0개의 댓글
·

DynamicProgramming_1_16_점프 (1890)

N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다.각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행

2022년 4월 27일
·
0개의 댓글
·

DynamicProgramming_1_15_가장 큰 증가 부분 수열 (11053)

수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 5

2022년 4월 27일
·
0개의 댓글
·

DynamicProgramming_1_13_가장 긴 증가하는 부분 수열 (11053)

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.

2022년 4월 21일
·
0개의 댓글
·

DynamicProgramming_1_14_연속합 (1912)

n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수

2022년 4월 21일
·
0개의 댓글
·
post-thumbnail

Greedy_12_블로그2(20365)

neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 일우는 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한

2022년 4월 4일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 1541 잃어버린 괄호

게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지Baekjoon_OnlineJudge사이트에서 발췌해왔습니다.백준 온라인 저지

2022년 4월 3일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 4963 섬의 개수

게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지Baekjoon_OnlineJudge사이트에서 발췌해왔습니다.백준 온라인 저지

2022년 4월 3일
·
0개의 댓글
·

Greedy_11_잃어버린 괄호(1541)

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.첫째 줄에 식이

2022년 4월 3일
·
0개의 댓글
·
post-thumbnail

Greedy_10_회의실배정(1931)

한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하

2022년 4월 3일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 11725 트리의 부모 찾기

게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지Baekjoon_OnlineJudge사이트에서 발췌해왔습니다.백준 온라인 저지

2022년 4월 3일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 2644 촌수 계산

태그 = 레벨 / 'baekjoon' / 'algorithm' / 'Python3' / '백준' 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준

2022년 4월 3일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 18870 좌표 압축

게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지Baekjoon_OnlineJudge사이트에서 발췌해왔습니다.백준 온라인 저지

2022년 4월 2일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 5567 결혼식

게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지Baekjoon_OnlineJudge사이트에서 발췌해왔습니다.백준 온라인 저지

2022년 4월 2일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 11060 점프 점프

게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지Baekjoon_OnlineJudge사이트에서 발췌해왔습니다.백준 온라인 저지

2022년 4월 2일
·
0개의 댓글
·