# Silver1
[백준] - 카드구매하기2
https://www.acmicpc.net/problem/16194이전 카드 구매하기와 같은 문제로 이번엔 최솟값을 구하는 문제이다.그렇기 때문에 기본적인 로직은 카드 구매하기와 같지만 dp의 값을 99999로 채워주고 dp0 값만 0으로 만든뒤에앞서 카드구매
[백준] - 음식물피하기
https://www.acmicpc.net/problem/1743전형적인 BFS 문제전체맵에 음식물을 표시하고 맵을 돌면서 음식물 크기가 상하좌우로 맞닿아있는경우 음식물의 크기가 커지는 전형적인 문제맵을 만들어두고 방문 체크를 통해서 중복을 제거그후 크기 탐색
[백준]2529.부등호
문제 바로가기 문제 풀이 >인근에 위치한 부등식만 만족하는 조건 하에 하나씩 찾을 것, 이 때 시간을 최소화하기 위해 max값과 min값의 순서 배열 시작을 다르게 함 max=9876543210 min=0123456789로 시작 op로 부등호를 받은 후 idx값을 이용해서 하나하나 비교, 식이 성립하지 않을 때마다 배열의 앞뒤 값을 바꿔주며 while문을...
[백준] 1697. 숨바꼭질
bfs순회로 경우를 찾되, 가장 작은 경우일 때를 출력한다.최대 거리가 주어졌으니 해당 범위에 맞춰서 수를 미리 설정해둘 수 있다.
[백준] 2583. 영역 구하기
문제 바로가기 문제 풀이 >주어진 상자의 x,y 좌표를 이용해서 graph를 만들고 graph가 0일 경우에만 bfs를 실행해서 인접한 영역을 모두 방문처리 한다. 이 때 더 이동할 곳이 없으면 bfs를 종료하고 regions에 +1씩 추가하며 영역의 수를 구한다. bfs내에서 q에 append시킬 때마다 (인접한 영역을 1개 발견할 때마다) cnt를 +...
[백준] 신입 사원
어찌어찌 테스트케이스는 정확하게 답이 나오는 걸 확인했는데, 시간초과가 계속 나왔다. 아무리 생각해도 반복문 한 번에 해결할 방법은 없는 것 같아서 최대한 효율적으로 탐색하기 위해 check 배열을 이용해 이미 탈락한 경우에는 비교하지 않고 비교의 주체가 되지도 않도록 하였다. 두번째로 질문을 뒤져보니 자료구조의 선언도 뭔가 영향을 주는 것 같아서 배...
[백준] 회의실 배정
학교에서 그리디 알고리즘을 배울 때 접한 적이 있는 문제였기 때문에 생각하는데 오래 걸리지 않았다. 결국 최대한 많이 회의실을 이용하도록 하기 위해서는 가능하다면 끝나는 시간이 빠른 순서대로 배정하는 것이 가장 최적의 방법이다. 조금 디테일이 추가된 것이 끝나는 시간과 시작 시간이 동일한 경우가 주어지는 것인데, 처음에는 종료시간이 같은 경우 시작...
[백준] 애너그램
과거에 풀었던 문제들을 복습하는겸 백트래킹 문제를 다시 풀어 보았다. 이 문제는 실버1 정도에 쉬운 문제지만 잘못하다가는 좀 헤맬수있는 루트에 빠질 수 있어서 문제를 기록하기로 결심했다. 평범하게 애너그램을 만들면 되는 문제고 알파벳 순으로 출력하면 된다. 다만! 이
[백준] 태상이의 훈련소 생활
군대를 전역한지 얼마 안돼서 그런지 문제의 제목을 보고 풀까 하고 고민을 많이 했었다. 실제로 군대에 있었을때 다른 소대였지만 태상이라는 선임이 실존했고 그 사람의 군번도 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