본문 바로가기

Algo/BOJ6

백준, 연구소[14052] 파이썬(python) https://www.youtube.com/watch?v=DBXEWJx2mIw&t=346s짝꿍이 보내준 구현 문제 잘푸는 팁.이 팁에 힘을 얻어 공고 공백기에 코딩 테스트 준비를 해보려한다.시간에 쫓겨 코드 작성 먼저 시작하던 버릇을 버리고,개요를 먼저 구성하고 풀이하는 연습을 시작한다. https://www.acmicpc.net/problem/14502 예시에서 나온 백준 연구소 문제. 1단계 : 벽 3개 세우기2단계 : 바이러스 퍼트리기3단계 : 안전구역의 최대 넓이 찾기 이렇게 단계를 먼저 생각하고 풀이한다.벽 3개 세우는 단계를 다시 구분해보면, 1. 벽 세울 장소 찾기 (0인 장소 찾기)2. 벽 3 개 선정하기3. 세우기로 나눌 수 있다. 여기서 1번은 배열을 따로 모으는 것으로 처리했으나,벽 .. 2025. 1. 25.
[Python] 백준 소수 부분 문자열 5636번 안녕하세요. 백준 실버 1 소수 부분 문자열 5636번 문제 풀이를 적어보겠습니다.본 문제는 코딩 테스트에서 종종 등장하는 에라토스테네스의 체를 연습하기 위해 풀이했습니다.사실 문제풀이를 적으며 늘 문제와 입출력을 적어야하나 고민하지만, 다시 링크에 들어가서 보는 건비효율적일 수도 있다고 생각해 앞으로도 번거로워도 적어야겠습니다.링크는 여기 있답니다.https://www.acmicpc.net/problem/5636 문제 입력은 여러 개의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 1,000개를 넘지 않는다.각 테스트 케이스는 길이가 255를 넘지 않는 숫자 문자열로 이루어져 있다. 입력의 마지막 줄에는 0이 하나 주어진다.소수 부분 문자열이 최소 하나 이상 존재하는 입력만 주어진다.각 테스트.. 2024. 9. 24.
[Python] 백준 1268_임시 반장 정하기 문제 https://www.acmicpc.net/problem/1268 코드 - 돌고 돌아 짜게 된 코드 값이 같을 때, 가장 작은 학생 번호가 우선! / 가장 다양한 친구와 같은 반을 한 학생이 우선! 과 같은 경우를 파악하기에 시간이 조금 걸렸습니다. 반례를 찾고, 다른 사람들의 코드를 찾아보며 최종적으로 정리한 코드입니다! 구현을 할 때도 다양한 예외 상황을 생각하고, 문제 파악을 더 잘해야겠군요. 코드에 대한 설명은 주석으로 적어두었습니다. N = int(input()) # 배열을 입력받자! classes = [list(map(int, input().split())) for _ in range(N)] #작은 값으로 최대 값과 반장 값을 초기화 시켜준다. max_friend = -1 class_le.. 2023. 9. 26.
[Python] 백준_1920_수 찾기(시간 초과 해결) 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 첫 풀이(시간 초과) import sys input = sys.stdin.readline N = int(input()) n_num = lis.. 2022. 10. 3.

티스토리툴바