본문 바로가기

Algorithm/[BOJ]

(10)
[Java] 백준 : 1316번 : 그룹 단어 체커 https://www.acmicpc.net/problem/1316 접근 방법 1) 단어 개수 정수 N개 입력 받기 2) 조건문에 따라 그룹 단어 판단 3) 조건문 -> if - else 중첩 - charAt(j) != charAt(j+1) 방법으로 한글자씩 비교 - 한계 : aaba 처럼 문자열 길이가 랜덤이기에 이미 나왔던 연속돼서 나온 알파벳을 판단하기 어려웠다. - 이전 문자와 현재 문자를 모두 기억하는 변수를 떠올리기 어려웠다. import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamRe..
[Java] 백준 2941번 : 크로아티아 알파벳 https://www.acmicpc.net/problem/2941 접근 방법 1) 문자열 입력 받기 2) "li", "nj", "dz" : 한글자로 count / "-", "=" 글자수에서 제외 접근 코드 import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String input = br.readLine(); int cou..
[Java] 백준 5622번 : 다이얼 https://www.acmicpc.net/problem/5622 접근 방법 1. 문자열 입력 받기 2. 입력 받은 문자열을 한글자씩 분리 (split. charAt) 3. 정답 코드 import java.io.*; // import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String input = br.readLine..
[Java] 백준 2908번 : 상수 https://www.acmicpc.net/problem/2908 접근 방법 배열 선언해서 뒤집어야 하나 싶었는데 필요 없었다 대소 비교를 위해서 int형 전환도 필요 했다 제출한 코드 import java.io.*; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenize..
[Java] 백준 1546번 : 평균 접근 방법 최대값 M 찾기 - 내림 차순 - 배열 첫번째 값을 최대값으로 설정 다른 값 * M /100 정답코드 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); Integer[] arr = new Integer[..
[Java] 백준 10813번 : 공 바꾸기 https://www.acmicpc.net/problem/10813 접근 방법 1) 공 넣기 문제와 비슷하게 N(바구니 개수), M (바구니 바꾸는 횟수)를 첫줄에 입력 받는다. 2) M번 만큼 반복문 반복 3) 배열 초기값 설정 4) 임시 변수(temp)로 값 섞기 - 바구니 번호(1부터 시작)와 배열 번호(0부터 시작) 주의할 것 정답 코드 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter..
[Java] 백준 10810번 : 공 넣기 https://www.acmicpc.net/problem/10810 접근법 1) 배열 N 길이 할당 2) 반복문 (M번) 3) 배열에 값을 할당하여 값을 갱신 고민 된 부분 1) i, j, k 연속 할당 2) 두번째 반복문 선언시 변수 a 고민 3) 두번째 반복문 조건을 a = i-1로 해야 배열이 0부터 시작하는 것에 맞음 오답 코드 더보기 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter ..
[Java] 백준 2798번 : 블랙잭 접근 방법 nC3을 어떻게 할 지 고민을 많이 했다 설마 반복문 다 돌릴려나? 싶었는데 진짜였다 브루트포스 알고리즘은 진짜 다 해보는 알고리즘이였구나.. sum>temp && sum