알고리즘 공부 170

[백준] 10798 : 세로읽기 - (JAVA)

[백준] 10798 : 세로읽기 - (JAVA) 세로읽기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 17721 9691 8284 56.639% 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P 5 h 3 k..

[정올] 1534 : 10진수를 2,8,16진수로 - (JAVA)

정올 1534 : 10진수를 2,8,16진수로 문제 10진수를 입력 받아서 2, 8, 16진수로 바꾸어 출력하는 프로그램을 작성하시오. 입력형식 입력의 첫줄에는 10진수 N(1≤N≤100,000)과 바꿀 진수 B(2, 8, 16)가 공백으로 구분하여 입력된다. 16진수에서 10이상의 수는 순서대로 'A', 'B', 'C', 'D', 'E', 'F'로 나타낸다. 출력형식 입력받은 10진수를 B진수로 바꾸어 출력한다. 코드 방법은 두 가지로 풀 수 있다. 1. toBinaryString(int i) , toOctalString(int i) ,toHexaString(int i) 메서드 사용하기 2. 10진수, 8진수 16진수 출력으로 풀기 %d 10진(decimal)정수 형식으로 출력 %o 8진(octal)정..

[정올] 608 : 문자열2 - 자가진단7 (JAVA)

608 : 문자열2 - 자가진단7 제한시간1000 ms 메모리제한0 MB 해결횟수1164 회 시도횟수1767 회 목록 문제 100개 이하의 문자로 구성된 한 개의 문자열을 입력받아서 그 문자열에 문자 'c'와 문자열 "ab"의 포함여부를 "Yes", "No"로 구분하여 출력예처럼 출력하는 프로그램을 작성하시오. 입력 예복사하기 abdef 출력 예복사하기 No Yes contain() 메서드를 사용하면 해당 문자열이 있는지 쉽게 찾을 수 있다. import java.util.Scanner; public class J608 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine..

[정올] 2604 : 그릇 -JAVA

[정올] 2604 : 그릇 -JAVA 정올 Beginner_Coder 문자열 2604 문제 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다. 만일 그릇이 포개진 모양이 ((((와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5..

[백준] 7567 : 그릇 - JAVA

[백준] 7567 : 그릇 - JAVA 그릇 문제 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다. 만일 그릇이 포개진 모양이 ((((와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. ()()와 같은 경..

[백준] 15964 : 이상한 기호 서브태스크 - JAVA

[백준] 15964 : 이상한 기호 서브태스크 - JAVA 이상한 기호 서브태스크 제목 없음 문제 부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반복되는 연산이 있었기 때문이다! 이 연산은 너무 길어서 종이에 풀던 효진이는 너무 고통스러워서, 자신이 새로 연산자를 만들기로 했다. 연산자의 기호는 @으로, A@B = (A+B)×(A-B)으로 정의내리기로 했다. 하지만, 효진이는 막상 큰 숫자가 들어오자 계산하기 너무 귀찮아졌다. 효진이를 도와 정수 A, B가 주어지면 A@B를 계산하는 프로그램을 만들어주자! 입력 첫째 줄에 A, B가 주어진다. (1 ≤ A, B ≤ 100,..

[백준] 9086 : 문자열 -JAVA

[백준] 9086 : 문자열 -JAVA 문자열 문제 문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오. 입력 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다. 출력 각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다. 예제 입력 1 3 ACDKJFOWIEGHE O AB 예제 출력 1 AE OO AB 방법은 두가지로 풀었다. substring으로 문자열을 쪼개어서 푼다. input.charAt(0)를 통해 0번째를 char타입으로 변환해서 방법1. ..

[정올] 1658 : 최대공약수와최소공배수 - JAVA

1658 : 최대공약수와최소공배수 문제 두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력형식 입력 파일의 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력형식 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 입력 24 18 출력 6 72 코드 import java.util.Scanner; public class J1658 { //1658 : 최대공약수와최소공배수 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num1 = sc.nextI..

[백준] 7287번 : 등록 - JAVA

문제 자신이 백준 온라인 저지(BOJ)에서 맞은 문제의 수와 아이디를 그대로 출력하는 프로그램을 작성하시오. 입력 이 문제는 입력이 없다. 출력 첫 줄에 자신이 맞은 문제의 수, 둘째 줄에 아이디를 출력한다. 예제 입력 1 예제 출력 1 123 Your_ICPC_Team_Name import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = 1; String ID = "songsunkite"; sc.close(); System.out.println(num + "\\n" + ID); } } 혹시라도 계속 틀린다면? 자신의 실제 계정..