# Silver1

28개의 포스트
post-thumbnail

[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

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

[백준] 태상이의 훈련소 생활

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

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

[백준] 단지번호 붙히기

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

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

BruteForce_19_링크와스타트(15661)

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

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

[백준]연산자 끼워넣기

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

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

[백준] 전쟁-전투

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

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

[백준] DFS 와 BFS

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

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

Implementation_00_상어초등학교(21608)

Implementation00상어초등학교(21608) 문제 > 입력 > 출력 > 풀이 > 코드 배운 것 >

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

TwoPointer_03_가장긴짝수연속한부분수열(large)(22862)

길이가 $N$인 수열 $S$가 있다. 수열 $S$는 1 이상인 정수로 이루어져 있다.수열 $S$에서 원하는 위치에 있는 수를 골라 최대 $K$번 삭제를 할 수 있다.예를 들어, 수열 $S$가 다음과 같이 구성되어 있다고 가정하자.수열 $S$의 길이 $N$와 삭제할 수

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

TwoPointer_03_겹치는건싫어(20922)

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

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

DynamicProgramming_2_00_주지수(15724)

네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 주지수를 만들기 위해서 일정한 직사각형 범위 내에 살고 있는 사람 수를 참고 자

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

DynamicProgramming_1_23_징검다리 건너기(21317)

심마니 영재는 산삼을 찾아다닌다.산삼을 찾던 영재는 N개의 돌이 일렬로 나열되어 있는 강가를 발견했고, 마지막 돌 틈 사이에 산삼이 있다는 사실을 알게 되었다.마지막 돌 틈 사이에 있는 산삼을 캐기 위해 영재는 돌과 돌 사이를 점프하면서 이동하며 점프의 종류는 3가지가

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

DynamicProgramming_1_22_구간 합 구하기 5(11660)

N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.여기서 (2, 2)부터 (3, 4

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

DynamicProgramming_1_21_동전2(2294)

n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다.첫째 줄에

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

DynamicProgramming_1_20_쉬운 계단 수(10844)

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

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

DynamicProgramming_1_19_포도주 시식(2156)

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

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

DynamicProgramming_1_18_퇴사2(15486)

상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다.

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

DynamicProgramming_1_17_스티커(9465)

DynamicProgramming117_스티커(9465) 문제 > 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질

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

Greedy_15_꿀따기(21758)

Greedy15꿀따기(21758) 문제 > 아래와 같이 좌우로 $N$개의 장소가 있다. 장소들 중 서로 다른 두 곳을 골라서 벌을 한 마리씩 둔다. 또, 다른 한 장소를 골라서 벌통을 둔다. 아래 그림에서 연한 회색의 장소는 벌이 있는 장소이고 진한 회색의 장소는

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

Greedy_14_민겸 수(21314)

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

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