본문 바로가기

BOJ19

[BOJ_JAVA] 백준 1427번 : 소트 인사이드 @달깅 아 이문제 리버스로 정렬하는 법 찾아서 풀었는데 생각해보니까 그럴필요없이 프린트를 거꾸로 하면됐다 ㅎ ㅋㅋㅋㅋㅋㅋㅋㅋ머쓱 정답코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String n=sc.nextLine(); Integer[] arr = new Integer[n.length()]; for (int i=0; i 2019. 11. 15.
[BOJ_JAVA] 백준 2108번 : 통계학 @달깅 아 이문제 진짜 오래걸렸는데 자잘한 실수들로 계속 답이 틀려서 답답했다. 평균을 n으로 나눴을 때 인트가 나와서ㅠㅠ (float)n 으로 나누는 걸로 바꿨다. 그리고 최빈값을 구하는게 역시나 제일 힘들었는데, 내가 진짜 생각지도 못했던 부분에서 틀려서ㅠㅠ 그거 고치니까 바로 됐다! 재밌는 문제였당. 정답코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw=new BufferedWrit.. 2019. 11. 15.
[BOJ_JAVA] 백준 10989번 : 수 정렬하기3 @달깅 이거는 설명에 보니까 카운팅 정렬로 풀으라고 적혀있었다. 여기서 카운팅 정렬이라는 말을 처음 들어봐서 구글링 해서 찾아봤다 ㅎㅎ 처음에는 그 더하는 부분? 그니까 count array를 다시 앞의 원소랑 더하는 부분까지 구현해서 했는데 그렇게 하니까 시간 초과가 나왔다. 아마 bufferedwriter을 안써서 그런 것 같은데, 그걸 쓰니까 금방 해결이 됐다 맨날 스캐너만 쓰다가 이제 좀 익숙해지려고 bufferedreader만 쓰려고 노력중인데 오늘 처음으로 bufferedwriter도 써봤다. 앞으로도 이것만 써서 좀 더 익숙해져야겠다! 정답코드 import java.io.*; public class Main { public static void main(String[] args) { try { Bu.. 2019. 11. 10.
[BOJ_JAVA] 백준 2751번 : 수 정렬하기2 @달깅 얘는 대신에 앞에 나온 거와 달리 O(log n)? 뭐 암튼 빅오가 좀 더 작게 나오도록 설계하라는 거였다. 객지프 때 배운 머지 소트 알고리즘을 떠올려서 풀었다! 처음에 mid를 반으로 안 나눠줘서 계속 무한루프 돌ㄹ길래...^^ 너무 화났는데 그거 처리하니까 다 괜찮아 졌다 ㅎㅎ 정답코드 import java.io.*; import java.util.Arrays; public class Main { public static void main(String[] args) { try { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int n=Integer.parseInt(br.readLine()); int[] arr=new.. 2019. 11. 9.