본문 바로가기
[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.
[BOJ_JAVA] 백준 2750번 : 수 정렬하기 @달깅 정렬 문제는 하도 많이 풀어봐서 쉬웠당 버블 소트로 풀었다! 근데 그 j가 n-1까지라는걸 헷갈리고 써서 첨에 오류가 나길래 답답했다..ㅎㅎㅎ 다음에 시간이 되면 정렬(은 제일 기본이니까)들을 다 작성해봐야겠다 정답코드 import java.io.*; 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 int[n]; for (int i=0; i 2019. 11. 9.
[BOJ_JAVA] 백준 2231번 : 분해합 @달깅 아 이문제도 정말 오래걸렸다.. 처음에 k라는 정수를 설정 안해주고 계속 n을 나누고 그러다가ㅠㅠ 무한루프를 돌아가지고..ㅠㅠㅠ 도움을 받고 왜 무한루프를 도는 지 알아내고 문제를 풀었더니..! input이 1인 경우 1의 생성자가 없어서 문제가 생김! 그것도 처리해줬더니! con 2019. 11. 9.