문제 : https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 문제풀이 핵심 현재 괄호에서 연산을 해야하는 숫자가 몇개인지를 파악하기 위해, 현재 괄호가 열리는 시점에서 이미 존재하고있는 값(괄호 밖에 존재하는 값)이 몇개인지 알아보기 위해 숫자를 담는 스택(x)의 사이즈를 따로 mess 라는 스택에 저장준다. 이때 mess 값을 int 로 하는 것이 아닌 stack 로 선언해주는 것이 핵심이었다. 그렇게 하면 순서대로 mess 값을 저장해뒀다..

오른쪽부터 반복문을 도는 형식 & 반복 횟수를 줄여야 함(의미없는 연산을 하지 않도록)-> 스택을 이용 목차 1. 문제풀이 핵심 2. 문제풀이 코드 2-1. 로직 설명 3. 문제풀이에 사용된 함수 3-1. stack 문제 : https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제풀이 핵심 이중 for 문을 사용하게 되면 시간복잡도가 O(n^2) 이 되며 1.5초를 넘어 시간초과가 뜨게 된다. 따라서 O(n)의 시간 복잡도를 가진 로직을 생각해내..

[ 용어 정의 ]더보기레파지토리 = 내 원격 레파지토리 = 원격 저장소 = 내 깃허브 계정의 원격 저장소 = 내 레포→ (외부)원본 저장소를 포크(Fork) 하면 생성되는, 내 GitHub 계정에 속한 원격 저장소.→ 원본 저장소와 별개로 존재하지만, 원본 저장소의 변경 사항을 가져올 수 있음. (그러면서도 내 계정에 속하기 때문에 자유롭게 수정할 수 있음)→ 내 계정에서 수정 후, 원본 저장소에 Pull Request를 보낼 때 사용.→ 협업자가 아닌 외부 기여자가 기여할 때 주로 사용됨. →또는 내가 원본 저장소에 멤버로 속해있거나 내가 만든 레포인 경우, 내 GitHib계정에 속한 원격 저장소. 원본 저장소 = 원본 레파지토리 = 외부 원본 레포 = 원본 저장소→ 팀에서 사용하는 공식적인 Gi..

문제 : https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.www.acmicpc.net문제풀이 핵심로직을 잘 짰는가..나는 break 문의 조건을 이상하게 쓴 부분이랑 vector 에서 특정 인덱스 지우는 부분에서 헤맸다  문제풀이 코드#include#include#includeusing namespace std;vector v(9);int result;int main(){ ios::sync_with_stdio(0); cin.tie(0); for(int i=0;i> v[..

문제 : https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 문제 풀이 핵심 cin 은 공백 이전의 입력값 까지만 받는다. => 공백이 포함된 문자열을 입력 받을 수 있는 방법을 아는가? => string 헤더파일에 들어있는 getline 함수를 알고있고 사용할 수 있는가! getline 함수 기본 속성 개행 문자 (엔터)가 나올 때 까지 입력을 받는다. 공백이 포함된 문자열을 하나의 변수에 저장할 수 있다. (= 입력을 받고 '\n' 을 버..

tensorflow에 맞는 python 버전으로 바꿔줘야 정상적으로 tensorflow 설치 가능//터미널에서 진행 1. 현재 본인이 다운받아둔 python 버전 확인 ls -l /usr/local/bin/python* 2. 본인이 가진 파이썬 버전 중 tensorflow 와 맞는 버전 선택 (python3.8 or pytho3.9 등)ln -s -f /usr/local/bin/python3.8 /usr/local/bin/python 2-1. [permission denied] 에러 발생시alias python=python3입력 후 다시 2 입력 3. 파이썬 버전 수정 확인python -V 를 통해서 가능