# Gold4
[백준] - 공유기 설치
https://www.acmicpc.net/problem/2110공유기 c개를 설치 하려함.한집에 하나만 설치 가능공유기 사이의 거리를 최대로 하는 경우 찾기거리에 대한 이분탐색 최대 거리 -> 1번집에서 가장 먼집과의 거리최소 거리 -> 1이분탐색으로 거리에
[백준] 1987.알파벳
문제 바로가기 문제 풀이 >bfs로 검색 -> 시간초과 발생 dfs로 풀이 -> 해당 위치에서의 방문 여부를 list로 구현하기보다 True/False로 구현하는 것이 더 편리, 이 때 ord()를 사용해서 그 idx를 파악했다. visited=[]로 리스트에 해당 문자가 존재하는지 여부를 파악하는 것을 조건문으로 걸었다. 이 때 반드시 방문이 끝날 때는...
[백준] 배열 돌리기 4
배열 돌리기 시리즈가 굉장히 많은데 이미 블로그에 포스팅을 했던 리트코드 Spiral Matrix 시리즈와 유사해서 많이 넘어가다가 몸 풀기로 배열 돌리기 4 문제를 풀어보았다. 문제를 읽는데 생각보다 쉽지 않았고 예전에 내가 풀었던 자료도 참고 해봤는데 잘 못풀었어서
[백준] 불!
조금 변형된 유형의 문제를 찾아서 풀어봤다. 솔직히 이제 백준 그래프 추천 문제는 정말로 많이 풀게 된거같다. 이번 문제도 큰 문제없이 한번에 통과 됐고 설명에 대한 해석만 본 후에 잘 풀었다. 일반적으로 시뮬레이션이 섞인 BFS 탐색 문제에서 두 물체가 움직이게 되면
[백준] 직사각형 탈출
처음 문제를 읽고 정말 단순한 BFS 구현인줄 알고 바로 풀려고 했는데 생각보다 까다로운 구현이었다. 직사각형의 모양 H 와 W 로 주어졌고 난 처음에 직사각형 형태를 벡터로 담은 후에 상하좌우로 탐색을 해줘야 할까 고민했었다. 틀린 답그러나 이 접근이 틀렸단걸 알았다
[백준] 말이 되고픈 원숭이
정석적인 너비 우선 탐색 (BFS) 가 아닌 약간은 변형된 형태의 문제이다. 이런 류의 문제가 코딩 테스트에서 꽤 자주 나오는거 같던데 좀 더 익숙해질 필요가 있다고 생각한다. 문제 설명부터 하자면은, 원숭이 한마리가 체스에 있는 말 처럼 K번 움직일 수 있는 조건 하
[백준] 마법사 상어와 파이어스톰
마법사 상어 시리즈를 또 한번 풀어보았다. 사실 이 문제는 항상 눈팅하면서 풀어야지 풀어야지 하다가 이제야 풀게 됐는데 문제의 난이도를 둘째 치고 정말 설명이랑 예시가 너무 헷갈렸다. 코딩 역량을 떠나서 만약 이 문제 자체를 한번 읽고 이해 했다면 그 사람은 정말 "신
[백준] 마법사 상어와 파이어볼
주말동안 잠깐 쉬는 시간도 가지고 재충전을 끝내고 돌아와서 또 한번 백준 문제를 풀어보았다. 그리고 처음에는 쉬울 줄 알았던 이 문제에서 굉장히 많은 어지러움을 느꼈는데 너무 자잘한 실수 몇개 때문에 문제를 전부 푸는데 말도 안되는 시간이 걸렸어가지고 너무 많은 현타와
[백준] 미세먼지 안녕!
가끔 이런 생각이 들때가 있다. 너무나도 완벽한 아이디어와 또 너무나도 완벽한 코드를 다 짜고나면 굉장히 뿌듯하고 테스트 케이스가 통과했을때 이건 무조건 맞췄다 하고 제출 하는 순간. 내 기쁨을 비웃기라도 하듯 "틀렸습니다" 문구가 나온다. 그리고 코드를 다시 봐도 아
[백준] 문자열 폭발
오랜만에 올리는 포스트이다. 최근에 코딩 테스트도 끝냈고 여유를 가지고 있던중에 오늘 컨디션이 좀 안좋아서 문제를 푸는데 머리가 굉장히 안돌아갔었다. 그래도 이번주에 또 한번 코딩테스트가 있으니깐 내일부터는 다시 제 페이스 찾아가지고 전에 했던것처럼 폼을 많이 올려야겠
[백준] 가르침
오랜만에 하루에 두 문제를 풀어보는거 같다. 아침에 너무 진 빠지게 해가지고 좀 의욕이 안나다가 두번째 문제를 풀게 되었다. 골드4 수준에 문제이고 가르침이라는 제목의 이 문제는 설명 또한 상당히 신기했다. 지구온난화로 얼음이 녹게되서 학교가 무너지기 때문에 선생님이
[백준] 두 동전
오랜만에 올려보는 코딩테스트 문제이다. 지금까지 굉장히 많은 DFS/BFS 류의 문제를 풀어봤지만 이 문제는 솔직히 조금 고민 많이 했었고 내가 지금까지 풀었던 방식에 조금 변화를 주자라고 결심을 하기도 했다. Matrix 위에는 동전 두개가 놓여있다. 그리고 이동 방
BOJ - 16235 나무 재태크
나무 재태크 : https://www.acmicpc.net/problem/16235봄,여름,가을,겨울 순으로 필요한 값들을 갱신해주고 K만큼 반복하면 된다.문제 풀이순서는 아래와 같다.N\*N의 2차원 배열 5의 값으로 초기화나무의 정보(x,y,나이)를 저장하