220401 금 Algorithms TIL

bongf·2022년 4월 1일
0

알고리즘TIL

목록 보기
73/153
post-thumbnail

정글 알고리즘

백준 2562번 최댓값 브론즈2

백준 8958번 OX퀴즈 브론즈2

백준 4344번 평균은 넘겠지 브론즈1

파이썬 문법, 반올림시 자리 수 지정

파이썬 문법, 소수 자리수 채우고 싶을 때

백준 2577번 숫자의 개수 브론즈2

백준 15596번 정수 N개의 합 브론즈2

백준 11654번 아스키코드 브론즈5

파이썬 문법 아스키 코드

  • 아스키 코드로 변경 : ord(문자)

백준 2675번 문자열 반복 브론즈2

백준 1152번 단어의 개수 브론즈5

백준 2908번 상수 브론즈5

파이썬 문법 문자열 reverse

백준 2869번 달팽이는 올라가고 싶다 브론즈5

  • 문제
  • 코드
  • 다른 사람 풀이를 보다가 b를 빼주는 것이 이해가 안갔는데 a-b로 나눠떨어지면 마지막에 -b는 안해도 되는데 한 것. 그래서 v에서 미리 b를 빼준 값으로 커버할 수 있다는 것

백준 1978번 소수 찾기 브론즈5

백준 9020번 골드바흐의 추측 실버1

  • 문제
  • 코드
  • n까지의 소수를 모두 찾은 다음에 그 중에서 둘의 합이 n이 되는 것을 찾는 것이 빠를지, n/2 부터 1까지 하나씩 내려가면서 각각이 소수를 찾는 것이 어떤 것이 빠를지 풀어봤는데 후자가 훨씬 빠르다

백준 1065번 한수 실버5

백준 2628번 종이자르기 실버5

백준 10872번 팩토리얼 브론즈3

백준 17478번 재귀함수가 뭔가요? 실버5

백준 5568번 카드 놓기 브론즈5

파이썬 문법 공백 제거

  • 입력했는데 계속 \n 도 딸려 온다면 .rstrip()

백준 1914번 하노이 탑 브론즈5

풀이

하노이 탑에 대한 원판 이동 횟수 2의 n승 -1

백준 9663번 N-Queen 골드5

  • https://velog.io/@bongf/220315-Algorithms-TIL 여기에 이전 풀이
  • 문제
  • 코드
  • pypy3로 풀어야 통과
  • r - c가 음수일 때 3n을 더해줘 양수로 만들어야 하는데 2n을 더해줘서 디버깅 하는데 오래 걸림.
  • 나는 양수는 그대로 두고 음수를 양수로 바꿔줄라고 해서 그 수를 계산하는데 오래걸렸는데 do it 자료구조와 알고리즘 책을 보니, r - c 가 음수든 양수든 모든 수에 + (n-1) 을 더해주면 된다.

백준 1074번 Z 브론즈5

푼 것

  • 사분면으로 나누어 접근하는 방식은 유사하나 그 구현에 있어서 내 것은 너무 복잡했는데 https://what-am-i.tistory.com/2 이분 풀이가 훨씬 더 깔끔하다. 저걸로 공부.

n진법을 10진법으로

  • 나는 4진법을 10진법으로 바꾸는 것을 이렇게 풀었는데
  • 이것이 더 나아 보임

백준 2750번 수 정렬하기 브론즈1

profile
spring, java학습

0개의 댓글