본문 바로가기

알고리즘연습90

[백준] 1747번 소수&팰린드롬 자바 java 문제 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오. 코드 아무 생각 없이 작성한 코드 입력할 수 있는 범위가 1 ≤ N ≤ 1,000,000 라 소수를 체크하는 과정에서 시간복잡도에 걸린다. import java.util.Scanner; public class No1747 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scann.. 2021. 4. 29.
[백준] 2664 촌수 계산 JAVA www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. .. 2021. 4. 3.
[EPPER] 거스름돈 화폐 계산 알고리즘 자바 [문제] 마트에서 물건을 현금으로 구매할 경우, 거스름돈을 가장 적은 화폐(동전, 지폐) 개수로 내어주는 프로그램을 작성하시오.(단, 화폐입력은 10원 단위로 가정하고 화폐 종류는 5만원권, 1만원권, 5천원권, 1천원권, 5백원권, 1백원권, 50원권, 10원권 총 8종임) [입력 형식] -첫 번째 줄에 지불한 금액 m을 입력한다. (10 2021. 3. 23.
중위표기법 후위표기법 변환 및 계산 무려 제가 작년에 제출한 과제입니다...✪ ω ✪파일에서 읽어오는 과정이랑 지수계산때매 애먹었던 기억이 나네요... -문제다음의 조건 하에서 중위표기법(infix notation) 수식들을 파일로부터 입력 받아 각 중위 표기법 수식을 후위 표기법(postfix notation)으로 변환한 후, 변환된 수식의 값을 계산하는 프로그램을 작성하라. (1) 중위 표기법 수식에는 괄호가 들어갈 수 있다.(2) 중위 표기법 빛 후위표기법 수식은 세미콜론으로 끝낸다=> 이를 통해 각 식의 종료를 판단할 수 있다.(3) 피연산자(operand)는 하나의 숫자 문자로 된 상수이다.=> 식을 한 글자씩 쪼개어 변환 및 연산을 진행한다.(4) 연산자(operator)는 +,-,*,/,%,^로만 구성된다. (단, 모든 연산은.. 2021. 3. 22.

티스토리툴바