본문 바로가기

Algorithm350

[BOJ]11005번: 진법 변환 2(java, c++) https://www.acmicpc.net/problem/11005 11005번: 진법 변환 210진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35www.acmicpc.net  방법 1 : stack 사용해서 결과 뒤집기12345678910111213141516171819202122232425262728293031323334353637383940414243import java.io.*;import java.util.StringTokenizer;import java.util.Sta.. 2019. 9. 25.
[BOJ]17103번: 골드바흐 파티션(java, c++) https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 www.acmicpc.net  방법112345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import java.io.*; public class Main {    public static void main(String[] args) {         try {            BufferedReader br = new BufferedReader(new Input.. 2019. 9. 24.
[BOJ]2089번: -2진수(java, c++) https://www.acmicpc.net/problem/2089 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다. 10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 방법 1: 나머지 정리 이용 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 27 28 29 import java.i.. 2019. 9. 23.
[BOJ]1212번: 8진수 2진수(java, c++) https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 방법1: 8까지의 2진수를 미리 배열에 저장해두고 호출 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 import java.io.*; public class Main { public static void main(String[] args) { try { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new Strin.. 2019. 9. 23.