# Silver1

[BOJ][Python] 팔
import sysL, R = map(int, sys.stdin.readline().split(" "))cnt= 15for i in range(L, R+1): cnt_temp = str(i).count('8') if cnt_temp>0: if c

[백준] 태상이의 훈련소 생활
군대를 전역한지 얼마 안돼서 그런지 문제의 제목을 보고 풀까 하고 고민을 많이 했었다. 실제로 군대에 있었을때 다른 소대였지만 태상이라는 선임이 실존했고 그 사람의 군번도 5월쯤 됐었다. 이런 추억을 뒤로 한체 문제에 집중을 했다. 이 문제를 알게 된 계기는 GP에서

[백준] 단지번호 붙히기
백준 기준 실버1에 해당하는 문제이다. 솔직히 좀 어려운 문제들을 위주로 많이 풀어봐서 그런지 이런 단순한 DFS 류 문제는 너무 쉽게 느껴졌다. 그래도 어쨌든 문제는 푼거기 때문에 기록은 간단하게 남기겠다. 1이 집을 나타내는 숫자를 의미할때 집들만 탐색해서 상하좌우

BruteForce_19_링크와스타트(15661)
첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100보다 작거나 같은 정수이다.첫째 줄에

[백준]연산자 끼워넣기
삼성 코딩테스트 기출문제 중 하나라는 연산자 끼워넣기 문제를 풀어보았다. 블로그 업데이트가 조금 늦었는데 최근에 코딩 테스트도 보고 다른것도 공부하다보니 늦어졌던거같다. 앞으로는 다시 각성해서 많이 풀어봐야겠고 최근에 풀었던 코딩 테스트를 기준으로 조금은 자신감이 생겼

[백준] 전쟁-전투
두번째로 풀어보는 백준문제이다. 일단 당분간은 리트코드 보다는 이렇게 Visual Studio 를 쓰는 IDE 를 사용하면서 푸는 백준 위주의 문제를 풀것이고 블로그를 업데이트 할것이다. 백준에서 나오는 추천 문제는 제목이 어그로가 상당하다고 생각하지만 이번 문제는 그

[백준] DFS 와 BFS
전투실험 같은 느낌으로 첫 백준 문제를 풀어보았다. 사실 뭐 특별한 설명이 필요한것도 아니고 그냥 입력 예제가 주어지면은 DFS 와 BFS 방식을 이용해가지고 출력을 하면되는 문제였다. 그냥 일반적인 탐색 방법만 알아도 금방 풀수있는거라 추가적인 설명은 더 안했지만 처
Implementation_00_상어초등학교(21608)
Implementation00상어초등학교(21608) 문제 > 입력 > 출력 > 풀이 > 코드 배운 것 >

TwoPointer_03_가장긴짝수연속한부분수열(large)(22862)
길이가 $N$인 수열 $S$가 있다. 수열 $S$는 1 이상인 정수로 이루어져 있다.수열 $S$에서 원하는 위치에 있는 수를 골라 최대 $K$번 삭제를 할 수 있다.예를 들어, 수열 $S$가 다음과 같이 구성되어 있다고 가정하자.수열 $S$의 길이 $N$와 삭제할 수

TwoPointer_03_겹치는건싫어(20922)
찬솔이는 블로그를 시작한 지 벌써 $N$일이 지났다.요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.첫째 줄에 블로그를 시작하고 지난 일수 $N$와 $X$가 공백으로 구분되어 주어진다.둘째 줄에는 블로그 시작 $1$일차부터 $N$일

DynamicProgramming_2_00_주지수(15724)
네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 주지수를 만들기 위해서 일정한 직사각형 범위 내에 살고 있는 사람 수를 참고 자
DynamicProgramming_1_23_징검다리 건너기(21317)
심마니 영재는 산삼을 찾아다닌다.산삼을 찾던 영재는 N개의 돌이 일렬로 나열되어 있는 강가를 발견했고, 마지막 돌 틈 사이에 산삼이 있다는 사실을 알게 되었다.마지막 돌 틈 사이에 있는 산삼을 캐기 위해 영재는 돌과 돌 사이를 점프하면서 이동하며 점프의 종류는 3가지가

DynamicProgramming_1_22_구간 합 구하기 5(11660)
N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.여기서 (2, 2)부터 (3, 4
DynamicProgramming_1_21_동전2(2294)
n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다.첫째 줄에

DynamicProgramming_1_20_쉬운 계단 수(10844)
45656이란 수를 보자.이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다.첫째 줄에 포도주 잔의 개수 n이 주어진다. (1 ≤ n ≤ 1

DynamicProgramming_1_19_포도주 시식(2156)
효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고,

DynamicProgramming_1_18_퇴사2(15486)
상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다.
DynamicProgramming_1_17_스티커(9465)
DynamicProgramming117_스티커(9465) 문제 > 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질
Greedy_15_꿀따기(21758)
Greedy15꿀따기(21758) 문제 > 아래와 같이 좌우로 $N$개의 장소가 있다. 장소들 중 서로 다른 두 곳을 골라서 벌을 한 마리씩 둔다. 또, 다른 한 장소를 골라서 벌통을 둔다. 아래 그림에서 연한 회색의 장소는 벌이 있는 장소이고 진한 회색의 장소는

Greedy_14_민겸 수(21314)
민겸이는 로마 숫자를 보고 굉장히 흥미롭다고 생각했다. 그래서 민겸이는 새로운 수 체계인 민겸 수를 창조했다.민겸 숫자는 0 이상의 정수 N에 대해 10N 또는 5 × 10N 꼴의 십진수를 대문자 M과 K로 이루어진 문자열로 표기한다. 10N 꼴의 십진수는 N + 1개