나름 자신있게 구글링해서 풀면 되겠지하고 코드트리 릴레이문제 풀기에 들어갔다첫번째 문제는 무난하게 풀었는데 두번째 문제가 자료구조를 사용해서 그리드알고리즘 방식으로 푸는 문제였는데쉽지 않았다.문제에 저작권이 있는지 모르겠어서 일단 포스팅에 포함하지 않겠다.무튼 딱 풀었을 때 만점이 안나오더라, 코드트리의 장점이 틀린 테스트 케이스를 공개해준다는 건데 테스트 케이스가 너무 커서 윤곽이 안보이더라,, 그래서 아우.. 왜 틀렸는지 잘 모르겠더라..그래서 문제 유형을 좀 보고 우선순위 큐라고 되어 있길래 우선순위 큐로 바꾸어서 풀었음에도 만점이 안나오더라....그래서 ..! 그래서...! 결국 해답을 봤다.(이게 시간적 이득이긴함.. 할만큼 했음)근데 아 최소힙으로 간단하게 풀 수 있었던 문제였다.... 평소에..
Algorithm/자료구조와 알고리즘
파이썬 제공 함수 최대공약수 최소공배수 아스키코드 팩토리얼 리스트 누적곱 10진수 변환 최대공약수: 두 수의 최대공약수를 반환하는 함수이다. math 모듈에 있는 gcd 함수를 사용하면 된다. 예를 들어, 12와 18의 최대공약수는 6이다. import math print(math.gcd(12, 18)) # 6 최소공배수: 두 수의 최소공배수를 반환하는 함수이다. math 모듈에 있는 lcm 함수를 사용하면 된다. 예를 들어, 12와 18의 최소공배수는 36이다. import math print(math.lcm(12, 18)) # 36 아스키코드: 문자를 아스키코드로 변환하는 함수이다. ord 함수를 사용하면 된다. 예를 들어, 'A'의 아스키코드는 65이다. print(ord('A')) # 65 팩토리..
