본문 바로가기

Baekjoon Algorithm/python46

[Python]BAEKJOON 2606번 바이러스 (dfs, bfs) https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 .. 2023. 10. 1.
[Python]BAEKJOON 母音を数える (Counting Vowels) 문제링크 입출력 정답코드 https://www.acmicpc.net/problem/18409 18409번: 母音を数える (Counting Vowels) 長さ N の英小文字からなる文字列 S が与えられる．S のうち母音字の個数，つまり a，i，u，e，o の個数の総和を求めよ． www.acmicpc.net 예제 입력 1 8 joiyosen 예제 출력 1 4 예제 입력 2 6 bitaro 예제 출력 2 3 Sol - 모음개수 출력 int(input()) cnt = 0 for i in input(): if i in ['a','e','i','o','u']: cnt += 1 print(cnt) 2023. 4. 24.
[Python]BAEKJOON 11055번 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가하는 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 www.acmicpc.net 실패- Try1 ## 틀린코드. N = int(input()) lst = list(map(int,input().split())) dp = lst.copy() for i in range(N): for j in range(i): if lst[i] > lst[j]: dp[i] += lst[j] ## 고쳐야 할 부분 # print(dp) pri.. 2023. 3. 15.

티스토리툴바