Algorithm13 백준 2750번 :: 수 정렬하기 버블정렬? https://gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html [알고리즘] 버블 정렬(bubble sort)이란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 버블정렬 ver. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter.. 2023. 7. 6. 백준 1181번 :: 단어 정렬 import java.io.*; import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); String[] arr = new String[N]; for (int i = 0; i < N; i+.. 2023. 7. 6. 백준 10816번 :: 숫자 카드 2 음악 들으면서 대충 끄적임 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); int[] hasCard = new int[N]; StringTokenizer st = new StringT.. 2023. 6. 23. 프로그래머스 :: 소수만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주어진 숫자중에서 3개의 숫자를 골라야함 -> 조합으로 구현해볼까? 2. 구해진 조합의 합을 구해 배열에 넣어줌 3. 합의 배열을 가지고 각 원소가 소수인지 판단하여 count를 해줌 4. count 수 반환 이렇게 간단하게 생각하고 예전에 공부했던 것들을 꺼내 만들어보려고하니 점점 산으로 가는 것 같았지만.. 어쨌든 풀긴 풀었음 일단 1. n개 숫자중에서 3개 뽑기 2. 조합의 합을 sum.. 2023. 4. 10. 재귀 :: 유클리드 호제법 - 최대공약수 구하기 드디어, 재귀 알고리즘 중 유클리드 호제법을 이해하였다. 다른 사람들에겐 우습고 유치한 '최대공약수 구하기' 일지 모르지만 나에겐 큰 성장이고, 드디어 알아냈다는 것이 기뻐서 기록하려고 한다. static int gcd(int x, int y) { if (y == 0) { return x; } else { return gcd(y, x % y); } } 위 코드는 재귀적으로 자기 자신을 호출하며 최대 공약수를 구하는 방법이다. 이것을 반복문을 사용하여 구현해보았다. int gcd = 0; int bigger = x; int smaller = y; // 더 큰 값이 앞으로 오도록, if (bigger < y) { bigger = y; smaller = x; } // 반복하며 최대공약수 찾기 while (tr.. 2023. 4. 8. 백준 15649번 :: N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 사실,, N과 M (3) 풀어보려고 하다가.. 못 풀고 (1) 내려온거 안비밀..ㅋㅋ 1. 백트래킹 이용 2. 백트래킹이란? 재귀 알고리즘에서 배울 수 있었던 것 ~ 3. 백트래킹을 이용한 8퀸 문제 풀이로 먼저 공부하고 문제를 해결해보았다. ▽ 이 코드는 해당 문제 풀이 아니고~ 8퀸 문제 풀이 코드 재귀 호출을 하여 가지를 뻗으며 모든 조합을 나열함 (사실 아직도 완벽히 이해는 안됨..) c.. 2023. 4. 6. 이전 1 2 3 다음 320x100
