1339. 단어수학_map 사용 줄이자.

·2025년 8월 30일
0

백준 알고리즘

목록 보기
226/272

얻어갈 점

: map 사용하지 않고도 풀 수 있다면 map 사용하지 말자.

코드 분석

  • 전역 선언함.
    : Z값은 90이라고 하기 때문에 넉넉하게 준비해야 한다.
    -> 24나 25로 하면 안된다!
  • set할때도 get 할 때도 동일한 값으로 진행하니까. 이렇게 했는데,

  • 뭔가 좀 께림치하다면, 지역 변수로 사용하자.

문제해결 전략

: 순열

문제점 발견

  • map 사용

1) map사용하면 시간초과 발생한다.
: 단어 조합을 만들때 map을 통해 설정후,
get 해서 사용했다.

2) char 로 변경하면 성공한다.
// 1-2 a.브루트포스_순열 pdf 참고함.

  • char alpha[256]; 전역변수로 선언함.

map 을 제외하고도 처리가능하다면 map 사용을 줄이자.

https://www.acmicpc.net/board/view/130868

  • 선생님들 말씀!
profile
🔥🔥🔥

0개의 댓글