Dev_Diary

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 백준 9936 Python https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크 dev-diary-0717.tistory.com 전에 작성한 파이썬 코드를 C++ 코드로 변환했습니다. #in..

https://www.acmicpc.net/problem/2592 2592번: 대표값 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은 www.acmicpc.net 파이썬의 딕셔너리, C++ 에서의 map 을 이용하면 풀 수 있습니다. #include #include using namespace std; int main(void) { // 합 기록 int sum{}; // 파이썬의 딕셔너리와 비슷 map count_map; for (int i = 0; i > num; // 합 sum += num; // 딕셔너리에 기록, 이미..

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net https://dev-diary-0717.tistory.com/114 백준 1967 Python https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 dev-diary-0717.t..

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 다익스트라를 여러 번 사용해 풀 수 있습니다. #include #include #include #include #include using namespace std; /* 다익스트라를 세번 사용 */ // 다익스트라 int dijkstra(array tree, int N, int start, int end) { // 시스템상 최대 거리 int max_di..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 다익스트라 알고리즘을 사용해 풀 수 있습니다. #include #include #include #include #include using namespace std; /* 다익스트라 함수를 사용 */ array dijkstra(array tree, int K, int V) { // 시스템상 최대 수 한계 const int max_num = 3000001; // ..

https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 일반 코드로 실행하면 시간초과가 걸립니다. endl 대신 "\n" 을 사용하고 ios_base::sync_with_stdio(false); cin.tie(NULL); 코드를 추가해줘야 합니다. #include #include #include #include #include using namespace std; vector split(string str, char Delimiter) { istringstream iss(str..

#include // 네임스페이스 선언 namespace sample_namespace_1 { // 네임 스페이스 내부에 함수 선언 void sample_1(void) { std::cout

// input output 을 관리하는 헤더 // 확장자는 .h 지만 C++ 에서는 표준 헤더파일에는 확장자를 붙이지 않는다. #include int main() { // 출력 // std 의 cout 이 출력 명령어 // > val2 와 같이 명령하면 첫번째 입력과 두번째 입력을 연속해서 받을수 있으며 // 이 입력들은 공백으로 구분한다. int val1; std::cout > val1; int val2; std::cout > val2; int result = val1 + val2; std::cout

https://www.acmicpc.net/problem/2607 2607번: 비슷한 단어 첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이 www.acmicpc.net Counter 와 defaultdict 를 사용해 간단하게 풀 수 있는 문제였습니다. from collections import defaultdict, Counter def solution(data_list): # 딕셔너리 리스트 dict_list = [defaultdict(int, Counter(data)) for data in data_list] # 기준 딕셔너리 main_dict = dic..

https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net pop 메서드를 사용하면 쉽게 풀 수 있습니다. import sys input = sys.stdin.readline def solution(N, hs): # 카운트 / 맨 앞은 무조건 보임 cnt = 1 # 현재까지 가장 큰 길이 max_height = hs.pop() # 순회 while hs: # 마지막 길이 last_height = hs.pop() # 현재 가장 큰 길이보다 마지막 길이가 작으면 패..