728x90 Baekjoon/[Code.plus] 알고리즘 기초 2／261 [BOJ/백준] 14500 테트로미노 ● [문제번호 14500] 테트로미노 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net ● 알아야 할 것 : 브루트 포스 (Brute Force) ● 풀이 과정 : 풀이 과정이나 떠올리기 어려워서 구글링을 했다. BFS 방법 + 'ㅗ' 형태 예외 처리를 하는 코드가 꽤 있었지만, 브루트 포스에 맞게 하드코딩했다. : 각 형태에 마다 나올 수 있는 모습을 고려한다. (총 19가지) 각 형태마다 범위를 벗어나는 경우가 없게 조심하며, 빠짐없이 구현한.. 2021. 9. 2. [BOJ/백준] 1107 리모컨 ● [문제번호 1107] 리모컨 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net ● 알아야 할 것 : 브루트 포스 (Brute Force) ● 풀이 과정 : 목표 채널로 이동하는 방법 1. +, - 로만 이동하는 경우 → 목표 채널 - 현재 채널(100) 2. 숫자 버튼을 이용해 채널 이동 후 +, - 로 이동하는 경우 어떤 채널로 이동해야 할까 → (고장나지 않은 숫자 버튼으로 갈 수 있는) (목표 채널과 가장 가까운) 채널 .. 2021. 9. 2. [BOJ/백준] 1476 날짜 계산 ● [문제번호 1476] 날짜 계산 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net ● 알아야 할 것 : 브루트 포스 (Brute Force) ● 풀이 과정 : 간단하게 나머지 연산을 이용하여 하나씩 모두 검사하면 된다. ● 주의 할 것 : 나머지 연산한 값이 0인 경우 연도로 바꾸려면 나누는 값(15, 28, 19)이 된다. 예를 들어 1 % 15 → 1 2 % 15 → 2 ... 14 % 15 → 14 15 % 15 → 0 마지막 경우는 15로 .. 2021. 9. 2. [BOJ/백준] 3085 사탕 게임 ● [문제번호 3085] 사탕 게임 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net ● 알아야 할 것 : 브루트 포스 (Brute Force) ● 풀이 과정 : 세세한 부분까지 고려하여 코드를 작성해야한다. {상, 하, 좌, 우, 그대로} 컨트롤러를 이용했다. 교환 작업 없이 작성해보려다가 점점 코드가 복잡해지는 것 같아서 교환 작업을 이용하여 작성하였다. 1. 컨트롤러에 의한 대상이 범위 밖인 경우 예외처리 2. 교환 → 사탕 수 확인 (행, 열 모두 확인) → 원위치로 교환 : 사탕의 개수를 셀 때, 해당 행, 열의 마지막 사탕까지 센 값(cnt)이 현재까지.. 2021. 9. 2. 이전 1 ··· 12 13 14 15 16 다음 728x90
