목록분류 전체보기 (228)
우당탕탕 개발일지
3개의 요소로 이루어지는 3항 연산은 "x if C else y" 의 형태로 작성이 된다. - C : True 또는 False 를 평가할 조건식(conditional expression) 또는 값 - x : C의 평가 결과가 True 일 때 사용할 값 - y : C의 평가 결과가 True 가 아닐 때 사용할 값 예를 들어, a if (a>=b) else b에서 a = 100,
[기초-비트단위논리연산] 비트단위로 출력하기
** 비트단위(bitwise) 연산자는, ~(bitwise not), &(bitwise and), |(bitwise or), ^(bitwise xor), (bitwise right shift) 가 있다. 비트단위로 NOT하여 출력하기 입력 된 정수를 비트단위로 참/거짓을 바꾼 후 정수로 출력하기 비트단위(bitwise)연산자 ~ 를 붙이면 된다.(~ : tilde, 틸드라고 읽는다.) 예를 들어 4진수의 경우 6은 0110이고, ~6은 1001, 즉 -7에 해당하게 된다. ~n = -n - 1 관계를 기억하자! (ex. ~1 = -2) 비트단위로 AND하여 출력하기 입력된 정수 두 개를 비트단위로 and 연산한 후 그 결과를 정수로 출력하기 비트단위(bitwise)연산자 &를 사용하면 된다.(and, a..
[알고리즘] 그리디 알고리즘 실전문제1: 거스름돈 문제
문제상황 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 있다고 가정. 거스름돈이 N원일 때 거슬러줘야 하는 동전의 최소 개수를 구하라. 변수 설정 변수 설명 N 거스름돈 count 거슬러줘야 하는 동전의 최소 개수 k 동전의 종류 수 풀이 전략 거슬러줘야 하는 동전을 최소화하기 위해서는 크기가 큰 500원을 최대로, 그 다음에는 100원을 최대로 ... 사용해야 한다. 일단 N을 500으로 나누었을 때, 몫은 '필요한 500원 동전의 개수'에 해당한다. 그 나머지를 100으로 나누었을 때, 몫은 '필요한 100원 동전의 개수'에 해당한다. ... 이 과정을 10원짜리 동전까지 진행하는 코드는 다음과 같다. N = 1260 count = 0 list = [500, 100, 50..
그리디(Greedy) 알고리즘은 이름에서도 보이다시피, '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 뜻한다. 그리디는 기업 코테에서 자주 나오는 유형 중 하나이니 관련 문제를 많이 풀어보면서 익히는 게 좋다.. 그 중에서도 '다익스트라 알고리즘'은 그리디 알고리즘이면서도 '암기'가 필요한 알고리즘이다. 이는 그리디 알고리즘 중 특이 케이스이므로 주의!! 그리드 알고리즘 유형은 다양하기 때문에 암기로 되는 게 아니라, 문제를 여러 개 풀어보면서 유형을 익혀야 한다. 그리는 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로' 등과 같은 조건을 제시해주니 조건을 잘 확인하자! '이것이 취업을 위한 코딩테스트다'에서 실전문제로는 1. 거스름돈 2. 큰 수의 법칙 3...
[기초-논리연산] 정수 입력받아 참 거짓 평가하기(설명)(py)
bool(0) >> False bool(n) >> True # n은 0이 아닌 정수
