유형별 문제풀이 tony - 완전탐색

백준 2798번 블랙잭 브론즈2

• 문제
• 코드

유형별 문제풀이 tony - 이분탐색

백준 2798번 정수제곱근 실버5

• 문제
• 코드
  유형은 이분탐색이었지만 수학으로 풀었다

유형별 문제풀이 tony - 백트랙킹(조합)

백준 15650번 N과 M (2) 실버3

• 문제
• 코드
• 자바-업데이트0314

유형별 문제풀이 tony - 시뮬레이션(구현)

백준 21610번 마법사 상어와 비바라기 골드5

• 문제

• 코드

• pypy로 풀었을 때만 통과했다. python3로 풀었을 때는 시간초과다

• 다른분들 python3를 통과한 코드를 보니

  • 1) 구름 이동에 대한 식이 더 간단하다
    • 나는 결과값이 음수일 때와 n을 넘을 때에 대해 분기처리를 해줬는데 그러한 분기처리 없이 한 번에 해결했다

       new_y = (y + dy * s) % n
       new_x = (x + dx * s) % n

    • 이것이 되는 이유는 파이썬에서 print(-1 % 5)는 4이기 때문에 가능한 것
    • 자바로 해주려면 다르게 해줘야 한다
  • 2) 내가 구름의 값을 리스트에 담아 구름에 대한 연산을 해줬던 것과는 달리 전체 판과 똑같은 크기의 board를 만들고 해당 칸을 조회했을 때 구름이 있을 때마다 연산을 해줬다. 그것이 더 빠른가 보다

• 자바는 해당 방법으로 풀었다

• 추가로 파이썬 -> 자바로 다시 풀 때 수정한 것

  • 대각선에 빗방울이 있을 때 더해주는 부분에서 원래 cnt라는 변수를 넣고 1보다 큰 값을 가지는(빗방울이 있는) 수를 count하고 더해줬는데 그럴 필요 없이 바로 1을 더하는 것으로 수정.