[일반] 카카오 문자열문제에서 뇌정지오던데 그런문제들 백준에없냐

[익명(221.153)]

평소 안풀던유형이라 시험때 막막해짐
좀 풀어봐야할거같은데 문제추천좀부탁...

[익명(223.38)]

cpp 버리고 파이썬 하라는 뜻

[ㅍㄱㅈ(163.152)]

어느 문자열 문제요? 6번이요?

[ㅍㄱㅈ(163.152)]

저는 leetcode로 공부했어요

[익명(221.153)]

1,3,5같은 유형

[익명(221.153)]

박트리 블로그보면 map이랑 set 활용해던데 둘다 자주 다뤄본적이없어서

[ㅍㄱㅈ(163.152)]

"set은 O(1)이다" 라는것만 염두에 두면 적용 가능한 상황에 항상 set을 쓰게 되기 때문에, 기본적인 사용법만 익혀두면 되는 것 같아요. (전 늅이에요).

[익명(221.153)]

여튼 비슷한문제들 없음? 알면 링크부탁 ㅠㅜ

[ㅍㄱㅈ(163.152)]

음 저는 1,3,5번 다 string 문제라고 느껴지질 않다보니 솔직히 무슨 말씀하시는지를 잘 모르겠어요 ㅋㅋ 1,3 얘네는 hash 문제고, 5번은 그래프 문제 같은데

[익명(221.153)]

아 5번이아니라 6번인가

[익명(221.153)]

내가 c++써가지고 죄다 string처럼 접근할라그래서 ㅇㅇ...

[익명(221.153)]

5번은 트리문제였나 그럼 6번인듯

[ㅍㄱㅈ(163.152)]

네 제가 느끼기엔 6번만 스트링문제 같았어요 ㅋㅋ 이건 정규식 써서 풀면 쉽더라구요

[익명(221.153)]

여튼 비슷한문제 있음 링크부탁함;;

[익명(221.153)]

다른얘기는 됏구

[ㅍㄱㅈ(163.152)]

leetcode 가셔서 hash 관련 문제 여러개 풀어보시면 비슷한거 많이 나올것같아요. string 문제는 완전 다른 종류가 많이 나올거에요

[익명(221.153)]

ㅇㅋㅇㅋ

[익명(110.70)]

셋 시간복잡도는 로그엔임 제일 앞선거 조회 이런거 말고

[ㅍㄱㅈ(163.152)]

ㅇㅇ(110.70.*.*)// 형님 제가 파이썬을 써서 말을 정확하게 안 쓴 것 같습니다. hash (dictionary) 기준 insert - O(1), find - O(1), get - O(1), delete - O(1)로 알고있습니다. set은 hash의 wrapper나 마찬가지구요

[익명(110.70)]

아 파이썬이면 맞음 파이썬이면 해싱으로 처리할듯

[시아닌(kimjg1119)]

c++이면 unordered_set 쓰면됨