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 [알고리즘] 1541 잃어버린 괄호 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 30864KB 시간 : 72ms 값을 가장 최소로 만들기 위해서는 " ... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 11725 트리의 부모 찾기 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 54228KB 시간 : 384ms 트리 루트를 1이라고 가정 : 시작 ... baekjoonPython3silver2백준algorithmPython3 Greedy_12_블로그2(20365) neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 일우는 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한다. 선택된 문제들을 전부 원하는 같은 색으로 칠한다. 예를 들어, 각 문제를 위와 같은 색으로 칠하려고 할 때, 1~2번 문제를 파란색, 3번을 빨간색, 4번을 파란색, 5번을 빨간색, 6~7번을 파란색, 8번을 빨간색으로 ... greedysilver2baekjoonalgorithmalgorithm [알고리즘] 2644 촌수 계산 태그 = 레벨 / 'baekjoon' / 'algorithm' / 'Python3' / '백준' 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online ... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 11060 점프 점프 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : (1) DFS 활용 메모리 : 31300KB 시간 : 120ms 해당 풀이는 wh... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 2615 오목 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. # Case 1 메모리 : 30860KB 시간 : 76ms 우선 입력값으로 주어진 오목판 상황을 만들어 준다. 19x19 규격의 오목판이기 때문에... algorithm백준baekjoonPython3silver2Python3 Greedy_11_잃어버린 괄호(1541) 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고... baekjoongreedysilver2algorithmalgorithm [BOJ] 10819 차이를 최대로 C++ 문제를 응용하여 풀었다. 모든 순열의 계산값을 구하기위해 n! 만큼 반복해 주었고, 한번 반복할때마다 최대값을 비교해주었다. 다음순열문제와 다른점은 처음에 주어진 순열을 sort 하고 시작해야했다.... 백준알고리즘기초silver2bojboj [BOJ] 6603 로또 C++ 백준알고리즘기초silver2bojboj [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 [알고리즘] 1541 잃어버린 괄호 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 30864KB 시간 : 72ms 값을 가장 최소로 만들기 위해서는 " ... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 11725 트리의 부모 찾기 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : 메모리 : 54228KB 시간 : 384ms 트리 루트를 1이라고 가정 : 시작 ... baekjoonPython3silver2백준algorithmPython3 Greedy_12_블로그2(20365) neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 일우는 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한다. 선택된 문제들을 전부 원하는 같은 색으로 칠한다. 예를 들어, 각 문제를 위와 같은 색으로 칠하려고 할 때, 1~2번 문제를 파란색, 3번을 빨간색, 4번을 파란색, 5번을 빨간색, 6~7번을 파란색, 8번을 빨간색으로 ... greedysilver2baekjoonalgorithmalgorithm [알고리즘] 2644 촌수 계산 태그 = 레벨 / 'baekjoon' / 'algorithm' / 'Python3' / '백준' 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online ... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 11060 점프 점프 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. 백준 온라인 저지 (Baekjoon Online Judge) : (1) DFS 활용 메모리 : 31300KB 시간 : 120ms 해당 풀이는 wh... baekjoonPython3silver2백준algorithmPython3 [알고리즘] 2615 오목 게시물을 작성하면서 복습하는 문제를 선정하는 기준은<solved.ac 티어 실버 2 (Silver 2) 이상>입니다. ※ 본 사진과 해당 게시글 내용의 문제 모두 백준 : 온라인 저지[Baekjoon_OnlineJudge]사이트에서 발췌해왔습니다. # Case 1 메모리 : 30860KB 시간 : 76ms 우선 입력값으로 주어진 오목판 상황을 만들어 준다. 19x19 규격의 오목판이기 때문에... algorithm백준baekjoonPython3silver2Python3 Greedy_11_잃어버린 괄호(1541) 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고... baekjoongreedysilver2algorithmalgorithm [BOJ] 10819 차이를 최대로 C++ 문제를 응용하여 풀었다. 모든 순열의 계산값을 구하기위해 n! 만큼 반복해 주었고, 한번 반복할때마다 최대값을 비교해주었다. 다음순열문제와 다른점은 처음에 주어진 순열을 sort 하고 시작해야했다.... 백준알고리즘기초silver2bojboj [BOJ] 6603 로또 C++ 백준알고리즘기초silver2bojboj [BOJ] 11053 가장 긴 증가하는 부분 수열 / C++ 백준알고리즘기초dynamicprogrammingsilver2bojboj BOJ/1929) 소수 구하기 문제풀이 소수를 구하는 방법은 여러가지가 있지만, 에라토스테네스의 체를 활용하여 소수를 구하였다. 소수는 1과 자기 자신만을 약수로 갖는 수를 뜻한다. 따라서 소수가 아닌지(합성수인지)를 확인하려면 1과 자기자신 외 다른 수의 배수인지를 확인하면 된다. 결론은 에라토스테네스의 체는 소수를 찾고, 그 소수의 배수를 모두 지워나가는 방식으로 진행하면 된다. 소스코드... 코딩테스트silversilver2bojboj [BOJ] 1912번 연속합 / C++ dynamicprogrammingsilver2boj백준알고리즘기초boj