문자열처리 썸네일형 리스트형 [문자열 처리] 1764번, 단어간 중복을 찾아라 1. 풀이 두 개의 입력 집합이 주어졌고, 이 집합간의 중복된 단어를 구해라. -> 하나의 집합에서 중복된 문자를 찾는 문제로 생각. (1) 전처리 namelist에 두 집합 내용을 저장해놨고, "알파벳 순으로 정렬" (2) 로직 1번 정렬이 되었기 때문에 "현재와 바로 뒤의 문자만 비교하면 됨" 동일한 값이면, 다음번에 찾아볼 단어는 점프시켜서 본다. 2. Github 코드 [문자열 처리] 1152번, 단어 수 세기 /* 주의 사항 (1) 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. (2) 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. (3) 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. */ 1. 풀이 (1) 공백을 찾으면 되었던 문제. "apple fine apple"도 결과는 3 "로직 (1) : 단어 3개 사이에는 공백이 2개이므로", 공백 + 1 = 결과값 (2) 문제에서 나올 수 있는 입력 케이스, case1 : 공백 case2 : 공백 + {단어 N} case3 : 공백 + {단어 N} + 공백 case4 : {단어 N} 단어가 3개라서 공백이 2개라는 로직은 case4번만 해결가능. 나머지 case1~3 케이스를 처리하기 위한 예외처리 필요했음... 이전 1 다음