[백준,BOJ 1008] A/B (JAVA 구현)

-해법 출력 결과가 소수점으로 나오기 때문에 입력받는 과정에서 실수를 입력받아야 한다. 정수 입력 후 나누기 연산 시 정수 값이 떨어지기 때문이다.

→2020.10.03

[백준,BOJ 10998] A*B (JAVA 구현)

-해법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println(in.nextInt()*in.nextInt()); in.close(); } } 사칙연산을 이용하는 문제 중 대표하여 해법 하나를 작성해보았다.

→2020.10.03

코테/백준 온라인 저지(BOJ)

[백준,BOJ 1001] A-B (JAVA 구현)

-내 생각 1000번 A+B와 동일한 문제이다.

→2020.10.03

코테/백준 온라인 저지(BOJ)

[백준,BOJ 1000] A+B (JAVA 구현)

-내 생각 본격적인 입력 문제의 시작이다. Java에서 일반적으로 사용하는 java.util패키지 내에 Scanner클래스를 활용하면 될 것 같다.

→2020.10.03

코테/백준 온라인 저지(BOJ)

[백준,BOJ 10172] 개 (JAVA 구현)

-내 생각 이건 개지. - 해법 고양이 문제와 마찬가지로 역 슬래쉬와 큰따옴표 출력에 주의해주면 된다.

→2020.10.03

코테/백준 온라인 저지(BOJ)

[백준,BOJ 10171] 고양이(JAVA 구현)

-내 생각 이게 왜 고양이지...? -해법 역 슬래쉬와 작은따옴표를 출력 시 주의만 해주면 된다.

→2020.10.03

코테/백준 온라인 저지(BOJ)

[백준,BOJ 10718] We love kriii(JAVA 구현)

-내 생각 역시 간단한 출력문제이다. 알고리즘 문제는 왜 항상 저런 식일까?

→2020.10.03

코테/백준 온라인 저지(BOJ)

[백준,BOJ 2557] Hello World(JAVA 구현)

-내 생각 너무 간단한 출력 문제로 IDE환경에 익숙해진 머리를 풀어주자.

→2020.10.03

코테/백준 온라인 저지(BOJ)

[백준,BOJ 11004] k번째 수( JAVA 구현)

-내 생각 우선 이 문제를 보면, 단순하게 자바에서 제공하는 Arrays.sort()를 이용하여 정렬 후 k번 째 수를 출력하면 되는 간단한 문제라고 생각했다. 그러나 결과는 시간 초과가 발생하였고, 입력 값의 수가 많기 때문에 BuffredReader 클래스를 사용하여서 StringTokenizer을 통해 공백을 구분하여 입력받아 제출해보았지만, 역시 시간 초과가 발생하였다. 그래서 검색을 통해 찾아보았더니 이러한 N개의 수에서 K번 째 수를 반환하는 경우에 사용되는 특정한 알고리즘인 Quick Selection이라는 알고리즘이 존재한다는 사실을 알 수 있었고, 해당 알고리즘은 Quick sort방식을 응용한 방식이라는 점을 알게 되어서, 우선 Quick sort문제를 풀면서 공부하기로 한 이후 미루어..

→2019.12.06

코테/백준 온라인 저지(BOJ)

[백준,BOJ 2751] 수 정렬하기 2( JAVA 구현)

-내 생각 우선 이 문제를 풀게 된 계기는 11004번 문제인 k번째 수 문제를 풀려고 했는데, 이러한 방식은 Quick Selection이라는 별도의 알고리즘을 사용한다고 해서 찾아보니, 해당 알고리즘은 기존의 퀵 정렬 알고리즘을 활용한 방식이라고 하여서 퀵 정렬 알고리즘을 우선적으로 공부해보고자 해서 풀게 되었다. 이전에 동영상 강의를 보면서 병합 정렬을 사용해서 풀었던 문제였는데, 한 달이라는 시간이 지나서 기억이 나지 않아서 우선 퀵 정렬을 이용해 풀어보기로 했다. 그러나 혼자 힘으로 구현해보려 했지만 잘 되지 않아서 마이구미님의 블로그를 참고하게 되었다. 아래에 설명이 자세히 나와있다. https://mygumi.tistory.com/308 퀵소트 알고리즘 :: 마이구미 이 글은 정렬 중 퀵소트..

→2019.12.06

티스토리툴바