본문 바로가기

Algorithms/Problems

(2)
[문제풀이] Python- 백준 9020문제 (골드바흐의 추측) www.acmicpc.net/problem/9020 (TMI - 너무 고통스러웠던 문제였다) 수학자 골드바흐가 제시한 추측한 유명한 미해결 문제로, 모든 짝수는 두 소수의 합으로 만들어 질 수 있다는 내용이다. 수 많은 시행착오.. (런타임 에러, 시간초과 등등)을 거쳐 해결한 방식은 아래와 같다. 더보기 [풀이 방식] 1. Size = 10000의 배열을 만든 뒤, 각 숫자가 소수인 경우와 아닌 경우를 True / False로 입력하여 구별 (소수는 에라토스테네스의 체를 활용하여 구한다) 2. 출력 될 2개의 수는 오름차순이므로, 앞자리 수가 작아야하며, 주어진 값의 절반 값에서 부터 시작하며 배열을 이용하여 점점 작은 소수를 탐색한다. (ex 10,000이라면 5,000 이하의 소수) 3. 주어진 값..
[문제풀이] JAVA - 정수 값 아스키(ASCII)코드 표의 10진수로 출력 코딩 문제를 하나씩 풀어보겠다는 결심과 동시에 기초 문제도 어려워 하는 슬픈 상황이 발생했다.... 그래서 정수 값과 아스키코드의 상호 변환 및 출력에 대해서 메모하기로 한다. 1. 정수 값(아스키 코드표의 10진수) 에서 문자로 출력 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int input = sc.nextInt(); sc.close(); String ascii = Character.toString((char)input); System.out.print(ascii); } 2. 영문자/특수문자에서 아스키 코드표의 10진수로 변환 public static void main(String[] args) { Sc..