본문 바로가기

알고리즘 문제 (백준저지)29

[백준/11057] 오르막 수(Java/코드) https://www.acmicpc.net/problem/11057 오르막 수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB130246284495847.774%문제오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.입력첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다.출력첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. 이전 문제인 쉬운 계단수를 풀고 나면, 이 문제도 간단하게.. 2019. 2. 1.
[백준/10844] 쉬운 계단 수 (Java/코드) https://www.acmicpc.net/problem/10844 쉬운 계단 수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB319399630701428.384%문제45656이란 수를 보자.이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.)입력첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다.출력첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 12345678910111213141516171819202122232425.. 2019. 1. 31.
[알고리즘] 입출력 문제풀어보기 https://plzrun.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4PS-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0 에서 추천해준 알고리즘 공부 방법이다. 입출력 - 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992 문제풀어보기 백준저지/27411234567891011import ja.. 2019. 1. 31.
[알고리즘 기초] 문자열 조작1 - 문자열 역순으로 저장 문자열 역순은 "가나다라마바사" -> "사바마라다나가" 등 거꾸로 출력해주는 문제입니다. 간단하게는 for문과 CharAt을 이용하여 처리 해주는 방법이 있습니다. 1. for / charAt 사용123456789101112131415import java.util.*;import java.lang.*;import java.io.*; class yuhe{ public static void main (String[] args) throws java.lang.Exception { String s = "1234ABCD"; System.out.println(s); for(int i=s.length()-1 ; i>0; i--){ System.out.print(s.charAt(i)); }}}Colored by Col.. 2019. 1. 27.

티스토리툴바