Daniel's blog

https://leetcode.com/problems/3sum/ LeetCode 13번 3Sum 문제는 다음과 같다. Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain duplicate triplets. Constraints: 3

파이썬의 for문은 C언어의 for문과 다르다. C언어에 익숙해 같은 방식으로 선언하니 결과가 다르게 나와 파이썬에서 for문의 원리를 찾아봤거 파이썬 위키에서 차이점을 알게 됐다. 파이썬 위키 설명 중 아래와 같은 문구가 있다. for loops are used when you have a block of code which you want to repeat a fixed number of times. 파이썬의 for문은 고정된 횟수만큼 반복된다. 다음 예시에서 C언어와 차이를 확연하게 확인할 수 있다. 1. C언어(C language) for(i=0; i

한 개의 반복문 탈출 시엔 필요한 조건에서 break를 통해 바로 빠져나갈 수 있지만, 다중 반복문에선 그게 불가능하다. 다음은 다중 반복문을 탈출할 수 있는 세 가지 방법이다. 1. flag 사용 : 아래와 같이 flag를 사용한다면 다중 반복문에서 flag를 매 반복문마다 확인해 break를 선언한다면 탈출이 가능하다. i = flag = 0 while i < 5: for j in range(5): if j%2 == 1: print(j) flag = 1 break print(j) if flag == 1: break 실행 결과: 0 1 2. 예외 처리(except) : 아래와 같이 except 처리를 통해서도 다중 반복문을 탈출할 수 있다. class LoopBreak(Exception): pass t..

파이썬 알고리즘 문제를 풀던 중 이중 반복문을 탈출하는 방법을 구글링하다 error를 발생시켜 탈출하는 방법을 알게 됐고, 예시에서 pass를 알게 됐다. 다음은 해당 예시다. class LoopBreak(Exception): pass try: for i in range(5): for j in range(5): if i == 1 and j == 1: raise LoopBreak() except LoopBreak: pass W3Schools에 따르면 pass의 정의는 다음과 같다. pass : The pass statement is used as a placeholder for future code. When the pass statement is executed, nothing happens, but y..

Leetcode 문제를 풀기 위한 언어 선택 중 Python과 Python3 두 가지 옵션이 있어 알아보게 됐다. 기본적으로 모든 Python은 Open Source이고 대부분 GPL-compatible 하다. 실제로 안드로이드 개발 당시 설치했던 파이썬 3.x 버전에선 필요로했던 기능이 동작하지 않아 지우고 2.7 버전으로 재설치했던 일이 있었다. Python 2 1. Python 2.7은 2020년 1월 1일을 마지막으로 더는 지원하지 않음 2. 2000년 Python 2.0이 처음 배포되고 마지막 버전은 2.7로 2010년에 배포 Python3 1. Python 3.0은 2008년 처음 배포됐고, 가장 최신 버전은 현재 3.10.4 2. https://www.python.org/downloads/ ..

1. 중국 국방부 장관은 대만을 중국 본토로부터 분리하려는 세력이 있다면 중국은 전쟁도 불사할 것이라 전해. 미국 국방성 장관은 싱가폴 샹그릴라 대화에서 중국이 그들의 영토 주장에 대한 강압적이고 공격적인 접근을 비판하며, 미국은 대만의 저항을 돕기 위한 어떤 무력이라도 유지할 것이라고 말해. 2. 독일 총리 올라프 숄츠와 프랑스 대통령 에마뉴엘 마크롱, 이탈리아 총리 마리오 드라기가 이번 달 키이우를 방문할 예정이라고 Bild는 전해. 숄츠 총리는 6월 26일 열리는 G7 정상회담 이전에 우크라이나 대통령인 볼로디미리 젤렌스키를 만나길 원해. 3. 러시아와 우크라이나 간 세베로도네츠크에서 진행 중인 극심한 시가전이 많은 사상자를 낳고 있다고 영국 국방성이 전해. 4. 예고 없이 키이우를 방문한 우슐라 ..

계산 가능성 이론(computability theory)에 따르면, 원시 재귀 함수는 대략적으로 반복문이 모두 "for"문인 컴퓨터 프로그램에 의해 계산되는 함수를 말한다. 원시 재귀 함수는 전역 함수(total function)이자 일반 재귀 함수들로 이뤄진 진부분집합(strict subset, proper subset)을 가진다. 원시 재귀 함수의 중요성은 수학에서 계산 가능한 대부분의 함수들이 원시 재귀라는 것에 있고, 더하기, 나누기, 팩토리얼, 지수 함수가 그 예다. 참고 - Primitivec recursive function(원시 재귀 함수): 반복 수를 알아 for loop 가능 - Recursive function(일반 재귀 함수): 반복 수를 몰라 for loop 불가 ex) 아커만 함..

계산 가능성 이론에 따르면 아커만 함수는 빌헬름 아커만(Wilhelm Ackermann)의 이름을 딴 함수로, 가장 간단하고 먼저 발견된 완전 계산 가능(total computable function) 함수이며 비원시 귀납 함수(not primitive recursive function)이다. 모든 원시 귀납 함수는 완전(total)하고 계산 가능하지만, 아커만 함수는 모든 완전 계산 가능 함수가 원시 재귀 함수는 아니라는 것을 설명한다. 아커만의 발표 이후, 3개의 음수가 아닌 정수를 인자로 갖는 아커만 함수에 대해 많은 사람들이 다양한 목적으로 변형했다. 흔한 예정 하나로는 두 개의 인자를 갖는 아커만 피터 함수(Ackermann-Peter function)이 있는데 음수가 아닌 두 정수 m과 n에 ..

1. 우크라이나 부근에 러시아군 집결 여전히 진행 중. 미국 정부에 따르면, 우크라이나 국경 부근에 14개의 러시아 전술 대대 파견 중, 이는 침공에 필요한 군의 70% 수준. 조 바이든 미국 대통령은 우크라이나에서의 전투를 위한 것이 아니라고 하지만, 3천 명가량의 미군을 동유럽 NATO 동맹국에 파견할 수도. 2. 마다가스카르 동부 해안에 열대 폭풍(Cyclone) 바치라이(Batsirai)가 강타해 5만여 명의 이재민이 생기고 6명이 사망. 바치라이는 한 때 시속 146마일을 기록하며 광범위한 재산 피해와 홍수를 유발. 최근 2주 사이 마다가스카르를 괴롭힌 두 번째 거대한 폭풍: 폭풍 애나(Ana)는 지난달 55명의 사상자를 낳음. 3. 스페인 총리가 스페인 역사상 처음으로 가톨릭 성직자들이 저지른..

1. 영국의 총리 보리스 존슨은 더 많은 사퇴 압박에 직면, 이는 폐쇄(lockdown) 원칙을 깨고 벌어진 다우닝가에서의 파티에 대한 진술 이후 증가. 소란한 국회 회기 중 토리당의 한 원로 의원과 데이비드 데이비스 전 장관은 존슨 총리에게 당장 나가라고 말해. 또 다른 토리당 하원 의원인 크리스챤 웨이포드는 노동당으로 전향. 최소한 20명의 하원 의원이 보수당 지도부 선거를 요청할 준비를 맞춘걸로 보도, 숫자는 더 많아질 수도. 이러한 선거(contest)를 열기 위한 360명의 하원 의원 중 54명의 동의가 필요. 2. AT&T와 버라이즌은 공항 근처 5G 무선 서비스 활성화 연장하기로, 이들은 항공사들이 해당 기술이 항공 장비를 방해한다는 항의 이후 동의. 다수의 국제 항공사들은 수요일부터 일부 ..