전체 글 (291) 썸네일형 리스트형 자료구조 3주차_큐&해쉬 자료구조 3주차_큐&해쉬 큐 first in first out 선형 구조 나오는 것도 한쪽으로만 나옴! 콘서트 대기순서! 주문이 들어왔을 때 먼저 들어온 순서대로 처리해야 할때. 사용 📌 큐에서 제공하는 기능 enqueue(data) : 맨 뒤에 데이터 추가하기 dequeue() : 맨 앞의 데이터 뽑기 peek() : 맨 앞의 데이터 보기 isEmpty(): 큐가 비었는지 안 비었는지 여부 반환해주기 📄 큐의 구현 class Node: def __init__(self, data): self.data = data self.next = None class Queue: def __init__(self): self.head = None self.tail = None def enqueue(self, value).. 자료구조 2주차 복습&숙제 자료구조 2주차 복습&숙제 요세푸스 문제 📄 나의 코드 (데크 사용 deque) # BOJ 1158 from collections import deque def josephus_problem(n, k): deq = deque() for i in range(n): deq.append(i + 1) result = '' else: result += str(deq[0]) + ', ' deq.popleft() else: temp = deq.popleft() deq.append(temp) cnt += 1 return print(result) n, k = map(int, input().split()) josephus_problem(n, k) 저번에 list로 제출한 것과 로직 동일! 동일한 로직이지만, 자료구조를 뭘.. 협업을 위한 Git 활용 1주차 협업을 위한 Git 활용 1주차 Git 버전 관리 도구 📌 버전관리를 한다는 것 프로젝트 상태가 변경되는 정보를 알고 있다는 것. Git은 commit을 사용해서 버전이 달라지는 것을 관리합니다. commit = 버전관리 📌 commit이란? 현재 프로젝트의 상태를 저장! 누가(author) 언제 현재 작업의 상태(현재 파일 내용들, commit 메세지) 📌add (staging) commit에 반영할지 안할지 파일 단위로 선택 세 가지 정보를 포함해 작업내역을 관리. 빨간색 : 삭제된 내용 초록색 : 추가된 내용 📌 history commit들은 곧 history가 됨. 이를 commit history 또는 commit log(기록)이라고 합니다. git 초기화(initialize) .git 폴더 만들.. 이전 1 ··· 78 79 80 81 82 83 84 ··· 97 다음
