태니의 기록

수 정렬 문제이다. 퀵정렬을 공부한 김에 관련 문제에 대해서 풀어 보았다. 이문제를 푸는 방법에는 여러가지 방식이 있는데, 나는 공부한 퀵정렬을 활용 했다. - JAVA import java.util.*; public class QuickSort{ private static void quickSort(int[] arr) { //quickSort 함수 선언 quickSort(arr,0,arr.length-1); //정렬을 할 배열을 받아서 시작 위치와 끝나는 위치를 정하기 } //start, end, 파티션을 나눌 범위를 설정해 인자로 받음 private static void quickSort(int[] arr, int start, int end) { //재귀함수를 본격적으로 호출 int part2 = p..

백준 문제를 클래스 별로 정리한 사이트를 알게되었다. 그래서 프로그래밍 언어인 자바를 금방 이해하기 위해서는 실전으로 연습하고 문법은 수업시간에 잘 듣는 걸로 플랜을 정했다. - JAVA import java.util.Scanner; public class Main { // 더하기 public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("A의 값을 입력해주세요"); int A = sc.nextInt(); System.out.println("B의 값을 입력해주세요"); int B = sc.nextInt(); System.out.println(A+B); } } 1001은 뺄셈이다. - JAV..

오늘은 대회 or 인턴 문제이다. 나는 while을 사용해서 간단하게 코드를 짰다. 코드를 해결 하기 위해서 나는 우선 k값에 집중을 했다. 나의 알고리즘은 다음과 같다. 1. k값은 그대로 두고 m값과 w값을 줄이기 => 이를 위해서 나는 while문 사용 했다. 2. 팀을 구성하기 위해서는 여자는 최소 2명 이상이여야 하고 남자는 3명 이상, 전체학생수는 3+ k(반드시 인턴십 가는 학생의 수)이상이여야 함의 조건을 적용하기 3. m값과 w값 빼주고 그리고 결성된 team 값은 더해주기 이러한 알고리즘 대로 작성된 코드는 아래와 같다. - JAVA import java.util.Scanner; public class Main { public static void main(String[] args) {..

3일차 알고리즘은 배열과 count 를 활용한 알고리즘 문제이다. 어제 배열로 문제를 결국 해결하지 못해 오늘은 배열로 문제를 해결하자고 다짐하면 문제를 골랐다. 주어진 문제의 내용을 이해하기는 쉬웠다. 문제의 예시에서 처럼 오른쪽에 크기 6의 막대가 놓여져 있다면 6보다 큰 막대만 보이게 된다. 따라서 문제에서는 보이는 막대를 구하라는 의미는 6보다 큰 막대기를 구하라는 말이다. 어떻게 보면 최대값을 찾는 문제인데, 이 문제를 풀기가 어려웠다. 그 이유는 최대값을 구하는 문제와 달리 이 문제를 풀기 위해서는 바로 i++ (->) 이 아니라 i-- (max) {// 뽑힌 i가 max보다 크다면 max = arr[i];// max는 뽑힌 i count++; //max보다 큰수를 뽑기 } } System.o..

알고리즘 2일차 오늘의 문제는 상금헌터이다. 문제가 길어 보이지만 난의도는 브로즈 문제이다. 문제는 다음과 같다. 원래 보통은 배열로 풀어야 코드가 간단하도 빠르게 풀린다고 한다. 하지만 아직 배열을 배우지 않아서 내가 풀수 있는 방식으로 문제를 해결했다. 내가 생각한 방법은 IF문과 반복문 활용이다. 연도별로 나의 등수를 가정하고 상금을 합하는 방식으로 문제를 해결했다. 내가 생각하는 코드는 아래와 같다. - JAVA import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); for( int i =0; ..

비전공자로서 처음 JAVA를 설치하고 배운날 처음하는 알고리즘이다. 사실 어려운 문제는 아직 할 줄 몰라서 백준의 구구단을 자바로 풀는 작업을 첫날 해보았다. JAVA는 JDK11버전이며, Esclipe를 사용했다. 또한 백준 문제를 풀기위해서는 클래스 명을 "Main"으로 설정해야만 한다!! 1일차는 가볍게 구구단 푸는 문제부터 시작했다. 문제는 아래와 같다. 처음에는 배운 자바는 자바스크립트와 많이 달라 용어를 익히는 데 어려움을 겪었다. - JAVA import java.util.Scanner; //Scanner 클래스 호출 public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); /..