백준667 [백준] 단계별로 풀어보기(단계:14,백트래킹,JAVA)15650번, N과 M(2) 문제 링크 15650번: N과 M (2) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 백트래킹이란 깊이 우선 탐색을 바탕으로 탐색 중 오답을 만나면 이전 분기점으로 돌아가서 다른 해결방법이 있는지 확인하고 더 이상 없으면 더 이전에 분기점으로 돌아가서 해결방법을 찾아보는 방식입니다.깊이 우선 탐색은 모든 경우의 수를 검색하게 되지만 백트래킹은 오답으로 판단될시 그에 해당하는 자식 노드들은 모두 무시하고 넘어가기 때문에 더욱 효율적으로 코드가 진행됩니다.. 2022. 1. 17. [백준] 단계별로 풀어보기(단계:14,백트래킹,JAVA)15649번, N과 M(1) 문제 링크 15649번: N과 M (1) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 백트래킹이란 깊이 우선 탐색을 바탕으로 탐색 중 오답을 만나면 이전 분기점으로 돌아가서 다른 해결방법이 있는지 확인하고 더 이상 없으면 더 이전에 분기점으로 돌아가서 해결방법을 찾아보는 방식입니다.깊이 우선 탐색은 모든 경우의 수를 검색하게 되지만 백트래킹은 오답으로 판단될시 그에 해당하는 자식 노드들은 모두 무시하고 넘어가기 때문에 더욱 효율적으로 코드가 진행됩니다.. 2022. 1. 16. [백준] 단계별로 풀어보기(단계:12,정렬,JAVA)18870번, 좌표 압축 문제 링크 18870번: 좌표 압축 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 처음 문제에 접근할 때에는 ArrayList를 사용하여 Collections.sort로 오름차순으로 정렬한 뒤 list.indexof()를 사용하여 위치를 통해 결과를 출력하려고 했지만 시간초과가 발생하였습니다.list.indexof()를 사용하기 때문에 시간초과가 발생한 것 같다고 판단하여 정렬한 값들을 HashMap을 사용하여 저장한 뒤 값을 불러오는 방식을 채택하여 .. 2022. 1. 16. [백준] 단계별로 풀어보기(단계:12,정렬,JAVA)10814번, 나이순 정렬 문제 링크 10814번: 나이순 정렬 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 문제에 내용을 보고 리스트에 객체를 이용하여 Collections.sort()를 진행하면 정렬이 될 것임을 파악하였습니다. person이라는 객체를 만들었으며 그 안에 Compartor를 만들어서 정렬하도록하였습니다. 나이, 이름, 가입번호를 저장하는 객체인 location을 만들었습니다. 객체에 Compartor를 사용하기 위해 implementes Comparable.. 2022. 1. 15. [백준] 단계별로 풀어보기(단계:12,정렬,JAVA)1181번, 단어 정렬 문제 링크 1181번: 단어 정렬 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 문제에 내용을 보고 리스트에 Collections.sort()를 진행하면 정렬이 될 것임을 파악하였습니다. Comparator를 만들어서 정렬하도록 진행하였습니다. BufferedReader를 사용하여 입력 값을 받았습니다. String타입을 저장하는 ArrayList를 만들었습니다. for문에서 list.contains()를 사용하여 중복되는지 확인 후 ArrayList에.. 2022. 1. 15. [백준] 단계별로 풀어보기(단계:12,정렬,JAVA)11651번, 좌표 정렬하기 2 문제 링크 11651번: 좌표 정렬하기 2 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 문제에 내용을 보고 리스트에 객체를 이용하여 Collections.sort()를 진행하면 정렬이 될 것임을 파악하였습니다. location이라는 객체를 만들었으며 그 안에 Compartor를 만들어서 정렬하도록하였습니다. x좌표와 y좌표를 저장하는 객체인 location을 만들었습니다. 객체에 Compartor를 사용하기 위해 implementes Comparabl.. 2022. 1. 14. 이전 1 ··· 94 95 96 97 98 99 100 ··· 112 다음
