15927 회문은 회문아니야!! (G5) 문자열 s가 주어졌을때 길이를 n이라고 하자. s 자체가 팰린드롬이 아니라면 n을 출력해주면 된다. s가 팰린드롬이라면 만약에 전체가 똑같은 글자로 이루어진 팰린드롬이면 모든 부분문자열이 팰린드롬이므로 -1이 답이다. 그렇지 않다면 맨 앞이나 뒤에서 하나만 빼주면 팰린드롬이 아니게 된다. 즉 n-1이 답이다. http://boj.kr/3cb717aee0e141adb4e5edd5b5b46afb 14370 전화번호 수수께끼 (Large) (G4) 각 숫자에 대응하는 영어 단어에서 고유한 문자를 찾는다. 0 : ZERO (Z)2 : TWO (W)4 : FOUR (U)6 : SIX (X)8 : EIGHT (G)1 : ONE (O) - O는 0에서 쓰였으므로 0을 먼저 ..
15961 회전 초밥 (G4) 슬라이딩 윈도우로 고정된 구간을 연속적으로 보면서 초밥 가짓수의 최댓값을 구한다. 쿠폰 사용 여부를 따로 변수로 둬서 누적해서 세는 경우가 없도록 했다. http://boj.kr/07bfe0b8abf94fc99b0e67dd9e6f4a22 9011 순서 (G5) R를 이용해서 S를 구하려면 R의 뒤에서부터 거꾸로 봐야지 원소들을 하나로 정할 수 있다. check 배열을 따로 둬서 현재 위치의 앞에 r[i]가 check 안되어있으면 s[i]를 정할 수 있다. 끝까지 봤는데도 아직 자리를 못찾으면 IMPOSSIBLE를 출력해준다. http://boj.kr/c3d6b307fa5640e49d4b74a223c3f1cf 16985 Maaaaaaaaaze (G2) 판 하나당 4가지 경..
9470 Strahler 순서 (G3) 위상 정렬을 하면 되는데 조건이 붙어있다. 노드로 들어오는 강의 순서 중 가장 큰 값을 cnt 배열을 두고 관리했다. 이 부분에서 구현이 조금 엉켜서 애먹었다. http://boj.kr/bd1acde263c04d71bcdb47d6187cbce5 15483 최소 편집 (G3) d[i][j] = 문자열 a의 첫 i개의 문자를 문자열 b의 첫 j개의 문자로 만드는데 필요한 최소 편집 횟수 만약 a의 i번째 문자와 b의 j번째 문자가 같다면 d[i][j] = d[i-1][j-1]이다. 문자가 다르다면 삽입, 삭제, 교체 세 가지 경우 중에서 최소값을 선택해서 테이블을 채운다. http://boj.kr/c148fea9541c466d821362fc4404ad81 2655 ..