Psychogrammer

🐍 Python 검색 결과

해당 글 15건

[Python] 파일 다루기 (JSON, CSV)

1. 파일 읽기 open() 함수를 이용해 파일을 불러와 변수에 저장한다. read() 메서드를 이용해 파일을 읽을 수 있는 형태로 변환한다. close() 메서드를 이용해 사용하지 않는 파일을 닫아 메모리를 절약한다. # 파일 열기/닫기 file = open('data.txt') content = file.read() file.close() with open() as file: 구문을 활용해 indent 범위가 끝나면 파일이 자동적으로 닫히게 한다. # 파일 자동으로 닫기 with open('data.txt') as file: content =file.read() 줄 단위로 읽기 with open('data.txt') as file: for line in file: print(line) 두번째 인자에 ..

🐍 Python 2022. 4. 1. 19:37

[Python] iterable 객체 정리 (문자열, 리시트, 딕셔너리, 튜플, 집합)

iterable 객체: collections.Iterable의 인스턴스로, 반복가능한 객체를 말한다. 1. 문자열 2. 리스트 3. 딕셔너리 4. 튜플 5. 집합 6. range, enumerate, zip 1. 시퀀스 자료형 (iterable)의 공통 특징 1) 인덱싱: seq[index]에 해당하는 값 반환 (집합 사용 불가) 2) 슬라이싱: seq[index1 : index2] seq 원래 타입을 그대로 반환한다. (집합, 딕셔너리 사용 불가) nums = [1,2,3,4,5,6,7,8,9] nums[-3:] # [7, 8, 9] 3) count 메서드: seq.count(d): 시퀀스 자료의 자료d의 개수를 반환한다. 4) for 반복문: for item in seq 5) in 연산자: 멤버 확인..

🐍 Python 2021. 12. 21. 23:57

백준 1931번 회의실 배정

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제의 핵심: 회의를 많이 진행하려면 명시적 조건을 뭐로 내걸까? 명시적 조건이란 눈에 '확연히' 보이는, 단순한 조건을 말한다. 생각보다 명시적 조건이 많지 않다. 처음에 생각했던 방법: Brute Force로 모든 경우를 배치해볼까? -> 배치해도 그게 답으로 먀기는 방법은 따른 문제다. 방법1. 회의시간이 가장 짧은 것들을 우선배치할까? -> 순서를 알 수 없기에 기각 방법2. 회의시간이 빠른 것들을 정렬해볼까? -> (1,1000) (2,3) 처럼 회의시간은 빠른데 늦게 끝나면 말짱 도로목 방법3. 회의시..

🐍 Python/🤔 Algorithm 2021. 10. 1. 17:34

[파이썬 코드업 기초 100제] 문법 복습, 자주 틀리는 유형

https://codeup.kr/problemsetsol.php?psid=33 문제집 / Python 기초 100제 codeup.kr 순전히 문법을 몰라, 구현 시간이 많이 걸렸다. 기초 문법은 외워야하니깐 복습을 해보자. 1. 문법 되짚기 1. " 'a' " 에서 '는 그냥 출력된다. 2. 출력 형식에 필요한 따옴표와 출력할 문자인 따옴표를 구분하기 위하여 \" 또는 \' 를 이용한다. \'를 출력하고 싶다면 \'='니까 \\'를 써야 한다. 3. \도 안전하게 출력하려면 \\를 사용하는 것이 좋다. 4. To use single or double quotes inside of a string, surround the string in triple quotes. both_quotes = """ 'a"b..

🐍 Python/📝 CodingTest 2021. 9. 28. 15:50

백준 분해합

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 나의 풀이 N = int(input()) total = 1000000 for i in range(N): arr =[] org = i while(i!=0): arr.append(i%10) i //=10 if sum(arr)+org == N: total=org break; if total == 1000000: print(0) else: print(total) 상대방 풀이 ..

🐍 Python/📝 CodingTest 2021. 9. 24. 16:44

백준 블랙잭

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 처음 풀이 N, M = map(int, input().split()) li = list(map(int, input().split())) li.sort() n = 3 sum = 0 for i in range(N): if n>0 and sum + li[N-1-i] M: # 3개의 값 더한것이 M보다 크다면 넘어감 continue else: result = d[i]+d[..

