아무코딩

문제풀이 자바의 map사용법을 익히기 위해 풀어본 문제이다. map으로 푸는게 맞는지는 모르지만 나는 map을 사용하였다. 현재 스킬의 사용 가능 여부 -> map을 이용. 매번 map을 초기화 하여 스킬트리가 가능한지 체크한다. 그리고 매번 검사시 그다음 찍어야될 스킬을 따로 검사하여 해당 스킬이 나올시 map을 변경후 다음 스킬로 포인터를 옮긴다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 import java.util...

문제풀이 1. 스트링을 " "단위로 잘라준다. 2. 앞의 명령어에 따라 로그 벡터에 를 추가해주면된다. 3. 이름 변경이 가능하다 -> id를 키로가지고 이름을 값으로 가지는 map을 만들어 업데이트를 반영해준다. 3번이 이문제의 핵심인거 같은 느낌이였다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 #include #include #include #include #include using namespace std;..

MAP Map container 노드기반으로 이루어져 있고 균형 이진트리 구조(레드블랙 트리로 구현되어 있다.) key와 value로 이루어져 있으며 이는 pair 객체로 저장 Unique Key key는 고유한 값이므로 중복이 불가능하다. 중복 key는 multimap에서 가능하다. Ordered map도 set과 마찬가지로 삽입이 되면서 자동으로 정렬이 된다.(default는 less/오름차순) 연관있는 두 값을 함께 묶어서 관리하되, 검색을 빠르게 하고싶은 경우에 사용한다. 기본적인 map 사용법 멤버함수 기능 map.size() map 의 노드 개수를 리턴. map.empty() map의 사이즈가 0인지 아닌지를 확인. map.begin() map의 첫 번째 원소를 가리키는 iterator 리턴...

컬렉션 프레임 워크란? 자바에서 컬렉션 프레임워크란 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미합니다. 컬렉션은 다수의 데이터, 즉 데이터 그룹을, 프레임워크는 표준화된 프로그래밍 방식을 의미합니다. 즉, 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화 하여 클래스로 구현해 놓은 것입니다. 이러한 컬렉션 프레임워크는 자바의 인터페이스(interface)를 사용하여 구현됩니다. 컬렉션 종류 인터페이스설명구현 클래스 List 순서가 있는 데이터의 집합으로, 데이터의 중복을 허용한다. 예) 대기자 명단 Vector, ArrayList, LinkedList, Stack, Queue 등 Set 순서가 없는 데이터의 집합으로, 데이터의 중복을 허용..

매우 참신한 문제이다. 처음에는 메모리 제한이 적길래 bfs를 쓰지 말라는 건 줄 알았는데 이후 문제를 읽다 보니 그런 문제가 아니었다. 풀이 방법 입력을 나중에 방문 처리하기 유리하게 하나의 int로 받는다. 여기서 0은 9로 변경하여 받는다. 왜냐하면 012345678처럼 0이 맨 앞에 오는 경우에는 int로 처리했을 때 12345678이 되기 때문에 9자리 숫자가 아니라 8자리 숫자가 된다. 방문 체크는 map을 이용한다. map을 사용하지 않으면 매번 찾아야 된다. index를 따로 저장하기보다는 map을 사용하여 한번에 찾는 것이 유리하다. 현재 9(원래 0)의 위치는 string으로 변환한 뒤 find 하여 찾는다. string으로 변환한 이유는 0의 위치를 쉽게 찾기 위해서이다. string..