본문 바로가기

Python3

[Python, hash] map, BOJ 1920번 수 찾기 문제 풀이 python의 map 함수란? map(function, iterable, ...) 첫번째 인자로 함수의 이름이 들어온다. 두번째 인자로 iterable한 데이터(ex list, dictionary)가 위치한다. 즉 두번째 인자를 하나씩 첫번째 함수의 인자로 넣어 list 형태로 반환하는 함수이다. hash 개념을 구현한 함수이다. BOJ 1920번 수 찾기 문제풀이 위 문제의 의도는 원래 이분탐색을 통해 풀이하는 것이 정해이지만 파이썬의 map함수를 이용하여 hash 개념으로도 풀 수 있다. N, A = int(input()), {i: 1 for i in map(int, input().split())} M = input() for i in map(int, input().split()): print(A.g.. 2020. 1. 5.
[Python] enumerate, BOJ 17389번 보너스 점수 풀이 Python enumerate란? 파이썬의 for in 반복문에서 유용하게 쓰이는 함수이다. 순서가 있는 자료형(리스트, 튜플, 문자열)을 입력으로 받아 인덱스 값을 포함하는 enumerate 객체를 리턴한다. 리스트를 탐색할 때 리스트의 크기를 받아 인덱스로 접근하기 보다 enumerate를 사용하는 편이 좋다. enumerate는 열거하다는 뜻을 가지고 있다. BOJ 17389번 보너스점수 문제풀이 백준 문제풀이로 활용해보도록 하겠다. https://www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신.. 2020. 1. 3.
[Python] Annotation , 파이썬 주석처리하기 파이썬 주석처리하기 1. # 맨앞에 # 을 붙인다. c++의 //과 같다. ex> 1 2 3 4 print("이부분은 주석처리가 되지 않습니다.") #print("이부분은 주석처리가 됩니다.") cs Result 이부분은 주석처리가 되지 않습니다. 2. """ 큰따옴표를 3개 연속으로 사용하여 여러줄을 주석으로 만든다. C++의 /**/과 같다. ex> 1 2 3 4 5 6 print("이부분은 주석처리가 되지 않습니다.") """ print("이부분은 ") print("주석처리가 됩니다.") """ print("이부분은 주석처리가 되지 않습니다.") cs Result 이부분은 주석처리가 되지 않습니다. 이부분은 주석처리가 되지 않습니다. 2018. 7. 4.