# silver2

[백준] 1024.수열의 합
문제 바로가기 문제 풀이 >L개 이상의 연속된 수의 합으로 N을 나타내는 문제, L의 제한이 100이었으므로 하나하나 체크하는 것이 옳은 방법이라고 생각해서 while문으로 L이 100이 되는 순간까지 식을 반복했다. 식을 세우는 과정에서 약간 버벅임이 있었다. 정답 코드 추가적인 개념 (optional) > 풀이가 너무 난잡한 것 같다. N-sum ...

[백준] 1283.단축키 지정
문제 바로가기 문제 풀이 > 단순 구현, 조금 더 고차원 list를 다루는 데에 익숙했으면 쉽게 금방 풀이를 완료했을 수 있었을 것이다. 정답 코드 다른 사람 코드 >여기서 나는 word에 대해 list를 만들고 각 원소에 대해 다시 list를 만들어서 두 개의 for문으로 접근했다면 worda형태로 한 번에 접근 가능하도록 하는 것이 코드를 간편하...

[백준] 1138.한 줄로 서기
문제 바로가기 문제 풀이 > 키가 작은 순서대로 입력, answer를 [0]*N의 list로 만들었을 때, 0의 수가 현재 사람이 기억하는 자기보다 큰 사람의 수와 같아야 성립한다. -> 본인보다 큰 사람이 있을 경우를 고려했기 때문에 계속해서 오류가 발생 정답 코드 추가적인 개념 (optional) > greedy algorithm → 미래를 생각하...

[백준 20413] MVP 다이아몬드
입력 제한 외 난이도에 따른 문제의 차이는 없다. 상민이는 게임 단풍잎이야기에 과금을 즐겨 한다. 단풍잎이야기에는 과금액에 따라 혜택을 제공하는 'MVP 등급'이 존재한다. MVP 등급은 브론즈(B), 실버(S), 골드(G), 플래티넘(P), 다이아몬드(D)로 총

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

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

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

BruteForce_17_꽃길(14620)
그림(c)는 세 꽃이 정상적으로 핀 모양이고 그림(d)는 두 꽃이 죽어버린 모양이다.하이테크 앞 화단의 대여 가격은 격자의 한 점마다 다르기 때문에 진아는 서로 다른 세 씨앗을 모두 꽃이 피게하면서 가장 싼 가격에 화단을 대여하고 싶다.단 화단을 대여할 때는 꽃잎이 핀
GraphTraversal_02_트리의 부모찾기(11725)
루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫째 줄부터

GraphTraversal_01_DFS와BFS(1260)
그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.첫째 줄
DynamicProgramming_1_16_점프 (1890)
N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다.각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행
DynamicProgramming_1_15_가장 큰 증가 부분 수열 (11053)
수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 5
DynamicProgramming_1_13_가장 긴 증가하는 부분 수열 (11053)
수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.
DynamicProgramming_1_14_연속합 (1912)
n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수

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

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

[알고리즘] 4963 섬의 개수
게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다.※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지Baekjoon_OnlineJudge사이트에서 발췌해왔습니다.백준 온라인 저지
Greedy_11_잃어버린 괄호(1541)
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.첫째 줄에 식이

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

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