본문 바로가기
728x90
반응형

분류 전체보기141

백준 1965번 상자넣기 파이썬 최장 증가 부분 수열 문제 상자넣기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 18867 9178 7570 49.371% 문제 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다. 상자의 크기가.. 2023. 5. 21.
백준 2565번 전깃줄 파이썬 LIS 최장 증가 부분 수열 알고리즘 전깃줄 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 31671 14949 12003 46.801% 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전.. 2023. 5. 20.
백준 11724 연결 요소의 개수 BFS 파이썬 풀이 연결 요소의 개수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 3 초 512 MB 91149 41381 27304 42.369% 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 예제 입력 1 복사 6 5 1 2 2 5 5 1 3 4 4 6 예제 출력 1 복사 2 예제 입력 2 복사 6 8 1 2 2 5 5 1 3 4 .. 2023. 3. 1.
백준 2606번 바이러스 파이썬 DFS 풀이 바이러스 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 127492 61584 41311 46.289% 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다... 2023. 3. 1.
Ch4 구현 4-1문제 k=int(input()) arr=[['0' for i in range (k) ]for row in range (k)] strarr= list(map(str,input().split())) #문자열 끊어서 저장 x=0 y=0 #시작 좌표 for i in strarr: if i=='L': if(y==0): continue else: y-=1 elif i=='R': if(y==k-1): continue else: y+=1 elif i=='U': if(x==0): continue else: x-=1 else: if(x==k-1): continue else: x+=1 print(x+1, y+1) 4-2 시각 문제 n=int(input()) count=0 ##n=2라면, for i in range(n+.. 2023. 1. 9.
백준 1946 신입사원 파이썬 그리디 알고리즘 신입 사원 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 44646 14764 10772 32.041% 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서.. 2022. 12. 27.
1026번 보물 파이썬 그리디 알고리즘 https://www.acmicpc.net/problem/1026 보물 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 44768 28903 24586 67.032% 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에.. 2022. 12. 26.
백준 1541번 파이썬 잃어버린 괄호 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 잃어버린 괄호 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 58662 30509 24211 51.562% 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오... 2022. 12. 25.
부록 A 코딩 테스트를 위한 파이썬 문법 1. 자료형 1. 수 자료형 파이썬의 배열은 튜플/ 리스트 리스트 컴프리헨션( 대괄호에 조건문과 반복을 넣는 방식)으로 리스트를 초기화하자 array = [ [0]* m for _ in range (n) ] m열 n행 2차원 리스트가 생성된다. 2. 문자열 자료형 3. 튜플 자료형 튜플은 한 번 선언된 값을 변경할 수 없다. 소괄호를 이용한다. 그래프 알고리즘 (최단 경로) 구현시 이용한다, 실수로 값을 변경하는 일이 없게 된다. 4. 사전 자료형 dictionory data = { '사과': 'Apple' , '바나나': 'Banana', '포도': 'grape' } 꼴 5. 집합 자료형 중복을 삭제하여 데이터를 담는다. set()함수나 {}중괄호를 이용한다. 2. 조건문 3. 반복문 for문이 더 소.. 2022. 12. 25.
728x90
반응형

티스토리툴바