728x90 백준2 [백준/BOJ] - 4949번 python 풀이 - stack 개념 Key Point 1. stack 개념을 적용하여 ')' 이나 ']'이 확인 될 경우 리스트의 마지막을 가르키는 lists[-1] 문법을 활용하여 '('이나 '['이 알맞은 쌍으로 있을 경우 pop 시켜버린다. 2. result list에 아무 값도 없을 때 ')' or ']'이 확인 될 경우 no 출력. 3. 한번 값을 출력하면 result list를 clear 해주자. + count 값도 0으로 초기화 4. '.'이 입력 됐을 때 프로그램 종료되는 것을 인지하자! n = '' count = 0 result1=[] while n!='.': n=input() if n=='.': exit(0) for i in n: if i=="(" or i=="[": result1.append(i) elif i==")":.. 2022. 11. 22. [백준/BOJ] - 2675번 c++ 풀이 핵심 1. 테스트케이스 수를 의미하는 N 2. 문자열을 입력하는데 사용하는 변수 S 3. S를 입력할 때 마다 모아 주는 임시 문자열 저장소인 S_temp (각 문자열의 구분은 공백을 통해) 4. S_temp의 각 문자열 시작 index를 의미하는 s_temp_index 5. 문자열의 요소들을 몇번씩 반복해서 출력할지의 지표인 R 6. 각 문자열의 총 길이를 저장시키는 len 입력을 한꺼번에 받고 출력을 한꺼번에 하는 경우를 생각해서 다음과 같이 구현하였는데 백준에서는 입력 한줄에 출력 한줄 식으로 값을 뽑아내도 정답 처리한다고 하니 이를 알고 있으면 코드가 한결 간단해질듯싶다. #include using namespace std; int main() { int N;//테스트케이스 string S; //.. 2022. 11. 9. 이전 1 다음 728x90
