6. 자료구조 & 알고리즘/6-2. 백준

백준 - [11654번: 아스키 코드]

문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 예제 입력 1 A 예제 출력 1 65 예제 입력 2 C 예제 출력 2 67 예제 입력 3 0 예제 출력 3 48 BufferReader, BufferWriter를 이용해 입력/출력 시켰고, int형으로 입력을 받아와서 숫자를 문자형으로 변경해 출력시켜주었다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.In..

백준 - [4673번: 셀프 넘버]

문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n을 d(n)의 생성자라..

백준 - [10818번 : 최소, 최대]

최소, 최대 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 예제 입력 1 5 20 10 35 30 7 예제 출력 1 7 35 처음에 난 이런 식으로 풀었다. min과 max 변수를 두고 배열의 값을 하나하나 비교하는 식으로.. import java.util.Scanner; public class Main { public static void main(Strin..

백준 - [10951번: A+B -4]

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 1 1 1 2 3 3 4 9 8 5 2 예제 출력 1 2 5 7 17 7 이 문제에는 종료 조건이 따로 명시되어 있지 않다. 이 경우 프로그램을 정상적으로 종료하려면 뒤의 데이터가 없음(EOF (End Of File))을 나타내야한다. JAVA에서는 이럴때 hasnext() 또는 next()를 사용할 수 있다. - hasnext() : boolean 타입으로 True or False를 반환 - next() :..

백준 - [15552번 : 빠른 A+B]

빠른 A+B 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하..

백준 코드 깃허브에 자동 업로드

https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=en&authuser=0 백준허브(BaekjoonHub) Automatically integrate your BOJ submissions to GitHub chrome.google.com 위의 사이트에서 오른쪽 Add Chrome 클릭 확장 프로그램에서 백준허브 클릭해서 OAuth 인증 후 레포지토리 연동 참조 더보기 https://variety82p.tistory.com/entry/%EB%B0%B1%EC%A4%80%EC%9D%84-%ED%92%80%EB%A9%B4-%EC%9E%90..