silver2 DataStucture_1_11_괄호의 값(2504) 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(()... DataStructure_1baekjoonalgorithmsilver2DataStructure_1 DataStucture_2_02_최대 힙(11279) 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어... DataStructure_2baekjoonalgorithmsilver2DataStructure_2 [알고리즘] 4963 섬의 개수 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 32452KB 시간 : 116ms " 가로, 세로, 대각선 연결 " ▶... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 18870 좌표 압축 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 148208KB 시간 : 2124ms 단순하게 set 와 diction... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 2615 오목 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. # Case 1 메모리 : 30860KB 시간 : 76ms 우선 입력값으로 주어진 오목판 상황을 만들어 준다. 19x19 규격의 오목판이기 때문에... algorithm백준baekjoonPython3silver2Python3 Greedy_11_잃어버린 괄호(1541) 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고... baekjoongreedysilver2algorithmalgorithm Tree_00_트리의 부모 찾기(11725) 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 1번 노드를 제외한 나머지 노드의 부모 노... baekjoonalgorithmsilver2treealgorithm [백준_3987]_보이저1호 요구사항 탐사선의 위치에서 시글널을 보내어(위,아래,왼쪽,오른쪽)서 전파될 수 있는 시간의 최댓값을 출력하는 프로그램을 작성하는 것. 단, "\" || "/" 을 만나면 시그널은 방향을 전환한다. ※ 무한히 시그널이 보내질 경우 "Voyager"를 출력한다. 코드리뷰 char 2차원 배열에 값을 입력받고 탐사선의 위치에서 시그널의 4방향을 0,1,2,3 으로 표시후 깊이 우선 탐색을 이용 c... DFSsilver2psDFS [BOJ] 11053 가장 긴 증가하는 부분 수열 / C++ 백준알고리즘기초dynamicprogrammingsilver2bojboj BOJ/1929) 소수 구하기 문제풀이 소수를 구하는 방법은 여러가지가 있지만, 에라토스테네스의 체를 활용하여 소수를 구하였다. 소수는 1과 자기 자신만을 약수로 갖는 수를 뜻한다. 따라서 소수가 아닌지(합성수인지)를 확인하려면 1과 자기자신 외 다른 수의 배수인지를 확인하면 된다. 결론은 에라토스테네스의 체는 소수를 찾고, 그 소수의 배수를 모두 지워나가는 방식으로 진행하면 된다. 소스코드... 코딩테스트silversilver2bojboj [BOJ] 1912번 연속합 / C++ dynamicprogrammingsilver2boj백준알고리즘기초boj
DataStucture_1_11_괄호의 값(2504) 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(()... DataStructure_1baekjoonalgorithmsilver2DataStructure_1 DataStucture_2_02_최대 힙(11279) 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어... DataStructure_2baekjoonalgorithmsilver2DataStructure_2 [알고리즘] 4963 섬의 개수 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 32452KB 시간 : 116ms " 가로, 세로, 대각선 연결 " ▶... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 18870 좌표 압축 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 148208KB 시간 : 2124ms 단순하게 set 와 diction... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 2615 오목 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. # Case 1 메모리 : 30860KB 시간 : 76ms 우선 입력값으로 주어진 오목판 상황을 만들어 준다. 19x19 규격의 오목판이기 때문에... algorithm백준baekjoonPython3silver2Python3 Greedy_11_잃어버린 괄호(1541) 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고... baekjoongreedysilver2algorithmalgorithm Tree_00_트리의 부모 찾기(11725) 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 1번 노드를 제외한 나머지 노드의 부모 노... baekjoonalgorithmsilver2treealgorithm [백준_3987]_보이저1호 요구사항 탐사선의 위치에서 시글널을 보내어(위,아래,왼쪽,오른쪽)서 전파될 수 있는 시간의 최댓값을 출력하는 프로그램을 작성하는 것. 단, "\" || "/" 을 만나면 시그널은 방향을 전환한다. ※ 무한히 시그널이 보내질 경우 "Voyager"를 출력한다. 코드리뷰 char 2차원 배열에 값을 입력받고 탐사선의 위치에서 시그널의 4방향을 0,1,2,3 으로 표시후 깊이 우선 탐색을 이용 c... DFSsilver2psDFS [BOJ] 11053 가장 긴 증가하는 부분 수열 / C++ 백준알고리즘기초dynamicprogrammingsilver2bojboj BOJ/1929) 소수 구하기 문제풀이 소수를 구하는 방법은 여러가지가 있지만, 에라토스테네스의 체를 활용하여 소수를 구하였다. 소수는 1과 자기 자신만을 약수로 갖는 수를 뜻한다. 따라서 소수가 아닌지(합성수인지)를 확인하려면 1과 자기자신 외 다른 수의 배수인지를 확인하면 된다. 결론은 에라토스테네스의 체는 소수를 찾고, 그 소수의 배수를 모두 지워나가는 방식으로 진행하면 된다. 소스코드... 코딩테스트silversilver2bojboj [BOJ] 1912번 연속합 / C++ dynamicprogrammingsilver2boj백준알고리즘기초boj