일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 완전탐색
- used to
- 백준
- 파이썬
- python
- 다이나믹프로그래밍
- 영어기초
- dfs
- 백트래킹 알고리즘
- 영어 회화
- BFS
- 정렬
- Backtracking Algorithm
- 블록체인
- 영어
- 라이브 아카데미
- baekjoon
- 영어회화
- 영어회와
- IF
- 회화기초
- 라이브아카데미
- 알고리즘
- 백트래킹
- N-Queens
- Hyperledger Fabric
- 관계절
- 일상회화
- 회화
- 전치사
- Today
- Total
목록전체 글 (153)
내 맴
예문) (1) 나 그냥 경차로 할까봐 여러모로 불편할 수도 있다는 것은 아는데 완벽한 차라는 것은 없잖아? 뭘로 하든간에 어느정도의 단점은 감수해야 될거야 게다가 지금은 돈도 생각해야 되서 어떻게 보면 그게 가장 현명한 선택이야 (2) 우리 검은색 걸로 하자 (3) 나 쟤 아이디어 맘에 들어. 그걸로 하자 영작) (1) I think I'm just going to go with a compact car I understand that it can be inconvenient in many ways There is no such thing as a perfect car. Right? Whatever I go with, I'm going to have to make compromises on some le..
예문) (1) 이번주 주말에 친구들 몇명이랑 스키타러 가기로 했어요 이번에는 정말 좀 갈 수 있었으면 좋겠어요 벌써 두 번이나 미뤘어요 그리고 다들 곧 바빠져서 이번에 안가면 올해에는 기회가 또 없을지도 몰라요 그래서 이번엔 약속을 했어요 아주급한 일만 아니면 절대 취소하기 없기로요 그래서 별일만 안생기면 이번에는 갈 수 있을거 같아요 (2) 이번주 주말에 비가 안왔으면 좋겠어요 (3) 내년에 더 큰 집으로 이사갈 수 있으면 좋겠어요 (4) 무슨일이 생겨서 나 집에 가야해 (5) 무슨일이 생기면 나에게 알려줘 영작 ) (1) I'm planning to go skiing this weekend with some friends I'm really hoping that we can go this time W..
문제 ) 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 )..