<Yeonny0723/> <Yeonny0723/>

더 많은 풀이 Algorithms & Data structures 📐 스터디 정보 graceful-canary-e9f.notion.site 📐 문제 요약 입력 커맨드에 따라 스택에 push, pop 등을 구현하는 문제 입력 첫째 줄 : 커맨드 실행 횟수 (1 ≤ N ≤ 10,000) n번: 커맨드 출력 빈 스택에 대하여 커맨드가 모두 실행된 후의 스택 예시 size - 스택 길이 출력 empty - 비어있는지 여부 체크 (yes-1, no-0) pop - 스택 최상단 제거 top - 스택 최상단 출력 push 123 - 스택에 숫자 123 쌓기 📐 문제 풀이 사용한 자료구조 및 알고리즘 스택 소스 코드 및 문제 풀이 방법 1은 단순 if-else문을 활용, 방법 2는 switch-case문을 파이썬 딕셔..

더 많은 풀이 Algorithms & Data structures 📐 스터디 정보 graceful-canary-e9f.notion.site 📐 문제 요약 입력한 문장을 띄어쓰기 기준으로 쪼갠 후 반대의 순서대로 출력하는 문제. 입력 첫째줄 - 테스트 케이스 수 n - 뒤집을 문장 문장 출력 반대 순서로 출력 📐 문제 풀이 사용 자료구조 및 알고리즘 스택 배열 내 원소를 뒤집기 위해 마지막 원소(last-in)를 먼저 꺼내야한다(last-out)는 생각과 함께 스택을 사용 문제 풀이 검증되지 않은 가정 pop한 원소를 담은 **새로운 스택을 생성함으로써 더 큰 메모리를 차지할 것(X)**이라 생각 → 방법 2대로, pop한 원소를 개행문자 제거 후 그때 그때 프린트하여 메모리를 절약할 수 있을 것이라 생각..

더 많은 풀이 Algorithms & Data structures 📐 스터디 정보 graceful-canary-e9f.notion.site (문제 이외에 재귀 기법으로 배열의 모든 부분집합 구하기 / 순열 구하기 / 조합을 구하는 코드를 하단에 작성해보았습니다) 💡 재귀 팁! 완료되는 시점을 꼭 명시해주기 트리구조 그려보면 패턴이 더 가시적으로 보임 📐 문제 로또 뽑기 문제. 숫자 {1, 2, ..., 49} 중 6개를 고름 로또 번호를 선택 시 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 → 집합 S를 만든 다음 → 그 수만 가지고 번호를 선택하는 것이다. 예시) k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28..