코딩을 하다 보면 갑자기 기억이 안 나서 문법을 구글링해서 쓴 적이 많다 근데 매번 찾아보기가 귀찮아서여기에 다 정리할거임 !!
얼마 전에 친구를 만났는데,조건분기문을 사용하지 않고 홀,짝을 판별할 수 있냐고 물어봤다.흥미로웠다. 조건분기 없이 판별을 해야 한다라..재밌었다.이리저리 생각해보다가 생각난 방법은 2진수와 딕셔너리를 사용하는 것이다. 홀 아니면 짝. 두 가지 경우밖에 없기 때문에,
자기자신과 1 이외에는 어떠한 정수라도 나뉘어 떨어지지 않는 수를 소수라 한다.즉 약수가 1과 자기자신, 2개뿐이다.가장 단순하게, 2부터 n까지 모든 정수로 나누어보는 방법이다.판별하고자 하는 수까지 모두 확인해야하므로 O(n)의 시간복잡도를 가진다.2부터 n/2까지
파이썬에서 올림, 반올림, 내림, 버림을 하는 법을 정리하고,함수를 사용하지 않고 구현하는 방법을 생각해봤다.
유클리드 호제법은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이다.2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈
얼마전에 알고리즘을 풀다가 생긴 의문이있는데, 따로 기록해놨다가 나중에 보고싶어서 쓰는 글. > [LeetCode] Reverse Integer