본문 바로가기

💻 코딩테스트34

DFS 작은 숫자 먼저 탐색 # 정점 개수 N, 간선 개수 M, 탐색 시작 번호 VN, M, V = map(int, input().split())edgeList = []graph = [[] for vertex in range(N+1)]for i in range(M): e0, e1 = map(int, input().split()) edgeList.append((e0, e1))for edge in edgeList: graph[edge[0]].append(edge[1]) graph[edge[1]].append(edge[0])for i in range(len(graph)): graph[i].sort(reverse=True)#DFSdef DFS(graph, V) : visited = [] stack = .. 2025. 3. 28.

깊이우선탐색(DFS), 너비우선탐색 (BFS) - python으로 구현하기 * 수정그런데 이 코드, 양방향 리스트인 경우 방문했던곳을 또 방문해버리는 오류가 있다. 그래서 양방향 리스트인 경우, 방문했던곳을 또 방문하지 않는 코드를 넣었다.# 정점 개수 N, 간선 개수 M, 탐색 시작 번호 VN, M, V = map(int, input().split())edgeList = []graph = [[] for vertex in range(N+1)]for i in range(M): e0, e1 = map(int, input().split()) edgeList.append((e0, e1))for edge in edgeList: graph[edge[0]].append(edge[1]) graph[edge[1]].append(edge[0])for i in range(le.. 2025. 3. 27.

[백준/Python, Node.js] 괄호 - 자료구조 Stack https://www.acmicpc.net/problem/9012 파이썬# 백준 9012 - 괄호T = int(input())result = []for i in range(T): isVPS = input() left = isVPS.count('(') right = isVPS.count(')') if left == right: result.append("YES") else: result.append("NO")for r in result: print(r) 그냥 count로 비교해서 ()개수가 다르면 틀린게 아닌가? 생각했는데순서를 고려하지 않았다. 순서를 고려하려면 Stack 을 써야한다. 스택나중에 넣은 것이 먼저 나오는(LIFO, Last In F.. 2025. 3. 27.

[백준/python, js] 11050 이항 계수 1 이항계수 조합의 개념과 관련된 수학적 개념으로, 주어진 n개의 원소 중에서 k개를 선택하는 경우의 수 12 13 14 15 => 423 24 25 => 334 35 => 245 => 1총 10가지 어짜피 (n-k)!는 위의 n!과 겹치는 부분으로 인해 지워지므로..딱 필요한 부분만 for 문을 돌려야겠다 생각해서 문제를 풀었다.파이썬N, K = map(int, input().split())# 위n = 1for i in range(K): n *= N-i# 아래k = 1for i in range(K): k *= i+1print(n//k) 자바스크립트const input = require("fs") .readFileSync(process.platform === "linux" ? "/dev/stdi.. 2025. 3. 26.

[스크랩] 백준 자바스크립트로 문제 푸는 방법 https://minjo0n.tistory.com/2 [백준BOJ] JavaScript 입력 받는 방법 종류별 정리 - JavaScript(node.js)(25.01.13 업데이트)아래의 내용은 제가 Javascript로 백준 사이트에서 문제를 풀 때 사용하는 방법을 공유하고자 작성한 글입니다.개선점에 대한 피드백 언제든 환영입니다!🙆‍♂️ -2023.02.07입력받는 방법으로 바minjo0n.tistory.com 2025. 3. 26.

[백준/Java] 2745 진법 변환, 11005 진법 변환2 (8단계 일반수학, 진법변환 개념과 방법들) 2745, 11005의 진법변화 문제 두 문제를 풀어보았다.문제 풀기에 앞서 진법이 무엇인지! 알아보자진법이란?수를 셀 때 자릿수가 올라가는 단위를 기준으로 하는 셈법*숫자를 시각적으로 나타내는 ‘기수법’의 일종으로, ‘위치기수법’이라고도 한다. 이렇게 말하면 이해가 잘 안갈것이다. 우리에게 익숙한 2진법, 8진법등을 예로 들어보자면2진법 : 0과 1로만 구성8진법 : 0~7까지의 숫자로 구성16진법 : 0~16까지의 숫자로 구성( 그런데 10부터는 표현이 안되므로 ABCD..를 사용 )즉, 한 자리에 최대 숫자가 몇개가 오는지!를 나타내는거라고 볼 수 있겠다.( 16진법은 한 자리에 0부터 15까지 오는것이라 볼 수 있겠다. 롸잇?)진법 변환1. 10진수 → 다른 진법(N)으로: N진법의 수 N으로 나.. 2025. 2. 6.

이전 1 2 3 4 ··· 6 다음

티스토리툴바