7주차 주제 : 스택과 큐 1. 스택, 큐, 덱 개념 정리 https://sosoeunii.tistory.com/21 [ 스택 큐 덱 ] 자료구조 [1] 개념 0. 의 기본 구조 스택, 큐, 덱은 추상 자료형(Abstract Data Type) 이다. 즉, 구현 방법이 따로 명시되어 있지 않은 것이다. (자료구조의 방법이 코드로 정의되지 않음) - 스택, 큐, sosoeunii.tistory.com 2. 활용 문제 # 1 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop,..

이번주는 급하게 알바 대타가 잡히는 바람에 불참했다ㅠ 아쉽지만 뒷북이라도 쳐야겠다 앞으로 남은 기간동안에는 알고리즘을 공부하기로 했는데 확실히 머리를 데구르르를르 굴려야 되는 문제들이 많이 나오는 것 같다. 뭔가 똑똑해지는 기분 6주차 주제 : 그리디 알고리즘 1. 그리디 알고리즘 그리디 알고리즘이란 매 선택마다 지금 할 수 있는 최선의 답을 선택하는 알고리즘이다 단, 지금 최선이라고 생각했던 답이 결과적으로는 최고의 답이 아닐 수도 있다는 걸 알아야 한다 2. 그리디 알고리즘의 활용 탐욕 선택 속성(greedy choice property), 최적 부분 구조(optimal substructure) 특성을 가지는 문제들 한번의 선택이 다음 선택에는 전혀 무관한 값이어야 하며 매 순간의 최적해가 문제에 대..

5주차 주제 : 1. 구간 합 vs 부분 합 - 부분 합 : 0 ~ a 까지의 합 ( 처음부터 끝까지 ) - 구간 합 : a ~ b 의 합 ( 일정 구간의 합 ) 2. 구간 합 알고리즘 num = [ 1, 2, 3, 4, 5 ] 에서 num[a] ~ num [b]의 합을 구할 때 - sum[i] = num[0] + num[1] + ...+num[i-1]을 만족시키는 sum을 구한다 sum = [ 0, 1, 3, 6, 10, 15 ] - num[a] ~ num[b]의 합은 sum[b+1] - sum[a]를 통해 구할 수 있다 ex) num[2] ~ num[4] 의 합 = sum[5] - sum[2] num[2] + num[3] + num[4] = (num[0]+num[1]+num[2]+num[3]+num[..

알바 끝나고 카페에서 쓰는 즁... 오늘 알바하는데 배달 기사님이 힘내라고 비타500을 사주셨당...(흐헝헝 너무 따숩 비타500 먹고 파이팅해서 코딩해야지..!! 까지 쓰고 집 돌아와서 다시 쓴다..! # 1 운동 https://www.acmicpc.net/problem/1173 1173번: 운동 첫째 줄에 다섯 정수 N, m, M, T, R이 주어진다. www.acmicpc.net workoutTime,minHeart,MaxHeart,workoutHeart,RestHeart = map(int,input().split()) totalTime = 0 currentHeart = minHeart totalTime = workoutTime if minHeart+workoutHeart>MaxHeart: prin..

# 8 방 번호 roomnum = str(input()) roomnumList = [] total = 1 SixNine = 0 for i in range(len(roomnum)): if roomnum[i] == "6" or roomnum[i] == "9": SixNine += 1 if roomnum[i] in roomnumList: total +=1 roomnumList.append(roomnum[i]) print(total - SixNine//2) 아뉘... 돌리면 예제는 다 맞게 나오는데 백준으로 채점하면 틀렸다고 나온다 뭐가 문제인지 못 찾는 중...ㅠ # 9 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째..

게임 개발 챌린지 기간이 이제 고작 일주일 남았다... 유니티하다가 열뻗쳐서 여기로 도망... 도망쳐봤자 또 코딩...히히힣 C언어 공부를 시작해서 여태까지 풀었던 문제들 C로 다시 풀어볼까 생각 중... 파이썬 했다가 C 했다가 하니까 자꾸 기본 문법까지 헷갈린다... 파이썬으로 푸는데 뒤에 자꾸 콜론 붙여서 에러;; 아자아자 # 1 크냐? while True: n1, n2 = map(int, input().split()) if n1 == 0 & n2 == 0: break else: if n1>n2: print("Yes") else: print("No") # 2 특별한 날 month = int(input()) day = int(input()) if month < 2: print("Before") eli..