목록알고리즘 (82)
내가 하고싶은 건 다 하는 공간
그리디(Greedy) 알고리즘은 이름에서도 보이다시피, '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 뜻한다. 그리디는 기업 코테에서 자주 나오는 유형 중 하나이니 관련 문제를 많이 풀어보면서 익히는 게 좋다.. 그 중에서도 '다익스트라 알고리즘'은 그리디 알고리즘이면서도 '암기'가 필요한 알고리즘이다. 이는 그리디 알고리즘 중 특이 케이스이므로 주의!! 그리드 알고리즘 유형은 다양하기 때문에 암기로 되는 게 아니라, 문제를 여러 개 풀어보면서 유형을 익혀야 한다. 그리는 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로' 등과 같은 조건을 제시해주니 조건을 잘 확인하자! '이것이 취업을 위한 코딩테스트다'에서 실전문제로는 1. 거스름돈 2. 큰 수의 법칙 3...

bool(0) >> False bool(n) >> True # n은 0이 아닌 정수

컴퓨터에서 숫자는 2진수로 저장되는데, 비트시프트 연산을 통해 2^n배를 쉽게 할 수 있다. 예를 들어서 n = 10일 때 n

[기초-출력변환] 10진 정수 입력받아 16진수로 출력하기1(설명)(py) 10진수라고 하니까 뭔가 대단해보였지만, 결국 int()쓰는 건 똑같아(10진수==정수) '%x'로 출력하면 16진수(hexadecimal) 소문자로 출력되고, '%o'로 출력하면 8진수(octal) 문자열로 출력된다. 10진법은 한 자리에 10개(0 1 2 3 4 5 6 7 8 9)의 문자를 사용하고, 16진법은 영문 소문자를 사용하는 경우에 한 자리에 16개(0 1 2 3 4 5 6 7 8 9 a b c d e f)의 문자를 사용한다. 16진수 a는 10진수의 10, b는 11, c는 12 ... 와 같다. [기초-값변환] 영문자 1개 입력받아 10진수로 변환하기(설명)(py) 문자열 10진수는 유니코드를 의미. ord()로 ..