Let's get "IT"

pair를 사용해 python의 튜플처럼 두가지 값을 한번에 저장할 수 있다. @ pair생성법 pair 이름; @ queue나 stack의 컨테이너와 함께 사용 - queue(or stack) pair를 자료형처럼 사용하며 두가지 값을 pair가 가지고 있기에 두가지 자료형을 같이 적어줌 @ make_pair(값, 값)의 작업이 반드시 필요 q.push(make_pair(값, 값))의 꼴을 이용 @pair.front.first()와 pair.front().second first와 second를 통해 make_pair(a,b)였다면 first값으로 a를 second값으로 b가 들어감 #include #include #include using namespace std; int main() { queue q..

1. stack 헤더파일 불러오기 #include 2. stack 스택이름; - vector와 동일한 방법으로 사용할 수 있음 3. push와 pop을 제공 - push stack.push(값) -pop stack.pop()을 통해 값을 제거, stack.top()을 통해 last input값을 출력(이때, 제거되지는 않음) #include #include using namespace std; int main() { stack st; st.push(10); st.push(20); st.push(30); while (!st.empty()) { cout

vector 벡터이름(줄수, vetor(칸수)> *tip - 2차원 벡터를 사용할 때 공백을 무조건 써줘야 가능 - 2차원 벡터를 초기화하고 싶다면, (칸수, 초기화 값)으로 작성하면 됨 //인접리스트를 사용해 메모리를 줄일 수 있다. #include #include using namespace std; int main() { int n = 6, m = 8; vector v[7]; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } for (int i = 1; i

www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택을 구현할 때, class사용해도 좋지만 지금은 복잡한 문제가 아니기 때문에 class는 사용하지 않았다. 1. push()에 대해 c언어에서는 top변수를 사용했지만 python은 .append()를 사용해서 리스트에 추가할 수 있다. 2. pop()에 대해 c언어에서는 top변수를 줄여가며 사용했지만 python은 del stack[-1]로 가장 마지막에 있는 원소를 지울 수 있고 re..

array = [] check = [0]*15 n , m = map(int,input().split()) def fun(cnt,be): if cnt==m: for i in range(0,cnt): print(array[i],end = '') print() return else: for i in range(1,n+1): if(i>be and check[i]!=1): check[i] = 1 # array[cnt]=i => 이렇게 하려면 array에 원소가 있어야함. # array = [0]*15로 0을 다 넣어줬던가 했어야함 array.insert(cnt,i) #만약에 array에 원소가 없었다면 insert(번호,저장할값)을 이용해 넣어주기 fun(cnt+1,i) check[i]=0 fun(0,0) n,m..

array= [0]*10 check=[0]*10 n = int(input()) m = int(input()) def fun(n,m,cnt): if cnt==m: for i in range(0,cnt): print(array[i],end = '') print() return else: for i in range(1,n+1): if check[i]!=1: check[i] = 1 array[cnt] = i fun(n,m,cnt+1) check[i]=0 fun(n,m,0) 배열 출력시, %d를 안 쓰고 array[i]를 사용해서 그냥 출력이 가능 input할 때, map과 split()을 활용하면 쉬움 => n,m = map(int,input().split())으로 바꿔서 사용해봄 cnt를 통..

알고리즘 분류 : 재귀함수 재귀함수는 stack과 비슷하다. 깊게 깊게 들어가서 결과를 받아와 이전 과정으로 돌아간다. 이때, 패턴만 파악하면 쉽게 사용이 가능하다. 1. 팩토리얼 -10872 def fac(n): if n==1: return 1 return fac(n-1)*n n = int(input()) print(fac(n)) 2. 피보나치 수열 - 10870 def fun(n): if n==1: return 1 if n==2: return 1 return fun(n-1)+fun(n-2) print(fun(int(input())))

1. 가상환경 파이썬 버전이나 정보들을 분리하여 필요할때 가져다 쓰기 위해, 각각을 독립적으로 만들고 이를 가상환경이라고 한다. - venv 활용 docs.python.org/ko/3/library/venv.html venv — 가상 환경 생성 — Python 3.9.2 문서 venv — 가상 환경 생성 소스 코드: Lib/venv/ venv 모듈은 자체 사이트 디렉터리를 갖는 경량 《가상 환경》을 만들고, 선택적으로 시스템 사이트 디렉터리에서 격리할 수 있도록 지원합니다. 각 가 docs.python.org 원하는 폴더의 위치에서 "venv + 가상환경이름"을 통해 사용 - cd와 Scripts cd를 통해 가상환경속의 Scripts 폴더로 이동 - activate이용(안된다면 \.activate활용)..

딕셔너리 연습을 하기 위한 문제 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net dic = {} max=0 for i in range(0,9): k= int(input()) dic[i] = k if(max

1679번: 숫자놀이 홀순이(holsoon)와 짝순이(jjaksoon) 둘이서 숫자 게임을 한다. 정수 1과 3이 주어지고, 이 둘을 통틀어 5번까지 마음대로 사용하여 그 합을 구하여 1,2,3,…을 만드는 놀이다. 먼저, 홀순이가 1 하나만을 www.acmicpc.net 동적계획법 = 다이나믹을 사용하는 문제인 것을 알아차리기! 예제를 통해서 보면 1과 3을 사용하고 사용하는 횟수가 5번이 넘어갈 때 그 숫자를 출력하는 것이다. 이때, 1부터 1씩 증가해 숫자를 만들 때 1과 3을 사용해야하고 그 횟수를 계속 기록한다는점에서 기록한 횟수를 재사용하는 것인가?를 생각해보았고, 이를 통해 다이나믹 문제임을 파악할 수 있었다. 1. while문을 돌려 만들려고 하는 숫자를 계속 늘려준다. 이때, array[..