전체 글 211

빅데이터 실무활용능력 1급 - 1일차~2일차

사용 프로그램 설치 1. 미니콘다 설치 https://docs.conda.io/en/latest/miniconda.html Miniconda — Conda documentation Miniconda is a free minimal installer for conda. It is a small, bootstrap version of Anaconda that includes only conda, Python, the packages they depend on, and a small number of other useful packages, including pip, zlib and a few others. Use the conda in docs.conda.io 2. 아나콘다 프롬프트를 활용해서 jupyter..

[Java] 백준 10844번 : 쉬운 계단 수 <Silver 1>

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); void run() throws IOException { long arr[][]..

Bakejoon/Silver 2022.07.05

[Java] 백준 9095번 : 1,2,3 더하기 <Silver 3>

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; public class Main { BufferedReader bf = new BufferedReader(new InputStreamRe..

Bakejoon/Silver 2022.07.04

[Java] 백준 11726번 : 2×n 타일링 <Silver 3>

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; public class Main { BufferedRead..

Bakejoon/Silver 2022.07.04

알고리즘 - Dynamic Programming(동적 계획법)

⚠️ 내맘대로 작성한 글이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ 1. Dynamic Programming이란? 큰 문제를 작은 문제로 나누어 푸는 방식이다. 이러한 방법을 통해 한번 푼 문제를 여러번 푸는 비효율적인 방식을 개선시켜 하나의 문제는 단 한번만 풀도록 하는 알고리즘이다. 2. 그럼 어떤 상황에서 Dynamic Programming을 사용하나? 첫번째 조건 : 작은 문제를 여러번 반복한다. 두번째 조건 : 같은 문제는 구할때마다 정답이 반드시 같다. 3. 어떻게 사용하나? 첫번째 방법 : Bottom-up : 작은 문제부터 차근차근 구하는 방법 두번째 방법 : Top-down : 큰 문제부터 해결하다 작은문제가 아직 해결이 안됐을 경우 그때 작은 문제를 해결하는 방법..

Algorithm 2022.07.03

[Java] 백준 1463번 : 1로 만들기 <Silver 3>

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; public class Main { BufferedReader bf = new BufferedReader(new InputStreamReader(Syst..

Bakejoon/Silver 2022.07.03

[Java] 백준 3036번 : 링 <Silver 4>

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net Code import java.util.ArrayList; import java.util.Scanner; public class Main { Scanner scanner = new Scanner(System.in); void run(){ int n = scanner.nextInt(); ArrayList ringList = new Array..

Bakejoon/Silver 2022.07.03

[Java] 백준 10815번 : 숫자카드 <Silver 5>

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net Code import java.util.ArrayList; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { Scanner scanner = new Scann..

Bakejoon/Silver 2022.06.28