전체 글 (47) 썸네일형 리스트형 JAVA 백준2470 두 용액(BOJ2470) 문제링크 : https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net N의 최대값이 100000이므로 2중 for문의로 풀 경우 시간 초과가 된다. 그래서 이분탐색으로 하면 통과할수있....지만 나같은 알린이는 죄다 처음 접하는 유형이라 많이 해메다가 검색찬스를 썻다...알고나면 이렇게 간단한걸.. 다음에 비슷한 유형은 절대 헤매지 말아야지 import java.io.*; import java.util.*; public.. JAVA 백준1015 수열 정렬(BOJ1015) 문제 링크 : https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 그림을 그리면서 문제를 이해하면 조금 더 쉽게 이해가 가는것같다. 정렬한 배열을 매핑하려고 처음에 똑같은 배열을 두개를 만드는데 공간적으로 조금 낭비일수도 있겠다는 생각이 든다 저 부분을 조금 더 효율적이게 할수 있을것같다. 나중에 시도해봐야지 다른사람들이 푼것도 봤는데 정말 다들 잘한다. 갈길이 멀다. import java.io.. JAVA 백준2751 수 정렬하기2(BOJ2751)(cpu 초당 연산속도) 문제 링크 : https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 알고리즘을 직접 구현한다면 쉽지않은 문제겠지만 java api를 사용한다면 그렇게 어려운 문제는 아니다. 하지만 백준에서 이런 문제를 넣은건 시간복잡도에 대해서도 고민하면서 문제를 풀라고 충고를 하는게 아닐까? 문제 자체는 https://pilming.tistory.com/5?category=933966 JAVA 백준2750 수 정렬하기(BOJ2750) 문제링크 : htt.. JAVA 백준2750 수 정렬하기(BOJ2750) 문제링크 : https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 자체는 자바 api를 써서 간단하지만 내부적으로 arrays.sort() 가 어떤 알고리즘을 사용하는지 알고가면 좋을것같다. (그렇다고 완전 자세히까지는 아니고..) https://docs.oracle.com/javase/8/docs/api/ Java Platform SE 8 docs.oracle.com 공식 문서에서 arrays.sort()를 찾아보면 관련내용이 나오는데 어마어마한 영어.. JAVA 백준10825 국영수(BOJ10825) 문제링크 : https://www.acmicpc.net/problem/10825 Comparable 인터페이스 사용해보기 좋은 문제였다. 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static FastReader scan = new FastReader(); // 입력 static StringBuilder sb = new StringBuilder(); //제출답안 static int .. JAVA 백준2529 부등호(BOJ2529) 문제링크 : https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net import java.io.*; import java.util.StringTokenizer; public class BOJ2529 { static StringBuilder sb = new StringBuilder(); //제출답안 static FastReader scan = new FastReader(); static int N; static double maxValue, minVa.. JAVA 백준1987 알파벳(BOJ1987) 문제링크 : https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 상하좌우 배열로 하는부분은 구글 검색을 통해 참고했다. 아직은 갈길이 너무 멀다. import java.io.*; import java.util.*; public class Main { static FastReader scan = new FastReader(); //입력 static StringBuilder sb = new StringBuilder(); //제출답안 static.. 이전 1 ··· 3 4 5 6 다음
