# 브루트포스

4개의 포스트

[BOJ 4902] 삼각형의 값 (Java)

BOJ 4902 삼각형의 값문제를 읽어보고 이건 브루트포스다. 전부 다 해봐야겠다. 라는 생각이 바로 들었지만 대체 어떻게 구현해야하지? 어떻게 해야 전부를 해보는거지? 라는 어려움에 빠졌다. 어김없이 검색을 통해 큰 깨달음을 얻었다. 브루트 포스 문제에 복잡한 도형이

2020년 2월 12일
·
0개의 댓글

[BOJ 3019] 테트리스 (Java)

BOJ 3019 테트리스 문제풀이 테트로미노 처럼 테트리스 모양을 가지고 풀이하는 문제였다. 특정 모양이 들어맞는지 확인하는 문제의 경우에는 모양을 모두 구현해놓고 대입해보는 방식이 쉬운 것 같다. 이 문제는 이미 존재하는 블럭 위의 공백에 해당하는 모든 셀에 모든 블럭을 대입하여 대입된 블럭과 기존의 블럭 사이에 공간이 존재하는지 확인하면 되는 문제였다...

2020년 2월 9일
·
0개의 댓글

[BOJ 1107] 리모콘 (Java)

BOJ 1107 리모콘 문제풀이 가장 처음 생각한 방법은 목표 채널에 가장 가까운 채널로 번호 버튼을 사용하여 이동하고 +, - 버튼으로 이동하여 이동하는 방식이다. 하지만 채널의 길이(자리수)에 따른 많은 예외상황을 모두 커버하지 못한 그리디한 방식이였다. 따라서 브루트포스 방식으로 모든 경우의 수를 수행하는 것이 이 문제를 푸는 적합한 방식이다. 구...

2020년 1월 27일
·
0개의 댓글

[BOJ] 2309 일곱 난쟁이

문제 문제 링크 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 ...

2019년 10월 5일
·
0개의 댓글