목록전체 글 (92)

뚝딱햄 탈출기

[Python] 입출력 : 2차원 리스트 입력받기, 공백없는 입력값(문자열, 숫자) 리스트에 각각 요소로 저장하기

2차원 리스트 입력받기 여러 줄에 걸쳐 공백 없이 입력된 입력값을 2차원 리스트로 저장하려면 어떻게 해야 할까? N × M 크기의 2차원 배열을 입력받아보자. 첫 번째 줄에 행의 길이 N과 열의 길이 M이 주어지고, 두 번째 줄부터 N + 1번째 줄까지는 각 행의 요소들이 입력된다. 이때, 각 행의 요소들은 공백 없이 입력되어 있다. 4 5 00110 00011 11111 00000 import sys # N, M을 공백을 기준으로 구분하여 입력 받기 n, m = map(int, sys.stdin.readline().rstrip().split()) # 2차원 리스트의 맵 정보 입력 받기 graph = [] for _ in range(n): graph.append(list(map(int, sys.stdin..
Algorithm & Data structure/알고리즘 문제 풀이 2023. 10. 21. 17:16
[Python][백준 BOJ Silver Ⅱ] 9020. 골드바흐의 추측 : 에라토스테네스의 체, 범위 내에 존재하는 모든 소수

9020. 골드바흐의 추측 시간 제한 0.5초인 문제 '6588. 골드바흐의 추측'을 풀다가 진짜 10번 정도 시간 초과 발생해서 푸는 9020. 골드바흐의 추측. 그래 시간 제한 2초인 문제나 풀어보자 ^,,^ 문제 풀기 전 유의할 것들! 시간 초과를 방지하려면 어떻게 해야할까? 테스트 케이스마다 해당 테스트 케이스보다 작은 소수들을 구해 prime[] 에 넣으면 시간과 공간이 많이 쓰인다. 따라서 테스트 케이스별로 소수를 구하는 것이 아니라, 소수를 구해놓고 모든 테스트 케이스에서 계속 사용하자. 각 테스트 케이스는 6 ≤ n ≤ 1000000인 짝수 정수이므로 범위 내의 소수를 미리 구해놓자. 에라토스테네스의 체 새롭게 알게된 소수 찾는 방법 ! 에라토스테네스의 체란, 범위에서 합성수를 지우는 방식..
Algorithm & Data structure/알고리즘 문제 풀이 2023. 10. 18. 19:08
[Python][백준 BOJ Bronze I] 2309. 일곱 난쟁이 : 순열과 조합, combinations, permutations, product, itertools

itertools itertools는 파이썬에서 반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리이다. 코딩 테스트에서 유용하게 사용할 수 있는 permutations, combinations 클래스 등을 제공한다. permutations 리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우(= 순열)를 계산하는 클래스이다. 순열은 순서가 있는 조합. 서로 다른 n개에서 r개를 택하여 일렬로 줄을 세우는 경우의 수이다. permutations는 클래스이기 때문에, 객체 초기화 이후에는 리스트 자료형으로 변환하여 사용한다. # 리스트에서 2개(r=2)를 뽑아 나열하는 모든 경우의 수 from itertools import permutations data = ['A..
Algorithm & Data structure/알고리즘 문제 풀이 2023. 10. 18. 01:20
[Python] 입출력 : 여러 테스트 케이스 입력, 특정 값이 들어올 때까지 입력, 리스트 요소 한 줄에 하나씩 출력

프로그래머스에서만 문제 풀다가 백준에서 문제를 풀고 직면한 문제...... 바로 입력 🫥🫥🫥 기존에 입출력에 대해 정리한 글이 있지만, 다시 정리하며 머리에 넣어본다. 입력 input()이 아닌 sys.stdin.readline()을 사용하자. (훨씬 빠른 속도로 입력값을 받는다 !) 문제를 풀 때, 입력의 개수가 많은 경우가 있다. input()으로 입력값을 받으면 시간 초과가 발생할 수 있다. sys.stdin.readline()을 사용할 땐 sys 라이브러리를 import 해주어야 한다. 또한 입력값이 str로 들어오기 때문에 숫자를 입력받는다면 int()를 통해 형변환을 시켜주어야 한다. sys 라이브러리를 사용할 때는 한 줄 입력을 받고 나서 rstrip() 함수를 반드시 호출해야 하는데, re..
Algorithm & Data structure/알고리즘 문제 풀이 2023. 10. 17. 00:39
Week00 : 정글 입성

Day 1 - 10/10 Tue 드디어 입소다. 사실 어제까진 그저 두려움만 가득했다. 입학시험도 완성 못했는데 복습까지 못 끝내서 입소 후 웹프로젝트에 지장이 갈까봐 .. 🥲 아빠랑 짐 싣고 광교로 올 때서야 실감이 나고 뭔가 설레기 시작했다. 오면서 생각해 본 ‘내가 희망하는 정글 생활’ 1. 생활습관이 맞고 같이 있을 때 불편하지 않은 룸메 2. 열정있고 배울 점이 있는 동료들. 나는 주변인들로부터 긍정적인 자극을 많이 받기 때문이다. 3. 지치지 않는 나 자신. 5달 동안 난관에 봉착할 때도 많을 텐데, 회피하거나 포기하지 않고 끝장을 보는 내가 되었으면 한다. 들어온 지 하루가 채 지나지 않았지만 룸메 언니도 좋고, 대단한 정글러분들이 많아서 좋다! 입소식과 OT 때, 의장님과 원장님, 코치님들..
성장일지🌲🌞/크래프톤 정글 2023. 10. 16. 21:10
[Python][백준 BOJ Silver V] 1181. 단어 정렬 : 리스트 중복 제거, sort(), 다중 조건 정렬, lambda, 문자열 비교

내 풀이 import sys n = int(sys.stdin.readline()) tc =[sys.stdin.readline().strip() for i in range(n)] # 중복 단어 제거 tc = list(set(tc)) # sort()는 리스트 메서드이므로 다시 리스트형으로 변환. # 길이 짧은 순으로 정렬 후 길이 같으면 사전 순으로 정렬 tc.sort(key = lambda x : (len(x), x)) # 단어 한 줄에 하나씩 출력 for i in tc: print(i) 풀이 방식 처음엔 문제에 기술된 순서대로 코드를 작성하려 했다. 단어 길이 순으로 정렬 단어의 길이가 같고, 두 단어가 같으면 단어 한개 삭제 (중복 제거) 단어의 길이가 같고, 두 단어가 다르면 사전 순으로 정렬 그러나..
Algorithm & Data structure/알고리즘 문제 풀이 2023. 10. 16. 17:47
이전 Prev 1 2 3 4 5 6 7 8 ··· 16 Next 다음