profile
성장하는 사람
post-thumbnail

[백준] 상어 초등학교

백준은 상어를 참 좋아하는거같다, 그리고 시뮬레이션 문제에서 얼마나 문제를 잘 읽어야 하는지 다시한번 깨닫게 해준 문제이다. 다른 상어 시리즈와는 다르게 이번 문제는 그래도 마음에 들었던게 예시를 더 디테일하게 주었단 것이다. 만약에 예시마저 대충 줬다면은 난 이 문제

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

[백준] 마법사 상어와 비바라기

백준 특유의 병맛스러운 제목과 내용이 처음에는 거부감이 들었는데 읽으면 읽을수록 중독 되는거보면 난 백준이 좋은거같다. 이 문제는 마법사 상어 시리즈 중 하나인데 앞으로 블로그에 이런 비슷한 유형의 문제를 많이 올릴 생각이다. 이 문제는 여러가지 조건으로 이루어져 있는

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

[백준] 테트로미노

오랜만에 다시 풀어보는 DFS + 시뮬레이션 형식의 문제이다. 솔직히 문제를 처음 읽었을때 너무나도 어려운 문제를 예상 했었다. 문제 내용은 해당 모양의 도형을 Matrix 에서 찾은 후에 그 도형안에 있는 숫자의 최대합을 구하는 문제였고, 도형은 회전, 그리고 대칭

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

[백준] 공주님을 구해라!

BFS 와 시뮬레이션 타입의 문제를 풀어보았다. 솔직히 체감상? 골드5 의 문제라고는 했는데 다 풀고나니 어렵게 느껴졌다. 문제가 요구하는 조건을 잘 인지 못하고 풀었으면 무조건 에러가 났을거같고 애초에 정답비율도 23프로에 머무르고 있는거보면 어려운 문제이긴 하다.

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

[백준] 신기한 소수

요즘 문제를 풀다보면은 시뮬레이션, 구현, 및 탐색 위주의 문제만 푼거같아서 오늘은 오전에 올렸던 DP와 비슷하게 까먹는걸 방지하기 위한 오랜만에 backtracking 문제를 풀었다. Backtracking 타입의 문제는 되게 추억이 많다. GP에서 어떻게든 배워보고

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

[백준] 문자열 게임 2

꽤 흥미롭다고 생각한 문제를 풀어보았다. K만큼의 정수와 함께 문자열이 주어지는데 내용에 나와있는 3번과 4번의 조건을 잘 생각해서 출력을 해야하는 문제이다.첫번째, abaaaba 라는 문자열이 주어졌을때 K는 3이다. 한 문자가 3만큼 반복되는 연속되는 문자열의 길이

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

[백준] 회문

타임어택 같은 느낌으로 시간을 재서 풀어본 문제이다. 코딩 문제를 풀면 풀 수록 느끼는 점 중 하나가 내 생각을 노트에 그림을 그리거나 적으면 적을수록 그 아이디어가 점점 뚜렷해지는 기분이다. 물론 입대하기 전까지는 아이패드로 이런 과정을 거치고 그랬지만 혈육한테 물려

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

[백준] 동전 2

저번에 풀었던 동전 1 문제에서 다이나믹 프로그래밍에 대한 Tabulation 이해도를 높혔었다. 그리고 이번에 다시 풀어보는 동전 2 문제는 동전 1 문제와는 다르게 최소한의 동전 "개수" 를 이용하여 K원을 만들어야한다. 동전 1 문제에서는 K원을 만들수 있는 동전

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

[백준] 인구 이동

좋은 문제 추천 리스트를 보던 와중에 괜찮아 보여서 골라봤는데 삼성 기출문제 중 하나라고 한다. 문제는 N \* N 으로 이루어진 벡터에서 해당 시나리오에 따라 인구이동이 가능한데 이 과정을 더 이상 안해도 될때까지 루프를 돌린 후에 시나리오가 끝나는 날을 출력하면 되

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

[백준] 뿌요뿌요

이 블로그를 작성하는 지금 내 심정은 너무 진이 빠진 느낌이다. 골드5 수준에 문제고 뿌요뿌요 게임을 모티브로 만들어진 코딩 테스트 문제이다. 시뮬레이션 타입에 문제인데 DFS 까지 포함된 단순하지만은 않는 문제이다. 게임의 룰은 간단하다, R, G, B, Y, P

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

[백준] 빗물

백준 플렛폼에서 추천받은 빗물이라는 문제이다. 문제는 꽤 간단하고 요구하는것도 이해하기 쉽게 만들어졌다. 예전에 그랩에서 나온 코딩테스트에서 이거랑 똑같은 문제가 나왔던 적도 있었는데 그때는 다른 문제 푸느라 시간이 없어서 못풀었지만 이 문제를 보니깐 되게 반가웠다.

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