브루트포스 알고리즘14 [백준] 1111번 'IQ TEST' - Java https://www.acmicpc.net/problem/1111문제풀이 조건은 이렇게 나뉩니다.1. n =1 일 경우 → ans="A"2. n = 2 일 경우 - 두 수가 같을 경우 → 두 수가 0이라면 ans="0" (/zero 예외) | 0이 아니라면 ans="arr[0]" - 두 수가 다를 경우 → ans = "A"3. n >= 3 일 경우 - a와 b의 규칙에 맞음 → ans = arr[n-1] * a + b - a와 b의 규칙에 맞지 않음 → ans = "B" 3번의 경우는 중학생 때 배웠던 일차방정식의 a와 b를 구하는 방식을 이용했습니다.먼저 arr[0], arr[1], arr[2] 을 통해 a와 b를 구하고, a와 b가 모든 값에 동일하게 작용하는지 테스트 하여 맞지 않으면 B를, .. 2024. 8. 26. [백준] 2531번 '회전 초밥' - Java https://www.acmicpc.net/problem/2531문제풀이문제의 조건은 요약해서 "연속으로 k개를 먹었을 경우, 최대로 먹을 수 있는 초밥의 개수" 라고 할 수 있겠습니다. 그래서 제가 접근한 방식은 투 포인트를 이용하여 먹은 초밥을 확인하고, Map을 이용해서 먹은 초밥을 카운트하는 방식이었습니다. public static int solution(int[] sushi, Map eated, int n, int k, int c) { // 투 포인트 left와 right (k개 만큼 슬라이딩 윈도우) int left = 0, right = k-1; int ans = 0; // 첫 윈도우 설정 (0~k-1번째) for(int i=0; i= 1) { cnt ++; //.. 2024. 8. 11. [백준] 1038번 '감소하는 수' - Java https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { private static final BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); private static final BufferedWriter bw = new BufferedWri.. 2023. 8. 30. [백준] 1107번 '리모컨' - Java https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { private static final BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); private static final BufferedWriter bw = new BufferedW.. 2023. 8. 18. [백준] 1034번 '램프' - Java https://www.acmicpc.net/problem/1034 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져 www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { private static final BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); private static final BufferedWriter bw = new BufferedWriter(.. 2023. 8. 15. [백준] 1027번 '고층 건물' - Java https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { private static final BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); private static final BufferedWriter bw = new BufferedWriter(new .. 2023. 7. 26. 이전 1 2 3 다음
