본문 바로가기

전체 글

 (111)
[Java] 백준 10820번 : 문자열 분석 1. 문제 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 2. 풀이 - while문에 조건을 줄 때 hasNextLine() 메소드를 활용했다. - hasNextLine() 메소드는 boolean 타입으로 반환된다. 즉 다음에 읽어 올 값이 있으면 true를 반환하고, 그렇지 않을 경우 false를 반환한다. 3. 코드 package baekjoon; import java.util.Scanner; public class Q10820 { p..
[Java] 백준 1100번 : 하얀 칸 1. 문제 https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net 2. 풀이 - 체스판이 지속적으로 바뀌는 것을 고려하여 boolean 변수를 선언하여 i가 바뀔 때마다 boolean 변수를 재정의 해주면 간단하게 풀 수 있다. 3. 코드 package baekjoon; import java.util.Scanner; public class Q1100_1 { public static void main(String[] args) { Scanner sca..
[Java] 백준 21312번 : 홀짝 칵테일 1. 문제 https://www.acmicpc.net/problem/21312 21312번: 홀짝 칵테일 정진이는 특별한 음료를 가지고 있다. 음료들은 정수로 표현되는 고유 번호를 가지고 있다. 정진이는 이 음료들을 섞어 만든 칵테일을 만든다. 이 칵테일은 홀짝 칵테일이라 부르는데, 홀짝 칵 www.acmicpc.net 2. 풀이 - 홀수가 하나 이상인 경우에 홀수 칵테일이 가장 맛있는 칵테일이다. 홀수 유무를 판단하기 위해서 boolean 변수 선언 3. 코드 package baekjoon; import java.util.Scanner; public class Q21312 { public static void main(String[] args) { Scanner scanner = new Scanner(..
[Java] 백준 6378번 : 디지털 루트 1. 문제 https://www.acmicpc.net/problem/6378 2. 풀이 - 예제 입력에 최대 1000자리까지 조건이 있어서 String으로 활용하여 풀이하였다. 몇 개의 숫자가 들어올지 모르니 while문에 true로 조건을 주었다. String으로 입력을 받고 문제에 입력의 마지막 줄은 0으로, 입력한 값이 0이면 멈춘다는 것을 알 수 있다. 중간에 while문을 true 조건을 주고 문자열 길이가 한자릿수 라면 break를 하고 그 값을 출력하게 조건을 주었다. 길이가 한자리 보다 크다면 안에 for문을 만들고 charAt을 사용하여 한 글자씩 쪼개어 아스키코드 값 0을 기준으로 빼서 그 값을 sum변수에 대입하여 더한다. 값이 int형 이므로 형 변환을 하고 입력했던 값에 대입하고,..
[Java] 백준 9366번 : 삼각형 분류 1. 문제 https://www.acmicpc.net/problem/9366 9366번: 삼각형 분류 입력의 첫 줄에는 테스트케이스의 개수 T(1
[Java] 백준 2309번 : 일곱 난쟁이 1. 문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 2. 풀이 - 브루트 포스는 완전 탐색 알고리즘으로 모든 경우의 수를 구하는 알고리즘이다. 우선, 입력하는 값을 리스트에 넣고 안에 값을 모두 더한다. 오름차순 출력하기 위해 Collections.sort를 활용하여 정렬을 한다. 모든 경우의 수를 대입하기 위해 이중 for 문을 활용하고, if 문에 모두 더한 값 (sum) - i번째 - j번째 값이 == 100과 같은지 확인한다. (모든 값을..
[Java] 프로그래머스 Lv.1 : 나누어 떨어지는 숫자 배열 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr 2. 풀이 문제의 핵심은 간단하다. 배열과 정수를 파라미터로 받아 각 배열 안에 값을 가지고 파라미터로 받은 정수와 나누었을 때 딱 나누어 떨어지는 값을 찾아 배열에 담고, 오름차순으로 정렬해서 return 하면 되고, 나누어 떨어지는 값이 없으면 -1을 담아 return 한다. 배열..
[Java] 백준 2495번 : 연속구간 1. 문제 https://www.acmicpc.net/problem/2495 2495번: 연속구간 여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1을 출력하고, 있으면 같은 숫자가 연속해서 나오는 구간 중 가장 긴 것의 길이를 출력하는 프로그램을 www.acmicpc.net 2. 풀이 - 이 문제의 핵심은 이전 문자를 기억하고, 이전 문자와 같은 값이 연속적으로 이루어져 있거나, 같은 문자 중에 제일 많이 나온 값을 출력하는 게 핵심이다.tmp라는 변수에 charAt(0) index 0번째 값을 저장해 놓는다. 이전 문자와 비교하기 위하여 이중 for 문에서 index 1번째 위치부터 하나씩 쪼개어 준다. 비교하여 처음에 저장한 문자와 같으면 count 변수에 ..

티스토리툴바