알고리즘 검색 결과
59 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 2667번 단지번호붙이기(DFS알고리즘)(Python - 파이썬)

백준 2667번 문제입니다. (solved.ac)기준 실버 1 문제입니다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 예제 입력 1 : 7 0110100 0110101 1110101 0000111 0100000 0111110 0111000 예제 출력 1 : 3 7 8 9 문제를 보시면 집이 있는 곳을 1, 집이 없는 곳을 0으로 나타낸다고 합니다. 집(1)이 모여있는 것을 단지라고 정의합니다. 는 을 단지별로 묶어둔 그림입니다. (검은색, ..

2022. 1. 9. 15:21
알고리즘 문제풀이[Algorithm]

[백준] 1748번 수 이어 쓰기 1(Python - 파이썬)

백준 1748번문제입니다. (solved.ac) 기준 실버 3문제입니다. https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 예제 입력 1 : 5 / 출력 : 5 예제 입력 2 : 15 / 출력 : 21 예제 입력 3 : 120 / 출력 : 252 문제를 읽고 아주 간단한 문제라고 생각을 하고... 그냥 손이 가는대로 작성한 첫번째 코드입니다. x = int(input()) a = [] for i in range(1, x+1) : a.append(str(i)) a = "".join(a) print(len(a)) 아주 단순한 생각으로 리스트에 숫자(문자열로 변환후)를 ..

2022. 1. 7. 14:38