[알고리즘] 백준 1065 한수 Java
·
1.프로그래밍/알고리즘
https://www.acmicpc.net/problem/1065 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예제 입력 1 110 예제 출력 1 99 예제 입력 2 210 예제 출력 2 105 Code import java.util.ArrayList; import java.io.BufferedReader; import java.io.InputStrea..
[알고리즘] 백준 4673 셀프 넘버 Java
·
1.프로그래밍/알고리즘
https://www.acmicpc.net/problem/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, ..
[알고리즘] Java 틱택토 게임 (Tic Tac Toe)
·
1.프로그래밍/알고리즘
어느 한 교육을 듣고있다. 그 교육에서 Java를 이용하여 3x3의 틱택토(Tic Tac Toe)라는 게임을 구현해 보는것이 과제였다. 사용자의 입력을 O 컴퓨터 입력을 X로 구현하였고, 메인 메소드에서 배열을 초기화 시킨 후, 메서드 들을 이용하여 while문을 사용하여 구현하였다. Code import java.util.Random; import java.util.Scanner; public class TicTacToe { public static void printGame(String[][] arr){ System.out.println(); System.out.println("----------------"); for(int i = 0; i < arr.length; i++){ for(int j = ..
[알고리즘] 백준 1110번 Java
·
1.프로그래밍/알고리즘
문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 ..
[알고리즘] 백준 10951번 Java
·
1.프로그래밍/알고리즘
https://www.acmicpc.net/problem/10951 문제 두 정수 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 Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.IO..
[Java] BufferReader, BufferWriter 사용하기(System.out.print 와 Scanner 가 느린 이유)
·
1.프로그래밍/Java
[Java] BufferReader, BufferWriter 사용하기(System.out.print 와 Scanner 가 느린 이유) 백준 알고리즘 공부하던 중 빠른 A+B 15552번 문제를 접하게 됐다. 그런데 일반적으로 사용한더 Scanner 와 System.out.print를 사용하게 되면 시간초과로 실패하게 되었다. 그렇기에 BufferReader 와 BufferWriter을 공부하고 사용하기로 마음 먹었다. System.out.println() 이 느린 이유 https://donggov.tistory.com/53 위의 글에 잘 정리되어 있다. 간단히 축약하자면 System은 Object 클래스를 상속받은 final 클래스 이며, out은 PrintStream의 인스턴스이고, println()은..
[알고리즘] 백준 2525번 Java
·
1.프로그래밍/알고리즘
[알고리즘] 백준 10171번 Java https://www.acmicpc.net/problem/2525 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오 입력 첫째 줄에는 현재 시각이 나온다. 현재 시각은 시 ..
[Spring Boot] 게시판 조회수 중복 방지 (Cookie 사용, Mybatis)
·
1.프로그래밍/Java
[Spring Boot] 게시판 조회수 중복 방지 (Cookie 사용, Mybatis) 게시판에서 조회수는 사용자가 해당 게시글을 읽어보게 하는 하나의 지표가 될 수 있다고 생각한다. 그러한 기능을 단지 게시글에 접속하는것만으로 무한정 올릴 수 있다면, 그 지표의 역할이 사라진다고 본다. 그렇기에 내가 만드는 게시판에는 조회수 중복을 방지하도록 하였다. 구현 먼저 간단하게 Cookie의 개념을 집고 넘어가는 것이 좋다. Cookie란 HTTP 통신 과정에서 브라우저에 저장되는 작은 데이터 조각이라 할 수 있다. [Network] 간단히 알아보는 Cookie, Session Cookie에 대해서는 위의 글에 간단히 정리해 두었다. BoardMapper.xml UPDATE hellparty_board SET..
MyeongDev
'1.프로그래밍' 카테고리의 글 목록 (6 Page)