파이썬 검색 결과
8 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬python] 백준 1929번 - 에라토스테네스의 체

백준 1929번 소수 구하기 문제를 풀어보겠습니다. 코딩테스트를 처음 준비할 당시에 기초적인 문제들을 풀면서 이런 생각이 들었습니다. 소수구하기, 진수 변환하기 이런게 실제 코딩테스트에서 정말 나오는 걸까? 이런건 좀 넘어가도 되지 않을까? 더 어려운 그래프문제를 더 많이 푸는게 낫지 않을까? 그런데 이런 제 생각이 무색하게도 작년 카카오 블라인드 채용 코딩테스트에서 2번문제로 'k진수에서 소수 개수 구하기'라는 문제가 출제되었습니다. 그 문제를 보는 순간 띵 하더라고요. 뒤통수를 맞은 기분이였습니다. 그리고 그 이후에 다른 코딩테스트에서도 간간히 소수구하기가 첫번째 문제로 많이 출제가 되는 것을 직접 경험하였습니다. 물론 소수를 구하는 문제는 조금만 생각하면 금방 구현할 수 있습니다. 하지만 아마 코딩..

2022. 2. 17. 23:06
알고리즘 TIL

[파이썬python] 백준 2146번 - 다리 만들기

백준 2146번 다리 만들기 문제를 풀어보겠습니다. 무려 골드 3짜리 문제입니다. 문제를 푼 아이디어와 과정을 자세히 적어봤으니 문제가 이해가 안되셨거나 풀이를 모르겠다하시면 끝까지 집중해주세요! https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 문제요약) 위에 동서남북으로 회색칸이 붙어있는 것을 하나의 섬이라고 합니다. (위 그림에선 섬이 3개지요..) 이때 섬을 잇는 다리(빨간색 칸)를 만들려고 할 때 다리의 최소길이를 구하라는 문제입니다. 아이디..

2022. 2. 11. 22:44
알고리즘 TIL

[파이썬python] 백준 10799번 - 쇠막대기

백준 10799번 쇠막대기 문제를 풀어보겠습니다. 제가 문제를 풀어가는 과정을 알려드릴테니 끝까지 집중해주세요! https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제요약) 쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어졌을 때, 잘려진 쇠막대기 조각의 총 개수를 구하는 문제입니다. 밑에 예시에선 답이 17개가 나와야겠죠? 사실 이 문제는 대표적인 스택을 이용하는 문제인데요! 백준에서 조금 고였다 하신분들이라면 괄호만 보고 얼핏 스택을 이용하는 문제라..

2022. 1. 26. 20:02
알고리즘 TIL

[파이썬python] 백준 10989번 - 메모리 초과

백준 10989번 문제를 풀어봤습니다. 더불어 메모리제한이 작을 때, 정렬을 할 수 있는 꿀팁을 알려드리니 끝까지 봐주세요! https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 사실 이전글에서 풀어본 2751번과 문제는 거의 똑같습니다. 2022.01.25 - [알고리즘 TIL] - [파이썬python] 백준 2751번 - merge sort [파이썬python] 백준 2751번 - merge sort 백준 2751번 문제를 풀어봤습니다. https://www.acm..

2022. 1. 25. 21:48
알고리즘 TIL

[파이썬python] 백준 2751번 - merge sort

백준 2751번 문제를 풀어봤습니다. https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제는 상당히 간단한데, python3으로 제출하니까 계속 시간초과가 뜨더라고요! 다시봤더니 n의 범위가 무려 100만이였네요..ㄷㄷ 그래서 대부분 pypy3로 제출을 하셨더라고요. 2가지 풀이방법을 준비했으니 잘 따라오세요! 시간복잡도 n의 범위가 100만(0이 6개)이기 때문에 시간복잡도가 O(NlogN)까지 가능한데, log의 밑이 2이기 때문..

2022. 1. 25. 17:14
알고리즘 TIL

[파이썬python] 백준 10992번

백준 10991번에 이은 10992번 별 찍기 문제입니다. 백준 별 찍기 문제 쉽게 봤다가 아주 호되게 당하는 기분이 드네요...;; https://www.acmicpc.net/problem/10992 10992번: 별 찍기 - 17 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제요약) 아래와 같이 되는 규칙찾기! 정답) num = int(input()) for i in range(1,num+1): if i == num: print("*"*(num*2-1)) elif i == 1: print(" "*(num-i),"*",sep="") else: print(" "*(num-i),"*"," "*(2*i-3),"*",sep="") 첫번째 줄(i가 1일때) 마지막 줄(i가 ..

2022. 1. 25. 14:47