[JAVA] 코딩테스트에 자주 나오는 Map, Set 자료형(JAVA)
최근 몇몇 기업의 코딩테스트를 보면서자주 사용되었던 Map, Set 자료형에 대해서 정리를 해보려고 한다 ! HashMap 은 실무에서도 자주 사용된다고 하니 익숙하게 적응해두면 좋을 것 같다.자주 사용되는 Method 위주로 정리해보았다. . HashMap - Map은 Key와 Value라는 것을 한 쌍으로 갖는 자료형- 리스트나 배열처럼 순차적으로 해당 요소 값을 구하지 않고 key를 통해 value를 얻는다- Map의 가장 큰 특징이라면 key로 value를 얻어낸다는 점 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657import java.util.HashMa..
#. Problem https://www.acmicpc.net/problem/16768* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract- 같은 색상이면 0으로 변경- 하강하여 0으로 된 결과 셀을 채울 수 있음 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 wa..
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. 숫자 (number) - 정수12int num = 10; // -2147483648 ~ 2147483647long longNum = 472964732698L; // 23372036854775808 ~ 9223372036854775807cs - 실수12double longPi = 3.14159265358979323846;float pi = 3.14F;cs - 진수12int octal = 023; // 8진수 (십진수: 19)int hex = 0xC; // 16진수 (십진수: 12)cs 2. 부울 (Boolean)12boolean isTrue = true;boolean isFalse = false;cs 3. 문자 (char) - 한 개의 문자 값1char a1 = 'a';cs 4. 문자열 (string..
[Python 정리] 데이터 가공
#. 색인 (.np.ix_, .iloc, .loc) *# 슬라이스 색인 (얕은 복사, 원본 갱신) - 1차원 : ar[n:m] # n~m-1 - 2차원 : arr[:2] # 행 우선 (n~1행) arr[:2, 1:] # (n~1행, 1~m열) # 다차원 색인 - arr[[1,5,3], [2,6,4]] # point 색인 (1,2), (5,6), (3,4) - arr[[1,5,3], [:,[2,6,4]] # 1,5,3행의 2,6,4열 # np.ix_() 함수 색인 - arr[np.ix_([1,5,3], [2,6,4])] # 1,5,3행의 2,6,4열 (np.ix_ 함수 : 위치 값으로 전달) # iloc[] 정수 색인 - df.iloc[0,:] # 0번째 행 - df.iloc[:,0] # 0번째 열 - d..
[Python] DataFrame의 데이터 변형 메서드
참고글 : [Python] Pandas - DataFrame[Python] Pandas - DataFrame 관련 메서드 #. 문자열 분리, 결합, 공백 제거 (.split, .join, .strip)# 문자열 분리 : split메서드pro.EMAIL0 captain@abc.net1 sweety@abc.net...14 napeople@jass.com15 silver-her@daum.netName: EMAIL, dtype: object pro.EMAIL.map(lambda x : x.split('@')) # 벡터 연산 불가0 [captain, abc.net] 1 [sweety, abc.net]...14 [napeople, jass.com]15 [silver-her, daum.net]Name: EMAIL, ..
[Python] DataFrame 그룹 함수 적용 - map,apply,applymap
참고글 : [Python] 사용자 정의 함수 및 적용 함수(def, lambda, map) # test Data df1 = DataFrame({'a':[1,3,7,4],'b':[17,86,52,68],'c':[134,874,592,246]}) 1. map 함수 - map(func, **iterable) - 1차원 원소별 적용 - 다수의 인자 전달 시 각 인자의 크기 일치 필요 - in numpy - Return to List f1 = lambda x : '%03d'%x list(map(f1, df1['b']))['017', '086', '052', '068'] 2. map 메서드 - data.map(func, **iterable) - 1차원(Series) 원소별 적용 - 다수의 인자 전달 시 각 인자의 ..
# Python은 R과 다르게 벡터, 원소별 연산이 적용함수를 적용해야만 가능합니다. >>> l1[1, 2, 3]>>> l1 + (10,10,10) # 벡터 연산 불가TypeError: can only concatenate list (not "tuple") to list>>> l1 + [10,10,10] # 리스트로 연산을 시도해도 결합이 되어버립니다[1, 2, 3, 10, 10, 10] #. 함수 정의 (def)def funcName(input, ..) : # 매개변수에 default 값 설정 가능 함수 내용 return output def funcName(*param) : # 매개변수 개수에 제한이 없는 경우(*) 함수 내용 # for i in param : return result funcName(..