Nanarin🙃

알고리즘 문제 해결 전략 - 06 무식하게 풀기 (Brute-Force 브루트 포스) 예제: 보글 게임 (문제 ID: BOGGLE, 난이도: 하) 보글(boggle)은 5X5 크기의 알파벳 격자를 가지고 하는 게임 게임의 목적은 상하좌우/대각선으로 인접한 칸들의 글자들을 이어서 단어를 찾아내는 것 각 글자들은 대각선으로도 이어질 수 있으며, 한 글자가 두 번 이상 사용될 수도 있음 문제 이해했고 C++로 구현되어 있는 코드를 파이썬으로 잘 변경했다 그대로 변경하지 않고 시작점을 주지 않고 모든 칸을 돌면서 찾는 방법으로 변경하였다 # 보글 게임판에서 단어를 찾는 재귀 호출 알고리즘 dx = [-1, -1, -1, 1, 1, 1, 0, 0] dy = [-1, 0, 1, -1, 0, 1, -1, 1] def..

docs.python.org/3/library/math.html#module-math math — Mathematical functions — Python 3.9.1 documentation math — Mathematical functions This module provides access to the mathematical functions defined by the C standard. These functions cannot be used with complex numbers; use the functions of the same name from the cmath module if you require support for co docs.python.org 1. 상수 2. 실수 처리 3. it..

docs.python.org/3/library/functions.html Built-in Functions — Python 3.9.1 documentation Built-in Functions The Python interpreter has a number of functions and types built into it that are always available. They are listed here in alphabetical order. abs(x) Return the absolute value of a number. The argument may be an integer, a floating poin docs.python.org 1. 정수의 진수 변환 2. 아스키코드 숫자 3. 자료형 변환, ..

0. 집합 Set 이란? 집합에 관련된 것을 쉽게 처리하기 위해 만든 자료형 중복을 허용하지 않으며 순서가 없다 집합의 원소로 다양한 값을 가질 수 있지만 값을 바꿀 수 없기 때문에 리스트, 딕셔너리, 집합은 요소로 가질 수 없다 ( set 생성자 안에 리스트를 넣으면 리스트 안의 원소가 집합의 원소가 된다 ) 중괄호를 쓰는 것이 딕셔너리랑 비슷하지만 key값이 없이 값만 존재한다 # 집합명 = {요소1, 요소2, 요소3, …} # SetName = {1, 2, 3} a = set() b = {1, 2, 3} c = {1, 'hi', (2, 5)} print(c) # {1, (2, 5), 'hi'} d = {[1, 2, 3, 4]} # 오류 TypeError: unhashable type: 'list' ..

0. 튜플 Tuple 이란 ? 리스트와 거의 비슷하지만 몇가지 다른 점이 존재한다. 리스트는 값의 생성, 삭제, 수정이 가능하지만 튜플은 값을 바꿀 수 없다 튜플은 괄호()를 생략해도 되기 때문에 1개의 요소만 가질 때에는 b=(1,) 이나 f = 2, 처럼 요소 뒤에 콤마를 반드시 붙여야 한다 # 튜플명 = (요소1, 요소2, 요소3, …) # TupleName = (1, 2, 3, …) a = () b = (1,) c = (1, 2, 3) d = 1, 2, "this", "Python" e = ((1, 2), "this", (3, "Python")) f = 2, 프로그램이 실행되는 동안 그 값이 변하지 않아야 하는 것들은 튜플로, 수시로 값이 변하는 것들은 리스트로 사용 1. 튜플의 인덱싱 print..

0. 리스트 List 란 ? 어떠한 자료형도 포함시킬 수 있는 자료형 비어있을 수도 있고 숫자, 문자, 숫자와 문자를 함께 가질 수도 있으며 리스트를 요소로 포함할 수도 있다 # 리스트명 = [요소1, 요소2, 요소3, …] # ListName = [1, 2, 3, …] a = [] b = [1, 2, 3] c = ["this", "is", "Python"] d = [1, 2, "this", "Python"] e = [[1, 2], "this", [3, "Python"]] 1. 리스트의 인덱싱 리스트 안에 리스트가 존재하는 경우 다른 언어의 2차원 배열과 같이 인덱싱 할 수 있다 print(b) # [1, 2, 3] print(b[0], b[1], b[2]) # 1 2 3 print(c) # ['this..