substr5 [백준 11478/javascript] 서로 다른 부분 문자열의 개수 부분 문자열을 이중 for 문을 돌며 인덱스 번호로 substr 이나 slice 등으로 구해서 set에 추가하여 중복을 제거, set의 요소 수를 size로 구하여 출력하면 되는 문제이다 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = l.. 2022. 8. 20. [백준 2941/c++] 크로아티아 알파벳 문자열을 substr 을 사용해서 잘라 배열의 값과 비교하면 되는 간단한 문제이다 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net #include using namespace std; int main(){ string s; string temp=""; string arr[8]={"c=", "c-", "dz=", "d-", "lj", "nj", "s=","z="}; cin >> s; bool tok=false.. 2022. 6. 28. a 에 b가 확인 혹은 찾는 문제는 - 해시 hash - 문제 a에 b가 있는지, 포함되어 있는지, 누가 무엇을 한 사람인지 등등의 문제는 a에서 b를 찾아 세야 되는 문제이고 해쉬 맵을 사용한 문제이다 unordered_map 과 map을 사용해서 풀자 key에는 찾을값을 넣고 value에는 숫자로 초기화 하고 카운트를 하고 빼는 것으로 있는지 없는지 확인가능하다 pair로 key와 value를 묶어서 map에 입력하거나 map[ key로 넣을 값 or배열, 상수값(상수로 map 전체 초기화) or 배열] 등을 통해 해쉬맵을 만들 수 있다 해시 맵을 만들었으면 그 해당key 일때 value를 조작하여 value를 가지는 "개수"를 찾거나 ( value로 키는 못구한다) a와 b의 겹치는 부분이 있는지를 찾기 위해서 부분의 문자열을 뽑는 substr 등으로 뽑아낸 .. 2022. 6. 21. [c++] string 의 substr, find string 관련 문제를 풀던 중 사용법을 잊어서 다시 정리한다 substr() : 해당 인덱스 범위의 문자열을 반환한다. 전체 문자열.substr(시작 인덱스 위치, 뽑아낼 문자 개수) // 2번째 인자를 입력하지 않으면 문자열 끝까지 반환한다 find() : 인자로 검색할 문자를 받아 처음으로 검색되어 나온 위치의 인덱스를 반환한다. 검색대상 문자열.find(검색할 문자) = int 검색 문자의 첫인덱스 // 못찾으면 마지막 요소 뒤(string::npos) 를 반환 2022. 6. 14. 이전 1 2 다음