본문 바로가기

Algorithm/BOJ211

[BOJ]2745번: 진법 변환(java, c++) https://www.acmicpc.net/problem/2745 2745번: 진법 변환B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35www.acmicpc.net 방법 1 : 각 자리의 가중치를 구해서 더하기1234567891011121314151617181920212223242526272829303132333435import java.io.*;import java.util.StringTokenizer; public class Main {    public static vo.. 2019. 9. 25.
[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.

티스토리툴바