백준알고리즘
-
[알고리즘 문제] 백준 알고리즘 : 감소하는 수IT/알고리즘 2019. 9. 15. 23:21
친구들과 함께 새롭게 시작한 1일 1커밋 프로젝트!!!!덕분에 오랜만에 알고리즘 문제를 풀어보았다. 생각보다 머리가 너무 안돌아가서 당황했다 ㅠㅜ 열심히좀 해야할듯 복귀기념 문제는 간단한 걸로 준비해봤땅 ^*^ n번째 감소하는 수가 뭔말인가 한참을 고민했는데 말그대로 1은 1번째 2는 2번째 --- 쭉해서 18번째의 감소하는 수는 무엇인가 출력하는 것이다.ex) 12번째 -> 1,2,3,4,5,6,7,8,9,10,20,21 해서 출력되는 수는 21이 된다 소스코드 ↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707..
-
[알고리즘 문제] 백준 알고리즘 1673번 : 치킨쿠폰IT/알고리즘 2019. 4. 3. 10:18
공짜 치킨을 받을 수 있는 경우 쿠폰의 개수(n) + 쿠폰을 사용해 먹음으로써 쌓인 도장으로 먹을 수 있는 개수 + 도장을 사용해 시킨 치킨으로 쌓인 도장으로 먹을수 있는 개수 소스코드 ↓↓ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 public class chickenCoupon { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); while(true){ int n = scan.nextInt(); int k = scan.nextInt(); if(n == 0 && k ==..
-
[알고리즘 문제] 백준 알고리즘 13163번 : 닉네임에 갓 붙이기IT/알고리즘 2019. 3. 25. 10:37
백준 알고리즘에서 재미있는 문제를 찾았다 ㅇvㅇ 프로그램에서 먼저 공백을 찾고 그 공백전 문자들을 모두 god으로 바꾼뒤에 나머지 공백들을 없애주는식으로 프로그램을 짜면되겠다라는 생각을 했다. 이 문제에서 replace메소드를 이용했는데 replace는 원하는문자를 바꿔주는 기능을 한다. replace(a , b) -> a를 b로 바꿔라replaceAll(a, b) -> 해당 문자열에서 모든 a를 b로 바꿔라 소스 코드 ↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051package com.coding.test02; import java.util.Scanner; public clas..
-
[알고리즘 문제] 백준 알고리즘 4458번 : 첫글자를 대문자로IT/알고리즘 2019. 3. 20. 11:00
내가 가장 먼저 생각한 방식은 이러하다 1. String으로 문자열을 입력받고 charAt(index) 메소드를 통해서 첫번째 문자를 읽어온다.2. 이 문자를 toUpperCase()를 통해 대문자로 변환한다3. 반복문을 통해서 첫번째 문자를 제외한 나머지 문자들을 출력한다. 소스코드 ↓↓↓ 12345678910111213141516171819202122232425262728public class ABCupper { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int N = scan.nextInt(); String[] alphabet = new ..
-
[알고리즘 문제] 백준 알고리즘 2814번 : 최소인수IT/알고리즘 2019. 3. 17. 11:00
생각 및 풀이순서 ↓↓↓ P를 입력받아 P보다 큰 숫자들을 P로 나누어보고 나누어 떨어지면 계속 P로 나누는걸 반복하는데 만일 나누어떨어지지 않는다면이보다 큰 숫자로 나눠지지 않을 것이라 판단했다. 그래서 몫이 1이 될때까지 P로만 나눌 수 있다면 그 숫자가 최소인수가 P인 숫자일 것이라 생각했고 그 숫자들을 배열에 저장했다.최소인수가 P인 숫자중에서 N번째로 작은 숫자를 출력해야하기 때문에 배열에서 N-1인덱스를 출력해 준다. 소스코드↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960public class primefactor { public sta..