Engineering Note

Link : https://www.acmicpc.net/problem/1325 Note 프로그래머스의 전력망 나누기 문제를 풀다가 트리,그래프 자료구조관련 문제 연습이 필요하다고 느껴 풀이한 문제다. python3에서 BFS, 재귀 DFS로 풀이하면 시간초과가 발생, pypy3에서 재귀 DFS 로 풀이하면 메모리초과 발생하지만 pypy3에서 파이썬의 list를 스택으로 이용하여 DFS로 트리 탐색 또는, BFS 탐색을 하면 해결된다. A가 B를 신뢰하는 경우 B를 해킹하면 A도 해킹하는 컴퓨터 시스템이 있다. 입력은 첫 째줄에 전체 컴퓨터의 수 n, 연결 상태 m이 주어지고 다음 m번 줄에 걸쳐 A, B가 입력으로 주어진다. 입력 값을 통해 방향그래프를 만들고, 방향그래프를 탐색하면서 탐색가능한 노드의 ..

문제 링크 : 그대로 출력하기 2 [11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net](https://www.acmicpc.net/problem/11719) 문제 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 있을 수도 있다. 출력 입력받은 그대로 출력한다. 예제 입력 1 복사 Hel..

문제 링크 : 욱제는 효도쟁이야!! [14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net](https://www.acmicpc.net/problem/14487) 문제 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 많은 관광지들이 있다. 욱제는 부모님을 모시고 코드게이트 섬을 관광하려고 한다. 코드게이트 섬은 해안가를 따라 원형으로 마을들이 위치해있다. 임의의 A마을..

문제 링크 : 세탁소 사장 동혁 [2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net](https://www.acmicpc.net/problem/2720) 문제 미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다. 동혁이는 리암에게 실망했다. 리암은 거스름돈을 주는 것을 자꾸 실수한다. 심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다! 어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성하려고 하지만, 디아블로를 하느라 코딩할 시간이 없어서 이 문제를 읽고 있는 여러분이 대신 해주어야 한다...

문제 링크 : 사과 담기 게임 [2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M

문제 https://www.acmicpc.net/problem/14720 문제해결방법 영학이가 우유를 마시는 규칙은 딸기(0)->초코(1)->바나나(2)->딸기(0)->초코(1)->바나나(2) 순서이다. 이를 숫자로 표현하기 위해서는 나머지 연산을 이용해서 이번에 마셔야할 우유를 표시하는 방법을 사용했다. x번째 우유가게에 파는 우유와 현재 마실 우유를 비교하고 둘이 같다면 우유마신 횟수, 우유순서를 가리키는 변수를 증가시킨다.(이때 우유순서를 가리키는 변수가 계속 증가하면 우유순서의 인덱스를 벗어나기 때문에 나머지 연산을 통해 인덱스를 벗어나지 않도록 해준다.) x번째 우유가게에 파는 우유와 현재 마실 우유를 비교하고 둘이 같지 않다면 다음 가게를 확인한다. 위 단계를 가게 수만큼 반복한다. 코드 im..

문제 https://www.acmicpc.net/problem/1292 문제해결방법 수열을 저장한 변수 SEQ를 만들고 0번 인덱스에 빈값으로 0을 넣어준다. 그다음 부터는 문제에 주어진대로 1은 1번, 2는 2번, 3은 3번 수열에 입력 하는 코드를 만들어 준다. 이때 더 효율적인 코드를 짜기 위해 수열의 길이가 end 구간까지 오면 종료하는 코드를 넣어주어서 더해야하는 구간까지만 수열을 입력하도록 한다. 수열의 구간 합을 구한다. 코드 import sys input = sys.stdin.readline start, end = map(int,input().split()) seq = [0] flag = False for index in range(1, end+1): for _ in range(index)..

문제 https://www.acmicpc.net/problem/1966 문제해결방법 문제에 초기에 주어진 데이터 들에는 인덱스 번호가 없기 때문에 튜플 자료구조로 (초기 인덱스 번호, 우선순위)데이터를 큐에 새로 넣어 준다. 그리고 나서 큐에서 데이터를 꺼내고 나보다 우선순위가 높은 문서가 뒤에 있는지 확인하고 있다면 방금 꺼낸 데이터는 다시 큐에 넣어준다. 큐에서 데이터를 꺼내고 나보다 우선순위가 높은 문서가 뒤에 있는지 확인하고 없다면 문제에서 주어진 몇번째 출력인지 알고 싶은 target 문서인지 확인하고 맞아면 현재 cnt 값을 춮력한다.(cnt 초기값은 1로 설정) 문제에서 주어진 target 문서가 아니라면 위에 과정을 다시 진행하는데 진행하기 전에 출력 횟수(cnt) 값을 증가시킨다.코드 코..