컴공댕이 공부일지

백준 문제를 풀다가 정렬을 할 떄 내가 아는 버블 정렬이나, 삽입 정렬을 하게되면 시간 초과가 떠서 정렬 알고리즘에 대해 한 번 공부해보았다. [1] 퀵 정렬 피벗값을 임의로 정해, 이보다 작은 수들은 왼쪽, 큰 수는 오른쪽으로 나눈 후, 나눠진 파트 안에서 또 피벗을 정하고, 작은 수 큰 수 모음으로 나누기. 각각 낱개로 하나씩으로 나눠질때까지 이를 반복. ★참고영상 [자료구조 알고리즘] 퀵정렬(Quicksort)에 대해 알아보고 자바로 구현하기 https://www.youtube.com/watch?v=7BDzle2n47c 퀵 정렬 Java로 구현하기 public class Sort { public static void QS(int a[], int l, int r) { int pl=l; int pr=r..

13458 시험 감독 브론즈 2 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 정답코드 import java.util.Scanner; public class Dr { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n=s.nextInt(); int [] num = new int [n]; fo..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

#1. 2941 크로아티아 알파벳 실버 5 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 풀이 설명 : for반복문으로 문자열 쭉 훑다가, 조건문으로 해당 문자가 있는지 확인 들어오면 카운트 늘리고, 인덱스를 글자 길이에 맞게 적절하게 옮기고, continue 사용해서 아래는 무시하고, 다음 반복문으로 진행하도록!! 정답코드 import java.util.Scanner; public class Main {..

13015 별찍기 실버 5 https://www.acmicpc.net/problem/13015 13015번: 별 찍기 - 23 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 정답코드 import java.util.Scanner; public class EC3_1 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n=s.nextInt(); for(int i=0; i

보호되어 있는 글입니다.

스트릭 잇기할 겸 가볍게 브론즈 문제들 풀어보았다. 마감 알바때문에 너무 힘들어서 브론즈 2개만........ㅠ 1. 10818 최소, 최대 브론즈 3 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net for 반복문으로 입력받는 수를 배열에 저장하고, 또 for 반복문으로 쭉 훑으면서 min, max를 찾았다. 정답 코드 import java.util.Scanner; public class Main { publ..

1. 2675 문자열 반복 [ c언어, java ] 브론즈 2 같은 문제를 두 언어로 풀어보았다. 문자열을 다루기엔 각종 메서드가 다양한 자바가 편한 것 같다. https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net c언어 코드 string.h 헤어파일에 내장된 strlen을 써서 문자열 총 길이 구함. #include #include int main() { int t=0; scanf("%d", &t); while(t!=0) { int r=0..

본격적으로 하는 첫 정모라 힐링힐링한 문제들.. 히히 :) 1. 9398번 합 / 해결 브론즈 5 https://www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 그냥 단순히 n까지의 합을 구하는 문제. 정답 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n=s.nextInt(); int sum=0; while(n>=0) { sum+=n; n--; } System.out.println(sum); } } 2...