[BOJ] 20040.사이클 게임(Union,Find).java
#. Problemhttps://www.acmicpc.net/problem/20040* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 간선을 하나씩 그어보면서그래프에 ..
#. Problemhttps://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AXUqw9zKYaoDFASe&categoryId=AXUqw9zKYaoDFASe&categoryType=CODE* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage m..
#. Problemhttps://www.acmicpc.net/problem/16398* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 이 문제도 마찬가지로MST 기본 ..
#. Problemhttps://www.acmicpc.net/problem/4386* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve MST 기본(?) 문제다.가중치가 ..
[JAVA] 코딩테스트에 자주 나오는 Map, Set 자료형(JAVA)
최근 몇몇 기업의 코딩테스트를 보면서자주 사용되었던 Map, Set 자료형에 대해서 정리를 해보려고 한다 ! HashMap 은 실무에서도 자주 사용된다고 하니 익숙하게 적응해두면 좋을 것 같다.자주 사용되는 Method 위주로 정리해보았다. . HashMap - Map은 Key와 Value라는 것을 한 쌍으로 갖는 자료형- 리스트나 배열처럼 순차적으로 해당 요소 값을 구하지 않고 key를 통해 value를 얻는다- Map의 가장 큰 특징이라면 key로 value를 얻어낸다는 점 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657import java.util.HashMa..
[BOJ] 13023.ABCDE(DFS).java
#. Problemhttps://www.acmicpc.net/problem/13023* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 처음에 문제 이해를 잘못하고 풀고..
[BOJ] 19236.청소년 상어(시뮬레이션, 백트래킹).java
#. Problemhttps://www.acmicpc.net/problem/19236* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 조건이 많아서 복잡했던 문제다....
#. Problemhttps://www.acmicpc.net/problem/20007* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 문제를 제대로 안 읽어서 헛고생을..