반응형

분류 전체보기 303

에라토스테네스의 체(Sieve of Eratosthenes)

소수의 판별 1. 소수(Prime Number) 란? 1보다 큰 자연수 중에서 자신 보다 작은 두개의 자연수를 곱하여 만들수 없는 자연수 입니다. 2. 소수(Prime Number)의 예 6 = 2 * 3 으로 6을 만들 수 있기 때문에, 소수(Prime Number.. coding-food-court.tistory.com 1. 에라토스테네스의 체(Sieve of Eratosthenes) 란? 에라토스테네스의 체(Sieve of Eratosthenes)는 N보다 작거나 같은 모든 소수(Prime)를 찾을때 사용 하는 알고리즘 입니다. 2. 알고리즘 순서 1. 2부터 N까지의 모든 수를 나열 합니다. 2. 나열되어 있는 수 중에서 제거 되지 않은 가장 작은 수 i를 선택 합니다. 3. i를 제외한 i의 배..

Algorithm 2020.09.23

소수의 판별

1. 소수(Prime Number) 란? 1보다 큰 자연수 중에서 자신 보다 작은 두개의 자연수를 곱하여 만들수 없는 자연수 입니다. 2. 소수(Prime Number)의 예 6 = 2 * 3 으로 6을 만들 수 있기 때문에, 소수(Prime Number)가 아닙니다. 7의 경우에는 1과 7을 제외 하고는 곱하여 7을 만들 수 없기 때문에, 7은 소수(Prime Number) 입니다. 3. 소수(Prime Number) 판별 java 소스 코드 public class PrimeNumber { public static void main(String[] args) { PrimeNumber pn = new PrimeNumber(); System.out.println(pn.isPrimeNumber(6)); Sy..

Algorithm 2020.09.23

곱하기 혹은 더하기 - 페이스북 기출 유형

페이스북 기출 문제를 풀어 보겠습니다. 1. 문제 각 자리가 숫자(0 ~ 9) 로만 이루어진 문자열이 주어졌을 때 왼쪽부터 오른쪽으로 모든 숫자를 확인하여, 사이 사이의 '+', 'x' 연산 중 하나만 사용하여 가장 큰 수를 출력하는 문제 입니다. 다만, 'x' 곱하기 연산을 먼저 계산하는 방식이 아닌, 왼쪽부터 오른쪽으로 계산 하시오. 2. 접근 1. 0 또는 1 빼고 나머지 수들은 'x' 곱하기 연산시 값을 더 크게 만듭니다. 2. 따라서 0 또는 1일 경우만 '+' 연산, 나머지는 'x' 곱하기 연산을 해줍니다. public class Page312 { public static void main(String[] args) { String value = "02984"; System.out.print(..

Algorithm 2020.09.22

공유기 설치 - 백준 2110번

2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (1 ≤ xi ≤ 1,000,000,000)가 � www.acmicpc.net 수직선 상의 집 N개의 좌표가 주어졌습니다. 이 집들 사이의 공유기 C 개를 골고루 설치 하여 와이파이를 골고루 이용할 수 있습니다. 공유기는 집의 1개만 설치가 가능하며, 집의 좌표가 주어지고, 공유기의 갯수 C가 주어 졌을 때, 공유기를 설치 할때 가장 인접한 공유기의 거리가 최대가 되는 값을 출력 하시오. 1. 접근 1. 집의 범위가 1 ~ 1,000,000,000 으로 매우 큽니다. 2. 여기서 가장..

Algorithm 2020.09.22

파일 통계 프로그램

1. 문제 music : mp3, aac, flac image : jpg, bmp, gif movie : mp4, aiv, mkv other : 7z, txt, zip 위와 같은 파일 확장자가 존재 하고, music, image, movie, other 그룹으로 분리 할수 있다. input : "my.song.mp3 11b greatSong.flac 1000b not3.txt 5b video.mp4 200b game.exe 100b mov!e.mkv 10000b" 위와 같은 input 이 주어 졌을 때, 아래와 같은 반환 값이 출력 되도록 solution 함수를 구현 하시오. return : "music 1011b images 0b movies 10200b other 105b " 파일이름, 확장자, 파일..

Algorithm 2020.09.21

국영수 - '백준 10825번'

10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 영어로 된 학생 이름, 국어 점수, 영어 점수, 수학 점수가 주어졌을때, 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다. 위와 같은 조건으로 정렬 하여, 학생 이름을 출력 하면 되는 문제 입니다. 1

Algorithm 2020.09.18

코틀린 1편

1. 코틀린 메인 함수 fun main() { println("Hello World!") } fun 키워드를 사용하고, main 함수명을 사용 합니다. 코틀린에서는 세미클론이 생략 가능 합니다. 2. 함수 반환값 fun helloWorld2() : Unit { println("Hello World!") } // Unit일 경우 반환값 생랼 가능 fun helloWorld2() { println("Hello World!") } 함수 끝의 :(클론) 과 함께 반환값을 써줍니다. Unit은 java에서 void 와 같이 반환값이 없다는 뜻이고, Unit는 생략 가능 합니다. 3. 함수의 파라미터 fun helloWorld2(a : Int, b : Int) { println("Hello World!") } 파라..

코틀린 2020.09.16

기둥과 보 설치 - '2020 카카오 코딩 테스트'

코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr n x n 매트릭스 벽면의 '기둥'과 '보'를 설치 하는 명령어 리스트를 주어, 설치 결과를 반환하는 문제 입니다. 기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른..

Algorithm 2020.09.15

외벽 점검 - '카카오 2020 코딩 테스트'

코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 원 모양의 외벽이 주어지고, 각 외벽에는 취약점이 존재 합니다. 이때 외벽의 취약점의 거리 배열이 주어지고, 이 취약점을 최소 인원의 친구들이 점검 할수 있는 인원 수를 반환 하는 문제 입니다. 친구들은 각자 자신들이 갈수 있는 거리 값 배열이 주어 집니다. 1. 접근 1. 최대 친구의 수가 8명 이므로, (8, 8) 순열값인 40320 이므로, 충분히 완전 탐색으로 풀수 있습니다. 2. 원 모양의 외벽을 편하게 계산 하기 위해서, 외벽을 2배 확장 시킵니다. 3..

Algorithm 2020.09.12
반응형