본문 바로가기

알고리즘 문제 (백준저지)29

[java] String 배열을 int 배열로 바꾸는 방법 참고 https://zetawiki.com/wiki/%EC%9E%90%EB%B0%94_String_%EB%B0%B0%EC%97%B4%EC%9D%84_int_%EB%B0%B0%EC%97%B4%EB%A1%9C_%EB%B3%80%ED%99%98 자바 String 배열을 int 배열로 변환 - 제타위키 다음 문자열 포함... zetawiki.com 에서 했습니다. 알고리즘을 풀던 중, String 형태로 저장해뒀다가 split(",") 써서 String[] (String배열) 형태로 담아두고 반환값은 int[] 으로 반환되는 경우가 있습니다.. 이게 할 수는 있는데 정말 귀찮고 골치 아픈 일이라 한번 검색을 해봤습니다. 역시나! 방법이 나와있더라구요. Stream을 이용해서 해결하였습니다. String[] st.. 2019. 8. 22.
[10989/java] 수 정렬하기3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net - 이 문제는 메모리 사용이 8MB 밖에 되지 않고, 시간이 3초나 된다는 점을 감안해야 합니다. 처음에는 간단하게 배열에 추가하는 문제인가? 라고 생각했습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 import java.util.Arrays; import java.util.Comparator; impo.. 2019. 6. 7.
[백준/1707] 이분 그래프 (java) https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 E(1≤E≤200,000)가 빈 칸을 사이에 두고 순서대로 주어진다. 각 정점에는 1부터 V까지 차례로 번호가 붙어 있다. 이어서 둘째 줄부터 E개의 줄에 걸쳐 간선에 대한 정보가 주어지는데, 각 줄에 인접한 두 정점의 번호가 빈 칸을 사이에 두고 주어 www.acmicpc.net 이분 그래프 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 256 MB 19214 4448 2653 22.167% 문제 .. 2019. 5. 8.
[백준/10808/문자열] 알파벳 개수 (Java/코드) https://www.acmicpc.net/problem/10808 알파벳 개수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB90246081499868.279%문제알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.출력단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다.예제 입력 1 복사baekjoon 예제 출력 1 복사1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 이번 문제는 1.아스키코드로 변환하여 알파벳을 0-26 사이로 .. 2019. 3. 3.