알고리즘
-
알고리즘 - 10주 완성 알고리즘 코딩테스트 (코딩몬스터) : 버블정렬 구현하기Dev/알고리즘 2021. 10. 7. 22:17
알고리즘 코딩테스트 버블정렬 구현하기 문제2G - 버블정렬 구현하기 버블정렬 import java.io.*; import java.lang.*; import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static void bubbleSort(int[] data, int n) { int cnt=0; for(int i = 0 ; i data[j+1]){ int temp =0; temp = data[j]; data[j] = data[j+1]; data[j+1] =..
-
알고리즘 - 최대공약수 : 유클리드 호제법(Euclidean algorithm) GCDDev/알고리즘 2021. 5. 3. 19:24
유클리드 호제법 (BPEuclidean algorithm) GCD - 최대 공약수 구하기 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. - 위키백과 예시 2958, 1088 의 최대공약수를 구해보자 2958을 1088로 나눈다. 정확히 나누어지지 않기때문에 나머지를 구한다. 나머지 -> 782 1088을 782로 나눈다. 정확히 나누어지지 않기때문에 나머지를 구한다. 나머지 -> 306 782을 306로 나눈다. 정확히 나누어지지 않기때문에 나머지를 구한다. 나머지 -> 170 30..
-
2021 정보처리기사 실기 합격예상일상 2021. 4. 26. 19:47
드디어 어제 정보처리기사 실기 시험이 끝낫다. 정말 실무에 도움되지 않는것들이 많아 공부하면서 스트레스도 많이 받았지만 이제 정보처리기사 공부를 안해도 된다니 기분이 너무좋다. 정보처리기사 실기 시험이 끝나면 알고리즘 공부에 집중할것이라 다짐하였으니 이제부터 알고리즘에 집중해보자. 알고리즘 강의를 운좋게 볼수있게 되어 오늘부터는 여기서 강의를 보고 공부할 생각이다. edu.goorm.io/lecture/554/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%95%B4%EA%B2%B0%EA%B8%B0%EB%B2%95-%EC%9E%85%EB%AC%B8 알고리즘 문제해결기법 입문 - 구름EDU 알고리즘을 기반으로 프로그래밍 문제해결능력을 기르기 위한 기..
-
백준 BAEKJOON[2292] : 벌집 - JAVA (Class-2)Dev/코딩테스트 2021. 3. 28. 12:01
문제 링크 : www.acmicpc.net/problem/2292 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 ..
-
알고리즘 - 완전 탐색(Brute-Force Search) : 무차별 대입Dev/알고리즘 2021. 3. 11. 21:16
브루트 포스 (BP) - 완전 탐색 알고리즘 브루트 포스는 Brute(짐승, 이성이 없는) + Force(힘) 짐승 같은 힘, 폭력이라는 뜻으로 무차별적이라는 뜻이다. 브루트 포스는 가장 단순하지만 가능한 모든 경우의 수를 탐색하며 정확도 100%의 중요한 알고리즘이며 '해가 하나 이상 존재 한다.'는 가정을 세우고 가능한 모든 경로를 탐색한다. 정확도가 100%라면 모든 문제를 브루트 포스를 사용하면 되지! 라고 생각했다면 반은 맞고 반은 틀린 문제이다. 물론 브루트 포스를 이용한다면 분명 답은 나올 것이다. 하지만 우리에게는 자원과 시간이 무한하지 않다는 것을 알아야한다. (핸드폰 비밀번호나 자물쇠 비밀번호와 같은 3, 4자리 비밀번호도 풀기 위해 많은 인내가 필요하다.) 브루트 포스를 이용하여 4자..