-
완탐자료구조와 알고리즘/알고리즘 2024. 4. 12. 23:53
진법 변환 보기
회문인 수에서는 볼게 딱히 없었다. 팰린드롬 검사할때 length/2해야한다는 것 정도
ACM호텔
몫과 나머지 이용해서 문제 풀 때
1~H /H -> 1로 맞춰주고 싶어 -> 1~H구간을 1로 원래는 H만 1임
-> (-1)/h +1 나누기 구간 맞추기 (경계값다르고, 몫이 0이 아닌 1부터 시작하고싶을 때)
-> 나머지 구간 맞추는 것도 같은 방법 사용함 (나머지 결과랑 나누는 수 맞춰주고 싶을 때, 0~h-1나머지 아니고 1-h 나머지로)
H+1 ~ 2H =>2로 나오는데
110과 111
똑같이 11호로 배정
판화
방문 남기는 기본 스킬!
행운의 바퀴..
시계방향이면 반대로 보이는게 맞구낭
환형일 경우! 배열을 연결된 것 처럼 사용하는 스킬 배워가자
마지막부터 하는 법'자료구조와 알고리즘 > 알고리즘' 카테고리의 다른 글
자알인 - 스택 & 큐 (0) 2024.01.30 자알인 (1) 코딩테스트 팁 (0) 2024.01.03 다이나믹 프로그래밍 (0) 2023.04.13 여러가지 수학 (0) 2023.04.11 스택과 문제들 풀면서 얻은.. (0) 2023.04.05