전체 글

백준 풀고 동생과 코드 리뷰 하던 중, 동생이 내가 푼 문제를 보고 "이거 비트마스킹? 그걸로 푸는거 아닌가?" 라고 해서 궁금해서 찾아본 비트마스킹의 정의. 몰랐는데 알고리즘 단골 문제 유형 중 하나인 것 같다...! 비트마스킹 (BitMasking) 비트마스킹 알고리즘 (2진수 표기법의 특징을 활용) * 비트마스킹 : 컴퓨터가 내부에서 모든 자료를 이진수로 표현하는 것을 이용해 정수의 * 이진수 표현을 자료구조로 쓰는 기법이다. * 더 빠른 수행시간, 더 간결한 코두, 더 적은 메모리 사용 효과를 볼 수 있다. 비트 연산자 & : 모든 비트를 AND 연산한다. (둘다 1이면 1, 아니면 0) * | : 모든 비트를 OR 연산한다. (둘다 0이면 0, 아니면 1) * ^ : 모든 비트를 XOR 연산한다..

import java.util.Scanner; /** * 1316번 풀이 * 그룹 단어란 단어에 존재하는 모든 문자에 대하여, 각 문자가 연속으로 나타나는 경우만 말한다. * 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, * kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, * aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. * * 첫째줄에는 단어의 개수 n이 들어온다. * 둘째줄부터 n개의 줄에 단어가 들어온다. * = 첫째줄에 그룹 단어의 개수를 출력한다. * */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System...

import java.util.Scanner; /** * 24267번 * 입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 예제와 같이 출력해보자. * MenOfPassion(A[], n) { * sum

import java.util.Scanner; /** * 24266번 * 입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 예제와 같이 출력해보자. * MenOfPassion(A[], n) { * sum

package baekjoon; import java.util.Scanner; /** * 24265번 * 입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 예제와 같이 출력해보자. * MenOfPassion(A[], n) { * sum

package baekjoon; import java.util.Scanner; /** * 알고리즘 수업 - 알고리즘의 수행시간 3 * 24263번 풀이 * 입력 크기 n이 주어지면 해당 알고리즘 수행 시간을 출력하시오. * MenOfPassion(A[], n) { sum

package baekjoon; import java.util.Scanner; /** * 알고리즘 수업 - 알고리즘의 수행시간 2 * 24263번 풀이 * 입력 크기 n이 주어지면 해당 알고리즘 수행 시간을 출력하시오. * MenOfPassion(A[], n) { sum

Fork join Pool java7 부터 사용 가능한 java Concurrency 툴이다. 동일한 작업을 여러개의 Sub Task 로 분리(Fork) 하여 각각 처리하고, 이를 최종적으로 합쳐서 (Join) 결과를 만들어낸다. 하나의 작업 큐를 가지고, Fork Join Pool 에서 관리하는 여러 스레드에서 접근하여 작업들을 처리한다. 각 스레드들은 부모 큐에서 가져간 작업들을 내부 큐에 담아 관리한다. 스레드들은 서로의 큐에 접근하여 작업들을 가져가 처리한다. (스레드들은 스레드 끼리 값(메모리) 를 공유할 수 있다.) = 쉽게 말해, 작업을 쪼개고! 다시 합칠 Pool 하나를 만들어두고 작업하는 것이다. 이로써, 최대한 노는 스레드가 없도록 하기 위한 알고리즘이다. 모든 스레드가 일을 종료하는 ..

빅오 표기법 빅오 표기법은 점근적 실행 시간을 표기할 때 가장 많이 사용하는 수학적 표기 방법으로, 점근적 실행 시간이란 n이라는 입력값이 무한대로 커질 때의 실행 시간 추이를 의미한다. 점근적 실행 시간을 달리 말하면 '시간 복잡도' 라고 할 수 있다. 빅오 표기법은 알고리즘 최악의 실행 시간을 표기하며, 가장 많이 사용하는 표기법이다. 빅오 표기법은 왼쪽에서 오른쪽으로 갈수록 효율성이 좋아진다. ( O(1) 이 가장 빠름 ) 차례대로 지수함수, 다항함수, 선형함수, 로그함수, 상수함수를 의미한다. 1. O(1) : 스택에서 push, pop 2. O(log n) : 이진트리 3. O(n) : for 문 4. O(n log n) : 퀵 정렬, 병합정렬, 힙 정렬 5. O(n^2) : 이중 for 문, ..

package baekjoon; import java.util.Scanner; /** * * 알고리즘 수업 - 알고리즘 수행 시간1 * 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. * * 입력 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 다음과 같이 출력하자. * MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } * * 첫 째 줄에는 n 이 주어진다. * * 1. 수행 횟수를 출력한다. * 둘째 줄에는 코드1의 수행 횟수를 다항식으로 나타냈을 때, 최고차항의 차수를 출력한다. * 다만, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. * */ public class _24262 { //나눗셈 pub..

package baekjoon; import java.util.Scanner; /** * 세 막대 * a,b,c 막대를 조합해서 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다. * 각 막대는 양의 정수이며, 각 막대의 길이를 마음대로 줄일 수 있다. * 넓이는 양수여야 한다. * */ public class _14215 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); // 삼각형 = 두 변의 합이 다른 한 변보다 커야 한다. // 삼각형 = a+b > c, b+c > a, a+c > b whi..

package baekjoon; import java.util.Scanner; /** * * 삼각형과 세 변 * 5073번 풀이 * * 세 변의 길이를 가지고 어떤 삼각형인지 정의하는 프로그램을 만든다. * 각 줄에는 1000을 넘지 않는 양의 정수 3개가 입력되며, * 마지막 줄은 0 0 0 이며 이 줄은 계산하지 않는다. * */ public class _5073 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true) { int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); //0이면 탈출 if ( a == 0 && b == 0 ..