[JAVA] 코딩테스트에 자주 나오는 Map, Set 자료형(JAVA)
최근 몇몇 기업의 코딩테스트를 보면서자주 사용되었던 Map, Set 자료형에 대해서 정리를 해보려고 한다 ! HashMap 은 실무에서도 자주 사용된다고 하니 익숙하게 적응해두면 좋을 것 같다.자주 사용되는 Method 위주로 정리해보았다. . HashMap - Map은 Key와 Value라는 것을 한 쌍으로 갖는 자료형- 리스트나 배열처럼 순차적으로 해당 요소 값을 구하지 않고 key를 통해 value를 얻는다- Map의 가장 큰 특징이라면 key로 value를 얻어낸다는 점 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657import java.util.HashMa..
.입출력 .입출력- BufferedReader1234567BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int T = Integer.parseInt(br.readLine()); // intString str = br.readLine(); // string StringTokenizer st = new StringTokenizer(br.readLine());int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); Colored by Color Scriptercs - Scanner123Scanner sc = new Scanner(Sys..
.입출력 .한 줄에 입력받는 경우- map 자료형 사용1N, lst = input(), list(map(int, input().split()))cs-- .입력과 동시에 반복문에 적용-12for i in list(map(int, input().split())): print(i)cs- .모듈러 방식 적용- find() 또는 index() 사용 1ML, MR, TL, TR = ["RSP".find(i) for i in input().split()]cs .2차원 배열 입력-1grd = [[0 for i in range(M + 2)] for j in range(N + 2)]cs- // .간격있게 출력--12for i in B: print(i, end = ' ')cs-- .format 형식에 맞게 출력--1prin..
1#include cs .map 자료구조--- 주로 string에 사용(문자열 counting, 알파벳 counting)- Key, Value 를 pair 형태로 저장- 균형잡힌 이진트리를 만들어가면서 map 을 구성 - map 원소에 접근하기 위해서는 iterator 선언 필요- Key 값 기준 오른차순으로 출력 ex) 알파벳 Counting12345678910111213141516171819202122232425262728#include #include #include using namespace std; int main(void){ // cin, cout 속도 향상을 위해 동기화 해제 ios_base::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL);..
1#include cs .빈 벡터 생성-- a 라는 이름을 가진 int 자료형의 빈 벡터1234vector a; a.push_back(3);printf("%d\n", a.size()); // 벡터 a 의 원소 개수 a.pop_back();cs-- .크기를 가진 벡터 생성-- b 라는 이름을 가진 int 자료형의 크기가 5인 벡터 - 소괄호123456vector b(5); // 초기 원소 값은 0으로 초기화b[1] = 3;printf("%d\n", b[1]); // 초기값을 다른 값으로 초기화 할 경우(12345)vector b(5, 12345); cs-- .벡터 배열-- c 라는 이름을 가진 배열 3개 생성 (벡터 배열) - 대괄호-- ex) 인접리스트1234vector c[3];c[0].push_bac..
[C/C++] C++ PS Coding Tip (~ing)
.입출력 . 입출력 방식 속도- C 표준 입출력 함수 scanf, printf (적은 메모리를 사용하지만 아래 방법보다는 느림) 단, cin보다 대용량의 데이터를 input 할 수 있음 - std::cin, std::cout 사용 시 아래 코드 적용1 ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL) cs이 코드를 적용하지 않으면 입,출력시 사용하는 버퍼를 동기화하는 것인데,이럴 경우 C++ 표준 stream버퍼와 C 표준 stream 버퍼가 병행하여 버퍼를 사용하게 된다.C++, C 로 stream 버퍼를 모두 사용할 수 있지만, 버퍼를 병행하여 사용하기 때문에 속도가 느려지는 현상이 발생하게 된다. 그래서 이 코드로 동기화를 해제해주면서..