본문 바로가기

전체 글116

[백준] 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.
정렬 알고리즘 모음 내가 보려고 올리는 정렬 알고리즘 모음 빠진 거 있을 수도 있음 왤케 안 외워지는지... 빡머갈인지.....＞︿＜. 그냥 저 버블정렬이랑만 살게 해주세요.... #include #include #include #define SWAP(x, y, t) (t=x, x=y, y=t) #define MAX_SIZE 100 //선택정렬 //우선순위큐(무순리스트), O(n^2) void selection_sort(int list[], int n) { int i, j, least, temp; for (i = 0; i list[j]) SWAP(list[least], list[j], temp).. 2021. 4. 21.
[백준] 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.
[정보통신공학] 3/25 수업 signal encoding 3/25 정통공 ch04 Transmission Media p36~ch05 끝까지 1. Satellite microwave -특징 1) 일반적인 frequency 영역 : 1~10GHz 2) frequency bandwidth a. uplink : 5.925~6.425 GHz b. downlink : 3.7~4.2 GHz c. up/down 합쳐서 4/6-GHz band 2. Broadcast Radio -특징 1) 30MHz~1GHz : 주파수 영역에 따라 사용되는 application이 달라짐 (30MHz이상이면 시야전파) 2) 주파수 영역 특성상 line of sight로 제한됨(멀리 있으면 relay 필요) 3) 간섭 현상 일어날 수 있음 3. Infrared(적외선 주파수 영역) -특징 1) 대.. 2021. 3. 30.

티스토리툴바