[BOJ/백준] 3533번 : Explicit Formula (Java)
📘 백준 3533번 : Explicit Formula 문제 바로가기 💡 문제 풀이 쌍과 삼중조합 중 적어도 하나의 변수가 1인 경우의 개수를 세어야 함. (문제에 명시) 쌍과 삼중조합은 합(or)로 계산되므로 하나라도 1이면 결과가 1. 따라서 모두 0인 조합을 센 후 전체 경우의 수에서 모두 0인 조합의 경우의 수를 빼...
📘 백준 3533번 : Explicit Formula 문제 바로가기 💡 문제 풀이 쌍과 삼중조합 중 적어도 하나의 변수가 1인 경우의 개수를 세어야 함. (문제에 명시) 쌍과 삼중조합은 합(or)로 계산되므로 하나라도 1이면 결과가 1. 따라서 모두 0인 조합을 센 후 전체 경우의 수에서 모두 0인 조합의 경우의 수를 빼...
📘 백준 12871번 : 무한 문자열 문제 바로가기 💡 문제 풀이 문자열 s와 문자열 t 길이의 최소공배수를 찾은 후 길이가 최소공배수가 되도록 반복한 문자열을 각각 만듦. 만들어진 반복된 문자열 f(s)와 f(t)가 같으면 1, 아니면 0 출력. ✅ 코드 (Java) import java.io.Buffere...
📘 백준 15322번 : Košnja 문제 바로가기 💡 문제 풀이 최소 회전을 하기 위해선, i) (행 수) > (열 수)일 때, 위아래로 회전 (⇅) ii) (행 수) <> (열 수)일 때, 좌우로 회전 (⇄) 시작과 끝일 때는 회전을 하지 않으므로, 행과 열 중 (작은 값 - 1) * 2 [참고]...
📘 백준 14182번 : Tax 문제 바로가기 💡 문제 풀이 세전 소득을 입력 받아 구간별 세율에 따라 실수령액 계산 ✅ 코드 (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //...
📘 백준 11094번 : 꿍 가라사대 문제 바로가기 💡 문제 풀이 입력 받은 명령(s)을 s.contains()로 “Simon says”로 시작하는지 확인하고 시작하면 s.replaceFirst()로 “Simon says”를 제거한 문장 출력 ✅ 코드 (Java) import java.io.BufferedRea...
📘 백준 25084번 : Infinity Area 문제 바로가기 💡 문제 풀이 boolean 변수로 다음 그릴 방향이 왼쪽인지 오른쪽인지 체크. 다음 방향이 왼쪽: 반지름 곱하기 A. 다음 방향이 오른쪽: 반지름 나누기 B. R * R만 합하고 마지막에 pi를 곱하여 총 면적 계산. ✅ 코드 (Java) ...
📘 백준 31825번 : 알파벳과 쿼리 (Easy) 문제 바로가기 💡 문제 풀이 문자열을 char 배열로 입력 받고, 1번 쿼리: 묶음 개수 출력 => 배열을 순회하면서 앞의 문자와 다르면 카운트 하여 카운트 출력. 2번 쿼리: 문자 밀기 => 배열을 순회하면서 ++연산자로 다음 문자로 바꾸고, 바꾼 값이 ‘Z...
📘 백준 4884번 : FIFA 월드컵 문제 바로가기 💡 문제 풀이 조별 리그에서 토너먼트로 진출한 팀의 수 (qualify) = (그룹의 수 (G) * 각 조에서 토너먼트로 진출하는 팀의 수(A)) + 토너먼트 직행 팀 수(D) 토너먼트 진행 팀 수 (tournament) = qualify보다 처음으로 큰 2의 제곱수 ...
📘 백준 9777번 : Birthday Statistics 문제 바로가기 💡 문제 풀이 입력된 정보에서 보면 태어난 달에 관한 정보만 필요하므로 StringTokenizer을 사용해서 “/”로 나누고, 첫 번째 토큰은 넘기고 두 번째 토큰만 사용한다. 태어난 달을 인덱스로 사용하고 직원 수를 값으로 사용해서 달에 대한 직...
📘 백준 5211번 : 가단조와 다장조 문제 바로가기 💡 문제 풀이 악보의 첫 마디부터 마지막에서 하나 앞의 마디까지 첫 음이 어떤 코드인지 확인 후 개수 세기. 마지막 마디는 첫 음이 어떤 코드인지 개수를 마저 세고, 마지막 음도 어떤 코드인지 확인. C-major => C-major 첫음 개수가 더 많거나 첫음 ...