profile
성장하는 사람
post-thumbnail

Word Search

최근에 봤던 코딩 테스트에서 봤던 문제랑 가장 유사하다고 생각해서 생각난김에 다시 풀어보았다. 최근에 백준에서 연습을 할때도 대부분 시뮬레이션을 조합한 BFS 방식을 많이 쓰다보니깐 나도 모르게 그게 되게 편해지고 익숙해져서 그래프 문제를 봤을때 BFS 옵션부터 생각하

2022년 8월 3일
·
0개의 댓글
·
post-thumbnail

[백준] 테트로미노

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

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

[백준] 폴더 정리 (small)

흥미로운 문제를 발견하고자 하는 내 노력으로 또 한번 백준에서 추천 문제들을 대거 찾은 후에 하나씩 도장 깨기 처럼 풀고 있는 중이다. 요즘들어 부쩍 들었던 생각중 하나는 시뮬레이션과 구현쪽에서 더 완벽하게 해야겠다고 생각했어서 집중적으로 풀고 있는 중이다. 문제는 처

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

[백준] 단지번호 붙히기

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

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

[백준] 뿌요뿌요

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

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

[백준] 전쟁-전투

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

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

Longest Increasing Path in a Matrix

리트코드 추천으로 처음 접하게 된 문제이다. 난이도가 Hard 여서 상당히 걱정을 하고 문제를 읽게 됐는데 생각보다 할만해 보였고 Memoization 을 이용한 DP 방식으로 쉽게 풀수있을거라고 생각했다. Matrix가 주어졌을때 각 원소를 탐색하면서 원소가 커지는

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

Number of Operations to Make Network Connected

기본 개념에 충실하게 배우기 위한 기초적인 DFS 문제를 풀어보았다. n만큼의 컴퓨터들이 존재하고 이 네트워크들이 서로 연결이 되있다고 했을때 가장 최소한의 선을 움직여서 모든 네트워크가 연결이 될수있게 하면 되는 문제이다. 혹시라도 그것이 불가능하다면 -1을 리턴.

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

Where Will the Ball Fall

군대근황 부터 얘기하자면 요즘 코로나가 너무 심해져서 휴가를 나가느냐 마느냐의 스트레스가 계속 오고있다. 휴..진짜 빨리 제대를 해야하는데 100일이 깨진 순간부터 고비의 고비다 ㅠㅠ최대한 많은 문제를 풀고싶은데도 의욕이 크게 안나는거보면 조금씩 초반에 불타올랐던게 약

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

Number of Provinces

예전에 너무 좋아했던 그래프 문제. 그러나 오랜만에 풀어볼려니깐 많이 헷갈렸고 어떻게 시작해야할지도 까먹어서 다른 사람의 코드 답을 보다보니 점점 생각이 났고 나만의 코드로 쓰는게 가능해졌다. 문제의 내용은 직접적으로 이어진 그래프 포인트가 있고 그렇지 않은 포인트가

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