Python

[SWEA] 1928. Base64 Decoder | 아스키 코드 | 비트 연산

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 이해하기] 1. 24bit 버퍼에 1byte씩 3byte 문자를 집어넣는다. => 한 문자 당 8bit의 크기를 가지고, 24..

[Python] List끼리 연산 | zip | numpy | map

여러가지 상황에서 리스트끼리의 연산이 필요할 때가 있다. 해당 글은 리스트 끼리의 더하기, 빼기, 곱하기 등의 연산을 위한 3가지 방법에 대해 정리하였다. 목차 1) 내장함수 zip 1-1) 1차원 리스트 1-2) 2차원 리스트 2) numpy 모듈 3) 내장함수 map 1-1) 1차원 리스트 1-2) 2차원 리스트 내장함수 zip zip은 여러 배열을 튜플로 묶어주는 연산을 해준다. 파이썬 내장함수이므로 따로 모듈을 import해줄 필요는 없다. 1차원 리스트 다음과 같이 원소의 길이가 같은 1차원 배열(리스트)가 a, b가 있을 때, 동일한 위치에 있는 원소를 튜플로 묶어 리턴한다. iterable한 결과(zip 객체)로 리턴하므로 꼭 for문이나 iterator와 함께 사용되어야한다. * itera..

[Python] 백준 10819 차이를 최대로 | 순열/조합 | Permutations/Combinations

~실버 2~ 백트래킹(Backtracking) 알고리즘을 학습하는 과정에서 만난 백준 문제! https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [최종 코드] from itertools import permutations n = int(input()) alist = list(map(int, input().split())) maxN = 0 nPr = permutations(alist) for p in nPr: temp = 0 for i in range(n-1): ..

[Python] 백준 6588 골드바흐의 추측 | 시간 초과 | 에라토스테네스의 체 | 소수 구하기 끝판왕

~실버1~ 아무리 고쳐도 41%에서 시간 초과,,,, 광기의 끝을 보여주기로 했다 하늘에서 "너는 '에라토스테네스 체' 완전히 이해할 때까지 굴려야지 안 되겠다" 라고 한 것 같은 느낌이었다,,, 말도 안 되는 상황인게 함수 안에 코드를 넣고 호출하는 방식으로 하니까 시간 초과가 안 뜬다는 사실을 깨달았기 때문이다,,, 에라토스테네스의 체 소수를 구하기 위한 방법론이다. 2부터 시작(1은 소수가 아님) 하여 N까지 True값을 가진 배열을 만들고, 소수가 아닌 값은 제외(False)하여 나가는 방식이다 주의할 점은 2부터 N까지 모두 확인하는 것이 아닌 N**0.5, 즉 N의 제곱근까지 까지만 확인하면 된다. 왜 제곱근까지만 구하면 될까? 예를 들어 N의 값으로 12가 주어졌다고 생각해보자 12를 곱셈으..

[Python] 함수 안에 함수 | 내부 함수 - 외부 함수

Python의 내부 함수를 이용한 풀이를 본적이 있어서 해당 방법으로 문제를 해결하고싶었다. 코테 문제 형식은 백준처럼 입력을 스스로 받는 형식이 아니라 프로그래머스처럼 함수내부를 작성하는 방식이기 때문이다 또한 DFS나 재귀함수를 사용할 때에 필요한 내용이라 생각이 들어서 이렇게 정리하게 되었다. 프로그래머스의 일반적인 형식을 먼저 살펴보자 해당 solution에 n인자를 넘겨주는 방식 채점이 진행될 것이다. def solution(n): answer = n + 1 return answer print(solution(10)) # 11 만약 다음과 같은 상태에서 solution내부에 선언한 변수를 사용하고싶다면 어떻게 하겠는가? 함수 안에 함수를 작성할 수 있다! 다음은 node를 3개 방문하는 코드이다..

[Python] 백준 1373 2진수 8진수| 시간 초과 | 내장 함수 oct

~브론즈 1~ 열심히 풀어서 분명히 맞았다고 생각한 문제가.. 시간 초과?! 양산형 웹툰 제목같았다ㅋㅋㅋㅋㅋ 열심히 푼 당신.. 틀리지 않았습니다 내장 함수를 몰랐을 뿐.. int의 숨겨진 옵션을 몰랐을 뿐.. [시간 초과 코드] 틀리진 않은 코드이다. 하지만 효율적이지 못하다고 백준에게 빠꾸먹은,, N = input() result = [] while len(N) > 2: byte3 = N[-3:] N = N[:-3] temp = 0 for i, n in enumerate(byte3): temp += (2**(2-i))*int(n) result.append(temp) if len(N) < 3: temp = 0 for i, n in enumerate(reversed(N)): temp += (2 ** i)..

[Python week5]프로그래머스 커뮤러닝(Python반) 9기 후기

안녕하세요~ 지금까지 몇주동안 작성하고 올리던 프로그래머스 코테 대비반을 마무리 하게 되었습니다! 프로그램 내에서 진행하는 후기 이벤트를 참여하기 위해서 키보드 뚜드려 봅니다 [목차] 시작 계기 수강 과정 종합 후기 시작 계기 취업 준비와 동시에 코테 마라톤도 시작되었습니다 SW마에스트로에 합격하고 싶은데 (4학년인 주제에)코딩실력이 썩 좋지 않아서 백준도 풀고 특히 SQL을 공부하기 위해 프로그래머스에서 진행하는 SQL 고득점 Kit | 프로그래머스 스쿨을 방문하게 되었습니다. 프로그래머스는 어떤 문제가 있나~ 둘러보던 차에 학습 코스를 구입할 수 있더군요?! 코딩테스트 준비에 막막하던 차에 프로그래머스 학습과 백준 풀이를 병행하자는 생각이 들었고 마침 내일배움카드도 있겠다! (중요) 바아로 결제들어갔..

[Python] 입력 처리 정리 | input | readline | 계속 입력 받기 | 리스트로 입력받기

Python을 처음에 사용할 때 혹은 백준을 풀기 위해서 입력값을 받아야 할 때가 있습니다 오늘은 입력을 받기 위한 여러가지 방법과 이후 처리 방법들을 정리해보도록하겠습니다 ~목차~ 1. input() 2. readline() 3. 계속 입력 받기 3-1) for + stdin 3-2) while + try + readline 4. 여러값이 한 줄에 있을 때 : 리스트로 입력받기 1. input() Python에서 입력값을 받을 수 있는 가장 간단한 방법입니다. 따로 추가할 모듈 없이 바로 입력을 받을 수 있습니다! 간단한 코드를 같이 봅시다. number = input() print("숫자 %s를 입력하셨습니다!" % number) #24 #숫자 24를 입력하셨습니다! 여기서 주의 할 점은 input으..

[Python] 백준 2563 색종이

소마 코테를 처음 준비하던 때 풀이했던 것인데 정말 어떻게 풀고싶었던건지 감이 안 잡힌다..ㅋㅋㅋㅋㅋ 처음 시도한 방식의 풀이는 다음 같다. [실패한 코드] paper = int(input()) papers = [[0]*paper for i in range(paper)] result = 0 x = 0 y = 0 for i in range(paper): papers[i] = list(map(int, input().split())) for i in range(paper): for j in range(i+1, paper): if papers[i][0] < papers[j][0] < papers[i][0] + 10: x = papers[i][0] + 10 - papers[j][0] if papers[i][1] ..