본문 바로가기

파이썬31

[Python] 비트마스킹 정리 1. 진법 변환 #10진수 -> n진수 변환 : bin(NUM), oct(NUM), hex(NUM) num = 18 print(bin(num)) #2진수. 0b10010 print(oct(num)) #8진수. 0o22 print(hex(num)) #16진수. 0x12 # n진수 -> 10진수 변환 : int(NUM, 현재 진수) num = '10010' print(int(num, 2)) num = '22' print(int(num, 8)) num = '12' print(int(num, 16)) # 결과 모두 18 2. 연산자 AND : & OR : | XOR : ^ NOT : ~ Shift : > 예시) 9 = 0b1001, 5 = 0b101 AND OR XOR 9 & 5 = 0b1 = 1 9 | 5 =.. 2020. 8. 28.
[Python] 비트마스킹 - 1094 막대기 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대�� www.acmicpc.net 풀이 결론부터 말하자면 입력값을 2진수로 변환했을때 1의 갯수를 찾는 문제이다. 합이 X가될때까지 계속 2로 나누고 하나를 버려야하니 2진수로 표현하는 것과 같다. 물론 구현 방식으로도 풀 수 있다. 코드 1. 입력값을 binary로 바꿔서 1의 갯수 세기 X = int(input()) answer = 0 X = bin(X) for x in X: if x == '1': answer += 1.. 2020. 8. 28.
Jupyter Notebook 티스토리에 올리기 1. 주피터 노트북에서 File - Print Preview 를 누른다 2. 아래와 같이 미리보기 화면이 나오는데 Ctrl + U를 누른다 3. 아래처럼 HTML 코드가 나오는데 Ctrl + A, Ctrl + C를 눌러 전체를 복사한다 4. 티스토리 블로그 - 글쓰기 - 우측 상단에 기본모드를 누르고 HTML 버튼을 클릭한다. 5. 그러면 화면이 아래처럼 새카맣게 변하는데 Ctrl + V를 눌러 복사한 HTML코드를 붙여넣기 한다. 6. Ctrl + F를 눌러 'container'를 검색한다. 7. 이대로 올리면 화면이 꽉차 넘어가버린다 그래서 빨간 네모 친 부분을 668 , 740, 940 으로 수정하고 완료를 누른다. (좀 더 크거나 작게 본인 마음대로 변경하면된다) 2020. 8. 24.
Jupyter Notebook 시작 디렉토리 변경 Jupyter Notebook 시작 디렉토리 변경하기 1. 1-1. 시작(윈도우버튼) -> jupyter notebook 검색 -> 오른쪽마우스 클릭 -> 파일 위치 열기 1-2. jupyter notebook 아이콘에 커서 갖다대고 오른쪽 마우스 클릭 후 아래 2가지 수정 대상(T)에 맨뒤 "%USERPROFILE%/" 제거 시작위치(S) 에 원하는 디렉토리 입력 2. 2-1. cmd창(anaconda의 경우 anaconda prompt) -> jupyter notebook --generate-config 위의 명령어 입력 -> y 입력, Enter 2-2. C:\Users\USERNAME\.jupyter 로 이동 -> jupjupyter_notebook_config.py 워크패드, 메모장 등으로 열기.. 2020. 8. 24.
[Python] 카카오 2019 - 블록 게임 https://programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 풀이 유튜브 ezsw 에서 c++로 풀이 해주신 거(링크)를 python으로 짠 코드이다. 각 모양의 블럭을 어떻게 찾아야하나 DFS라도 해야하나 .. 2020. 8. 19.