1339. 단어 수학.

phoenixKim·2024년 11월 11일
0

백준 알고리즘

목록 보기
155/174

풀이전략 241111

1번째 생각.

: 굉장히 복잡하게 접근함.
https://www.acmicpc.net/submit/1339/86301815

2번째 생각.

1) 번째 풀이. : 이렇게 하지 말고, 어차피 10의 단위로 올리려고 하므로, 여기서 바로 10의 자리 처리하자.
: 이렇게 하면 아래의 코드에서 우선순위 정렬 처리하는 작업을 해야 한다.
추가적으로 다시 문자열을 벡터 형태로 만들어서 일일이 하나씩 확인하면서 맵핑한 문자를 확인해서 더하는 작업을 해야 한다. 1번째 생각을 코드를 확인하면 됨.
-> 기본 테케는 다 맞음.

3번째 생각.

  • 어떻게 처리할 거냐면, C의 입장에서는 ACDEB를 선택하는 것이 최선이지만, 그렇게 할 경우에는 위의 코드로 한다. 그런데 새롭게 생각할 부분이 있다.
    c가 2개 나왔는데 1010으로 표현이 가능하다.
    그리고 가장 높은거를 위에다가 올려 놓고 9-- 하면서 진행한다.
    C를 1010 으로 만들어 놓고, int desc = 9;
    desc--; 하면서 1010
    desc하기만 하면 된다.

이렇게 하면 1번째와 2번째에서 복잡하게 처리할 필요 없이 바로 누적합 코드로 넘어가서 처리하면 완료된다.

profile
🔥🔥🔥

0개의 댓글

관련 채용 정보