[BOJ] 11724. 연결 요소의 개수 (python / java)

백준 11724. 연결 요소의 개수 (파이썬 / 자바) DFS를 이용해서 하나의 그래프를 끝까지 탐색하고, 끝난 후에도 아직 방문하지 못한 새로운 시작점이 있다면 그래프의 개수를 추가한 후 그 그래프도 끝까지 탐색해 방문 표시를 한다. 파이썬 setrecursionlimit 적용하지 않을 경우 recursionError 발생 # [BOJ] 11724. 연결 요소의 개수 import sys input = sys.stdin.readline sys.setrecursionlimit(10000000)# 추가 안해주면 틀림 def DFS(v): visited[v] = 1 for n in L[v]: if visited[n] == False: DFS(n) N, M = map(int, input().split()) L ..

• format_list_bulleted BOJ
• · 2023. 3. 21.
• textsms

[BOJ] 11725. 트리의 부모 찾기 (python / java)

백준 11725. 트리의 부모 찾기 (파이썬 / 자바) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 양방향 모두 저장한 후 접근 아직 탐색하지 않은 값이 있다면 그 인덱스의 자식에 해당 import sys sys.setrecursionlimit(10**6)# 안하면 recursionError input = sys.stdin.readline def search(v): visited[v] = True for n in tree[v]: if visited[n] == False:# 아직 탐색하지 않은 값이 있다면 자식에 해당 ans[n] = v search(n) retur..

• format_list_bulleted BOJ
• · 2023. 3. 20.
• textsms

[BOJ] 11478. 서로 다른 부분 문자열의 개수 (python)

백준 11478. 서로 다른 부분 문자열의 개수 (파이썬) 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net # [BOJ] S3> 11478. 서로 다른 부분 문자열의 개수 import sys from itertools import combinations input = sys.stdin.readline s = input() idx = [x for x in range(len(s))] comb = list(combinations(idx, 2)) ans = set() for c in comb: a = s[c[0]:c[1]] ans.add(a) print(len(ans)) ans에 저장하..

• format_list_bulleted BOJ
• · 2023. 3. 20.
• textsms

[BOJ] 9742. 순열 (python / java)

백준 9742. 순열 (파이썬 / 자바) 9742번: 순열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전 www.acmicpc.net 파이썬 EOF 어떻게하는지 아주 까먹었었다 입력이 정렬되어 주어져서 순열 구현만 하고 카운트만 제대로 해 주면 됨 def perm(r): global cnt if r == len(a): cnt += 1 if cnt == int(b): print(''.join(selected)) return for i in range(len(a)): if visited[i]: continue selected[r] = a[i] visited[i]..

• format_list_bulleted BOJ
• · 2023. 3. 19.
• textsms

[BOJ] 1759. 암호 만들기 (Python / Java)

백준 1759: 암호 만들기 (파이썬 / 자바) 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 정렬한 후 조합을 만들어 조합 안의 자음과 모음 개수를 센다 자바는 문자열 정렬을 할 줄 몰라서 아스키코드로 바꾼 후 정렬했음 파이썬 def combination(l, start): if l == L: v, c = 0, 0 for s in selected: if s in vowels: v += 1 else: c += 1 if v >= 1 and c >= 2: print(''.join(selected)) return fo..

• format_list_bulleted BOJ
• · 2023. 3. 17.
• textsms

[BOJ] 17608. 막대기 (python / Java)

백준 17608 막대기 파이썬 자바 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net # 파이썬: 단순 계산 - sys 안 쓰고 input으로 처리하면 시간 초과! 주의 import sys N = int(sys.stdin.readline()) L = list(int(sys.stdin.readline()) for _ in range(N)) ans = 1 max = L[-1] # 오른쪽부터 하나씩 최대값 변경해가면서 탐색 for x in range(N - 1, -1, -1): if L[x] > max: max = L[x]..

• format_list_bulleted BOJ
• · 2023. 3. 14.
• textsms