# gold5
[백준] 1107.리모컨
문제 바로가기 문제 풀이 >첫번째 코드를 구현할 때 각 자릿수를 누를 수 있는 버튼 중 그 차이가 가장 작은 값을 불러와서 정답을 내렸다. 그러나 테스트케이스7번과 같이 target channel보다 자릿수가 작은 경우가 답인 경우에는 오답이 발생했다. 해당 케이스를 따로 구현하려하다가 단순히 전체를 탐색했을 때 답을 구할 수 있음을 알 수 있었다. 정...
[백준] 3649.로봇 프로젝트
문제 바로가기 문제 풀이 >- two pointer로 문제를 푸는 것이 익숙하지 않아서 itertools의 combination을 이용했다 -> 당연하게도 모든 경우를 확인하는 것이니 시간 초과가 발생 따라서 two pointer로 문제를 해결하려했다. sorted(list)에서 left, right를 지정하고 비교 대상과 크기를 비교해서 경우에 따라 l...
인구 이동
N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 Ar명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다.오늘부
[백준] 상어 초등학교
백준은 상어를 참 좋아하는거같다, 그리고 시뮬레이션 문제에서 얼마나 문제를 잘 읽어야 하는지 다시한번 깨닫게 해준 문제이다. 다른 상어 시리즈와는 다르게 이번 문제는 그래도 마음에 들었던게 예시를 더 디테일하게 주었단 것이다. 만약에 예시마저 대충 줬다면은 난 이 문제
[백준] 마법사 상어와 비바라기
백준 특유의 병맛스러운 제목과 내용이 처음에는 거부감이 들었는데 읽으면 읽을수록 중독 되는거보면 난 백준이 좋은거같다. 이 문제는 마법사 상어 시리즈 중 하나인데 앞으로 블로그에 이런 비슷한 유형의 문제를 많이 올릴 생각이다. 이 문제는 여러가지 조건으로 이루어져 있는
[백준] 테트로미노
오랜만에 다시 풀어보는 DFS + 시뮬레이션 형식의 문제이다. 솔직히 문제를 처음 읽었을때 너무나도 어려운 문제를 예상 했었다. 문제 내용은 해당 모양의 도형을 Matrix 에서 찾은 후에 그 도형안에 있는 숫자의 최대합을 구하는 문제였고, 도형은 회전, 그리고 대칭
[백준] 1759: 암호 만들기
첫 골드 문제닿암호가 알파벳 순으로 정해져 있고 중복되는 것이 없기 때문에 조합을 이용한다. itertools 라이브러리에서 combinations 함수를 import한다.입력받은 문자열 리스트를 오름차순 정렬한다. 조합한 모든 암호를 array 리스트에 저장한다.
[백준] 공주님을 구해라!
BFS 와 시뮬레이션 타입의 문제를 풀어보았다. 솔직히 체감상? 골드5 의 문제라고는 했는데 다 풀고나니 어렵게 느껴졌다. 문제가 요구하는 조건을 잘 인지 못하고 풀었으면 무조건 에러가 났을거같고 애초에 정답비율도 23프로에 머무르고 있는거보면 어려운 문제이긴 하다.
[백준] 신기한 소수
요즘 문제를 풀다보면은 시뮬레이션, 구현, 및 탐색 위주의 문제만 푼거같아서 오늘은 오전에 올렸던 DP와 비슷하게 까먹는걸 방지하기 위한 오랜만에 backtracking 문제를 풀었다. Backtracking 타입의 문제는 되게 추억이 많다. GP에서 어떻게든 배워보고
[백준] 문자열 게임 2
꽤 흥미롭다고 생각한 문제를 풀어보았다. K만큼의 정수와 함께 문자열이 주어지는데 내용에 나와있는 3번과 4번의 조건을 잘 생각해서 출력을 해야하는 문제이다.첫번째, abaaaba 라는 문자열이 주어졌을때 K는 3이다. 한 문자가 3만큼 반복되는 연속되는 문자열의 길이
[백준] 회문
타임어택 같은 느낌으로 시간을 재서 풀어본 문제이다. 코딩 문제를 풀면 풀 수록 느끼는 점 중 하나가 내 생각을 노트에 그림을 그리거나 적으면 적을수록 그 아이디어가 점점 뚜렷해지는 기분이다. 물론 입대하기 전까지는 아이패드로 이런 과정을 거치고 그랬지만 혈육한테 물려
[백준] 동전 2
저번에 풀었던 동전 1 문제에서 다이나믹 프로그래밍에 대한 Tabulation 이해도를 높혔었다. 그리고 이번에 다시 풀어보는 동전 2 문제는 동전 1 문제와는 다르게 최소한의 동전 "개수" 를 이용하여 K원을 만들어야한다. 동전 1 문제에서는 K원을 만들수 있는 동전
[백준] 인구 이동
좋은 문제 추천 리스트를 보던 와중에 괜찮아 보여서 골라봤는데 삼성 기출문제 중 하나라고 한다. 문제는 N \* N 으로 이루어진 벡터에서 해당 시나리오에 따라 인구이동이 가능한데 이 과정을 더 이상 안해도 될때까지 루프를 돌린 후에 시나리오가 끝나는 날을 출력하면 되
[백준] 뿌요뿌요
이 블로그를 작성하는 지금 내 심정은 너무 진이 빠진 느낌이다. 골드5 수준에 문제고 뿌요뿌요 게임을 모티브로 만들어진 코딩 테스트 문제이다. 시뮬레이션 타입에 문제인데 DFS 까지 포함된 단순하지만은 않는 문제이다. 게임의 룰은 간단하다, R, G, B, Y, P
[백준] 빗물
백준 플렛폼에서 추천받은 빗물이라는 문제이다. 문제는 꽤 간단하고 요구하는것도 이해하기 쉽게 만들어졌다. 예전에 그랩에서 나온 코딩테스트에서 이거랑 똑같은 문제가 나왔던 적도 있었는데 그때는 다른 문제 푸느라 시간이 없어서 못풀었지만 이 문제를 보니깐 되게 반가웠다.
[알고리즘 문제풀이] 백준 12886 돌 그룹
오늘 푼 문제는 백준 12886 - 돌 그룹 이다 ! 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 한다.강호는 돌
[알고리즘 문제풀이] 백준 12865 평범한 배낭
초장에 퇴근하고 공부하는 습관을 들이고자, 11월 1일이라는 좋은 핑계도 있겠다 오늘부터 다시 알고리즘과 CS 공부를 시작했다 ! ( CS는 언제적부터 정리했는데 아직도 못 끝냈다.. 내가 게으른 탓이겠지.. 아이패드에 정리 끝내면 하나씩 포스팅 할 것이다 .. )그래