반응형 전체 글96 백준알고리즘:p18870 좌표압축 분류: 정렬 ▶문제 입력받은 숫자의 순위를 정해서, 입력받은 순서대로 순위를 나타내면 된다. ▶통과 못한 코드_시간초과 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class p18870 { //좌표정렬_시간초과 public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(.. 2021. 4. 8. 백준알고리즘:p10814 나이순 정렬 순서가 좀 바뀌었지만 풀긴 먼저 풀었었다. 여러 방식으로 풀어보느라 정리를 미뤄놨던 터라 분류: 정렬 ▶문제 ▶sort로 정렬 Comparator //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class p10814 { //나이순 정렬 public static void main(String[] args) throws IOExceptio.. 2021. 4. 8. 백준알고리즘: p15649~15652 N과 M(1, 2, 3, 4) 분류: 백트래킹 처음에 백트래킹도 생소하고 어떻게 접근해야될 지 몰라서 다른 사람들이 어떻게 풀었는지 설명을 좀 찾아봤다. st-lab.tistory.com/114?category=862595 이 글에서 많이 도움을 받았다. 나중에 잘 모르겠으면 다시 보기... 백트래킹 설명과 dfs와의 차이점 등을 알 수 있었다. ▶문제15649 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package backtracking; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p15649 { //1부터 N까지의 수로 M개 짜리 수열 모두 출력해라 publi.. 2021. 4. 8. 알고리즘 백트래킹(backtracking) 백트래킹 : 해를 찾아가는 도중, 지금의 경로가 해가 될 것 같지 않으면 그 경로를 더이상 가지 않고 되돌아가는 알고리즘이다. 현재 노드가 조건을 만족하는지 확인 -> 만족한다면 자식노드로 가서 조건 만족하는지 확인 -> 자식노드가 만족하지 않으면 다른 자식노드 확인 -> 모든 자식노드가 조건 만족하지 않으면 다시 부모노드로 돌아간다. 참고한 블로그 chanhuiseok.github.io/posts/algo-23/ 2021. 4. 8. 백준알고리즘:p1181 단어정렬 분류: 정렬 ▶문제 즉, 길이가 짧은게 먼저 나오도록 하고 길이가 같다면 알파벳순으로 정렬해라. 중복은 제거해라. ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashSet; public class p1181 { public static void main(String[] args) throws IOExcepti.. 2021. 4. 7. 백준알고리즘:p11650, p11651 좌표 정렬하기 분류: 정렬 ▶문제 comparator를 이용해서 풀었다. comparator를 쓰려면 compare 메소드를 오버라이드 해줘야 한다. -comparator 인터페이스를 쓰는 경우 : 정렬 대상 클래스의 코드를 직접 수정할 수 없는 경우 -또는, 객체에 이미 존재하고 있는 정렬 기준과 다른 정렬 기준으로 정렬할 경우 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.Stri.. 2021. 4. 6. 이전 1 ··· 5 6 7 8 9 10 11 ··· 16 다음 반응형
