[Programmers] LV3 - 순위
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 파악 1.results 배열에 선수끼리의 시합 결과가 주어진다. ( "[4,2]라면 4번 선수가 2번 선수를 이김") 2. 해당 결과를 가지고 순위의 파악이 가능한 사람은 몇 명인가? 다른 분들을 보아하니 LIST로 푸신 분도 있고 한데 나는 BOJ의 저울 문제가 생각나서 플로이드-와샬 알고리즘으로 풀었다. 더보기 import java.util.*; class Solution { static final int INF = Integer.MAX_VALUE / 2; p..
[Programmers] LV1 - 크레인 인형뽑기 게임
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 파악 1. 크레인이 moves 배열의 위치로 가서 인형을 뽑는다 (이동 후 board [row][col]!= 0 인 위치 찾기) 2. 해당 row를 찾아서 값을 가져오고 바구니에 순차적으로 쌓는다. (Stack) 3. 이전에 쌓여있는 인형과 지금 뽑아서 바구니에 넣으려는 인형이 같다면 터트린다. (이 과정에서 인형 2개가 사라짐) 그리고 뽑은 위치의 board[row][col] 값은..
[Programmers] LV2 - 영어 끝말잇기
https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문제 파악 1번부터 N번까지 순서대로 영어로 끝말잇기를 한다. 탈락하는 조건은 2가지..
[BOJ] 1141번 : 접두사
https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 반면에, {hello, hell}, {giant, www.acmicpc.net 문제 파악 문제의 의도는 A라는 문자가 B라는 문자의 접두사가 되는가 파악해서 접두사가 되지 않는 문자들의 개수를 출력하면 된다. 더보기 import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws IOExceptio..
[Programmers]LV3 - 길 찾기 게임
https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 파악 문제에 주어진 설명에서 간선, 전위 순회, 후위 순회를 보고서 트리 구조로 문제를 풀어야겠다는 생각이 들었다. 왜냐하면, X좌표를 기준으로 BST가 만들수 있겠다는 판단이 섰기 때문이다. 그런데 이론만 알고 막상 트리를 구현하려고 하니 생각보다 잘 안돼서 트리 구조에 대해 다시 공부하고 풀었다.. 모르는 걸 새로 알아가는 것도 좋지만 이런 걸 모르면 좀..
