내 맴

문제 ) https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄 www.acmicpc.net [ 풀이 ] ✔ Stack을 사용해서 문제를 풀어준다 1 ) 문장 전체를 for문을 통해 한글자씩 확인 한다 2 ) ✔ 문..

문제 ) https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net [ 풀이 ] ✔ stack을 사용해서 문제를 풀어주기 또한 , ' ( ' 는 -1이라고 하고 , ' ) ' 는 1이라고 설정하고 문..

[ 문제 ] https://www.acmicpc.net/problem/10773 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net [ 풀이 ] 입력된 숫자가 0인 경우 가장 최근 값을 빼와야하기 때문에 stack을 사용하여 문제를 해결하였다. 입력받은 숫자..

예문 ) (1) A: 주말에 뭐했어? B: 별거 안했어, 넌? 너 핸드폰 바꾼다고 하지 않았어? A: 아 맞다! 짜잔 ~ B: 오~ 축하해. 전에 쓰던건? 고장난거야? A: 어, 그런거 같아. 몇 번 수리를 맡겨봤는데 무슨 이유에서인지 계속 문제가 생기는거야. 새거를 사야할 때가 됬다 싶었어 (2) 너 이사한다고 하지 않았어? (3) 너 걔랑 헤어졌다고 하지 않았어? (4) 너 나한테 전화한다고 하지 않았어? (5) 나 여기 온다고 하지 않았나? (6) 어제 배달 받았어 (7) 드라이 클리닝 받아야해 영작 ) (1) A: How was your weekend? Did you do something? B: Not much. You? Didn't you say you were going to get a ne..

문제 ) https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 오류 해결 ) 다 코딩하고 나서 제출하니깐 시간초과 되었다고 떴다 시간초과 오류 해결법을 알아보니깐 input 대신에 sys모듈의 sys.stdin을 사용해주어야 한다고 한다. - python code import sys input= sys.stdin.readline def menu(command): if command[0]=='pus..

- BFS ( Breath First Search ): Root Node 방문 후, 그 Node의 후손과 같은 level에 있는 Node들을 먼저 Search   -  구현 방법 1. GRAPH 표현해주기 ( python ): Dictionary 과 List 자료형을 사용해준다1개의 Node와 연결되어있는 Node들을 모두 다 표현해준다# 1. GRAPH로 나타내기 - Dictionary 사용graph={ 'A': ['B','C'],'B':['A','D','E'],'C':['A','F','G'],'D':['B','H', 'I'],'E':['B','J'],'F':['C'],'G':['C'],'H':['D'],'I':['D'],'J':['E']}  2. BFS 구현하기 ( python ): Queue를 이용..

정리) ✔ clean up : 치우다 /정리하다 ✔ clean : 청소하다 / 씻다 / 닦다 ✔ messy : ( 너저분하고 정리가 안되서 ) 지저분한 ✔ dirty : 더러운 ✔ stuff : things을 대신해서 쓸 수 있는 표현 : 단수형으로만 쓸 수 있음 (셀 수 X ) → much랑 쓸 수 있다 ✔ get rid of : 버리다/ 없애다 / (그 자리에 없도록 ) 치우다 예문) 오늘 제 작업공간을 정리할거예요. 너무 지저분해요. 안쓰는 물건(들)이 너무 많은 것 같아요. 최대한 많이 버릴려고요. 영작) Today, I'm going to clean up my workspace It's getting really messy ( 현재 진행형 쓰는 이유 → 계속해서 진행중임을 얘기 ) I think..

정리 ) (1) 1(일/ 주/ 달 / 년) 에 n번 : ' a ' 써준다 ✔ 하루에 한 번 : once a day ✔ 1주에 두 번 : twice a week ✔ 1달에 세 번 : three times a month (2) N(일/ 주/ 달 / 년) 에 n번 : ' every ' 를 써준다 ✔ 이틀에 한 번 : once every two days ✔ 3주에 한 번 : once every three weeks ✔ 4개월에 한 번 : once every four months ✔ 격주로 : (once) every other week ✔ 격요일로 (Ex. 격주의 월요일마다) : every other Monday ✔ [ 2 ~ 3 ]일에 한번씩 (범위일 때 ) : once every two or three day..