🐍 Python/📝 CodingTest 2021. 9. 23. 14:55

백준 덩치

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net N = int(input()) li = [] for i in range(N): li.append(list(map(int, input().split()))) for i in range(N): rank = 1 for j in range(N): if (li[i][0]

🐍 Python/📝 CodingTest 2021. 9. 23. 10:56

백준 크로아티아 알파벳

#1. -, =, j는 그냥 인식하지마 -> dz= d- #2. -, =, j로 끝나는 것만 인식해 -> 이외의 알파벳 #3. dial처럼 특정 문자를 배열에 저장 word = input() cro_al=['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] for al in cro_al: word = word.replace(al, 'a') print(len(word)) word는 char인데, 배열처럼 replace를 자유자제로 할 수 있다니 파이썬이 사기급 언어다.

🐍 Python/📝 CodingTest 2021. 9. 23. 10:26

옛날 풀이 / 백준 동전

완전탐색_모의고사 7분19초 인덱스, 값 구분 주의 [인데스%배열의크기]로 패턴 반복 가능 완전탐색_소수찾기 40분 반복문 그만 돌아가게 하는 조건 잘 살피기 return False로 아에 함수를 끊을 수도 있다. break문으로 for문을 끝낼 수 있지만, 중첩 for문 일 경우 아래 코드가 실행되므로, break 되는 종료조건에 변수를 조정함으로써 값을 연속시킬 수 있다. print(int(str(0)+str(1))) -> 1 map(''.join) 이지 ..join()이 아님 완전탐색_카펫 16분 문제조건 하나 안 읽음 이중 for문에서 range 종료조건이 변수로 되어 있어서 range(3,i) 같은 경우 range(3,3)일 때 fo문이 진행이 안되어 오류가 났었음. 정렬_K번째수 4분 k번째 ..

🐍 Python/📝 CodingTest 2021. 9. 22. 20:33

탐욕법(Greedy): 체육복

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr def solution(n, lost, reserve): lost = set(lost) reserve = set(reserve) common = lost & reserve lost = list(lost-common) reserve = list(reserve-common) for i in reserve: if i-1 in lost: lost.remove(i-1) e..

🐍 Python/🤔 Algorithm 2021. 9. 22. 16:17

여행경로: DFD풀이

문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. from collections import defaultdi..

🐍 Python/🤔 Algorithm 2021. 8. 27. 18:00

단어변환: DFS, BFS 풀이

문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로..

🐍 Python/🤔 Algorithm 2021. 8. 26. 21:40

네트워크 DFS, BFS풀이

문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 풀이1 - DFS def DFS(n, computers, visited, i): visited[i] = True for j in range(n): if computers[i][j..

🐍 Python/🤔 Algorithm 2021. 8. 25. 21:33

타겟넘버: DFD풀이

타겟 넘버 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 풀이1 answer = 0 def calc(index, numbers, target, value): global answer; if(index==len(numbers)): if(value==target): answer += 1 return return calc(index+1, numbers, target, value+numbers[index]) calc(inde..

🐍 Python/🤔 Algorithm 2021. 8. 25. 12:41

[백준] 1~7단계: 파이썬 기초 문법 정리하기

https://www.acmicpc.net/step 단계별로 풀어보기 단계별은 @jh05013님이 관리하고 계십니다. 단계제목설명정보총 문제내가 맞은 문제1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!142조건문if 등의 조건문을 사용해 봅시다 www.acmicpc.net 1단계: 입출력과 사칙연산 print('\n') # 줄바꿈 print('\t') # 수평탭 print('\\') # \ print("\'") # ' print('\"') # " print("이봐","안녕", sep='\n', end='!') # sep 콤마마다 적용, end 맨 마지막 적용 # 이봐 # 안녕! 문자열 포맷팅 문자열 내에 변수, 값, 표현식 등을 삽입하여 문자열을 동적으로 생성하는 방법 ..

🐍 Python/📝 CodingTest 2021. 1. 28. 00:06