'알고리즘/백준' 카테고리의 글 목록 (8 Page)
본문 바로가기

알고리즘/백준

(89)
백준 2562 최댓값 (Java) 안녕하세요 놀이방사장님입니다. 이번 포스팅은 백준 2562 최댓값 - Java풀이 포스팅입니다. 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 이번 문제는 9개의 숫자중 최댓값을 구하고 순서를 찾으면 되는 문제입니다. 제 풀이방법은 ArrayList배열을 2개 선언하고 순서를 유지한 array , 오름차순으로 정렬한 sort_array를 통해서 sort_array에서 끝 인덱스를 통해 최댓값을 구하고 이 구한 값을 통해 array 배열을 for문 돌려 순서를 구하는 방법입니다..
백준 10818 최소,최대 (Java) / Collections으로 ArrayList 정렬시키기 안녕하세요 놀이방사장입니다. 이번 포스팅은 백준 10818번 최대,최소입니다. 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 이번 문제는 여러개의 숫자를 주고 제일 큰 숫자와 제일 작은 숫자를 찾으면 됩니다. 저는 ArrayList와 Collections 의 sort 메소드를 이용하였습니다. lists에 다 넣고 sort를 하면 오름차순으로 정렬됩니다. 그후 list index에 접근할려면 get메소드를 사용해야합니다. get메소드를 이용하여 첫번째 인덱스 값과 마지막 인덱..
백준 10871 X보다 작은 수 (Java) 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 10871 X보다 작은 수 입니다. 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 이 문제는 저번에 풀었던 10807번 개수세기랑 거의 동일하다고 보면 됩니다. 위에 부분은 완전 똑같습니다. 값을 받아서 for문 돌리고 ArrayList에 값을 add(추가) 해주고 minValue => X 라고 생각하시면 됩니다. ArrayList에 값을 다 담았으면 이제 for돌려서 minValue보다 작은 값을 출력하는데 여기서 출력형식을 보니깐 한줄이더라..
백준 10807 개수 세기 (Java) 안녕하세요 놀이방사장입니다. 이번 포스팅은 백준 10807 개수세기 포스팅입니다. 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 저는 동적으로 데이터를 넣기위해 ArrayList를 사용했습니다. 풀이를 하자면 먼저 for을 몇번 돌릴지 값을 받고 할당한 ArrayList에 add메소드를 통해 값을 넣어줍니다. 그 후 어떤 값을 체크해야하는지 할당받게 하고 for를 돌린 후 그 안에 IF구문을 넣어서 count ++ 을 해줘서 개수를 세면 됩니다.
백준 10951 A+B-4 (Java) / 자바 입력이 끝날 때 까지 입력 받기 안녕하세요 놀이방사장입니다. 이번 포스팅은 백준 10951 포스팅입니다. 이번 포스팅에는 입력이 끝날 때 까지 값을 받아서 더해주는 문제입니다. 저도 처음에 while문을 써야겠다고 생각은 했지만 어떻게 입력이 끝나는 걸 알지 하다가 찾은 함수가 Scanner 에 hasNext()를 사용하시면 됩니다. Sacnner에서 다음 토큰이 존재하는지 확인한 후 있다면 true 없으면 false를 반환합니다. 알면 쉽지만 모르면 풀 수 없는 문제같네요!
백준 2439 별 찍기-2 (Java) 안녕하세요 놀이방 사장님입니다. 이번 포스팅은 백준 2439 별 찍기2 포스팅입니다. 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 코드가 너무 쓰레기여서.. 근데 이것말고 생각이 안나더라구요... 이런 간단한 문제도.. 이렇게 풀었습니다.. 이번에는 그냥 스캐너를 사용했는데 빠르게 하신 분들 보니깐 다 버퍼스트림? 다 사용하시더라구요 + 되게 신박한 코드도 많더라구요 한 번 풀어보시고 다른 분들 코드도 보세요
백준 2438 별 찍기-1 (Java) 안녕하세요 놀이방 사장님입니다. 이번 포스팅은 백준 2438번 별찍기-1 입니다. 반복문 두번 돌리면 끝나는 문제라서 별로 설명할 부분이 없네요 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 소스 이상입니다.
백준 11022 A+B-8 (Java) 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 11022 A+B-8 포스팅입니다. 이번에도 BufferedReader와 BufferWriter를 연습하려고 두 개를 사용했습니다. 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net 소스 여기서는 입력을 받을 떄 공백이 이씩떄문에 readLine을 사용하고 " "을 사용하여 앞자리 숫자와 뒷자리숫자를 가지고와 더해주었다. 하는데 너무 헷갈려서 인터넷서핑했음... 하.. 너무 어렵데이...
백준 11021 A+B-7 (Java) 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 11021 A+B-7 입니다. 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net BufferedReader랑 BufferedWrite를 연습하기 위해 Scanner랑 System.out.print는 사용하지 않았습니다. 소스 간단한 for문 문제입니다 BufferedReader랑 BufferedWrite를 알고 싶으시면 빠른 A+B포스팅을 보시고 오시면 됩니다!.
백준 15552 빠른 A+B (Java) 안녕하세요 놀이방 사장입니다. 이번 포스팅은 백준 15552번 빠른 A+B입니다. 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 이 문제는 for문을 쓰지말고 Java인 경우 BufferedReader 와 BufferedWriter를 쓰라고 되어 있습니다. 저도 공부하는 입장에서 처음보는 기능이여서 [JAVA] BufferedReader 와 Bufferedwriter 사용법 BufferedReader :Scanner와 유사. Bufferedwriter :System.out.println();과 유사 둘은 모두 기존에 ... b..