맨들맨들 돌덩이

티스토리 생일 : 2020.11.18. 모든 문의 : highcw@naver.com

개발/알고리즘

N과 K를 입력받아, N을 K로 나누어 1이 되게 하는 그리디 알고리즘 문제. 단, N을 K로 나눌 수 없을 때엔 -1을 반복합니다. 예제 코드 # N, K공백을 기준으로 구분하여 입력 받기 n, k = map(int, input().split()) result = 0 while True: # N이 K로 나누어 떨어지는 수가 될 때까지만 1씩 빼기 target = (n // k) * k result += (n - target) n = target # N이 K보다 작을 때 (더 이상 나눌 수 없을 때) 반복문 탈출 if n < k: break # K로 나누기 result += 1 n //= k # 마지막으로 남은 수에 대하여 1씩 빼기 result += (n - 1) print(result) target에..

2021. 12. 14.

개발/알고리즘

알고리즘 문제 해설 | 프로그래머스 (programmers.co.kr) 알고리즘 문제 해설 프로그래머스의 모의테스트는 프로그래머스의 시스템에 익숙해지기 위한 테스트이며, 문제 자체는 2018 1ST KAKAO BLIND RECRUITMENT와 전혀 관계없습니다. 다만 모의테스트의 풀이에 대한 요청이 있어 programmers.co.kr 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요. 제한사항 배열의 길이는 10만 이하입니다. 배열의 원소는 0 이상 10만 이하인 정수입니다. 입출력 예 입출력 예 설명 입출력 예 #1 입..

2021. 10. 8.

개발/알고리즘

알고리즘 문제 해설 | 프로그래머스 (programmers.co.kr) 알고리즘 문제 해설 프로그래머스의 모의테스트는 프로그래머스의 시스템에 익숙해지기 위한 테스트이며, 문제 자체는 2018 1ST KAKAO BLIND RECRUITMENT와 전혀 관계없습니다. 다만 모의테스트의 풀이에 대한 요청이 있어 programmers.co.kr 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return ..

2021. 10. 8.

개발/알고리즘

*프로그래머스 알고리즘 문제 입문 알고리즘 문제 해설 | 프로그래머스 (programmers.co.kr) 알고리즘 문제 해설 프로그래머스의 모의테스트는 프로그래머스의 시스템에 익숙해지기 위한 테스트이며, 문제 자체는 2018 1ST KAKAO BLIND RECRUITMENT와 전혀 관계없습니다. 다만 모의테스트의 풀이에 대한 요청이 있어 programmers.co.kr 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직..

2021. 10. 8.

개발/알고리즘

*** 클래스 명을 Main 으로 해야함. 그렇지 않다면 컴파일 에러가 난다. 1. 삼항 연산자를 이용한 솔루션 import java.util.Scanner; public class boj { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A , B ; A = sc.nextInt(); B = sc.nextInt(); String str = (A>B) ? ">" : ((A B ) System.out.println(">"); } } 차이는 미미했으나 시간상으로는 삼항연산자가 훨씬 좋았다.

2021. 7. 29.

개발/알고리즘

*** 클래스 명을 Main 으로 해야함. 그렇지 않다면 컴파일 에러가 난다. import java.util.Scanner; public class java0727_1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int A; int B; A = sc.nextInt(); B = sc.nextInt(); sc.close(); System.out.println(A * (B%10)); // 10으로 나누기 한 나머지 이므로 일의 자리 수 System.out.println(A * (B%100/10)); // 100으로 나눈 나머지는 385일 때 85가 되..

2021. 7. 27.

개발/알고리즘

*** 클래스 명을 Main 으로 해야함. 그렇지 않다면 컴파일 에러가 난다. import java.util.Scanner; public class java0727_1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int A; int B; int C; A = sc.nextInt(); B = sc.nextInt(); C = sc.nextInt(); System.out.println((A+B)%C); System.out.println(((A%C) + (B%C))%C); System.out.println((A*B)%C); System.out.printl..

2021. 7. 27.