반응형

2024/09/12 3

[TIL] 큐 Queue Python

큐 Queue 스택과 같이 데이터를 임시 저장하는 자료 구조First In First Out 선입선출 FIFO 구조   일상 예시, 카페에서 계산하고 커피를 받는 줄 Buffer (완충기억기) - 데이터를 한 곳에서 다른 한 곳으로 전송하는 동안 일시적으로 그 데이터를 보관하는 메모리 영역 컴퓨터 장치들 사이에서 data 를 주고 받을 때, 각 장치 사이에서 존재하는속도 차이나 시간 차이를 극복하기 위해 임시 기억 자치의 자료 구조로 Queue 를 사용한다    큐 작업Enqueue 큐에 데이터를 추가하는 작업Dequeue 데이터를 꺼내는 작업Front 데이터를 꺼내는 쪽Rear 데이터를 넣는 쪽  배열로 큐 구현하기디큐를 할 때 배열에서 2번째 이후의 모든 원소를 하나씩 앞으로 옮긴다 인큐 처리 복잡도..

TIL/Python 2024.09.12

[백준] 1110 더하기 사이클 Python

1. 문제https://www.acmicpc.net/problem/1110주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다그 새로운 수가 주어진 수와 같은 사이클 길이를 구하는 프로그램을 작성하시오  2. 접근 방식10의 자리 수와 1의 자리 수를 구분하여 합치고 비교하는 방식을 반복해야 하니재귀 함수를 구현해 보기로 했다 3. 전체 코드# N 숫자 입력 받기# 10의 자리 수 a 와 1의 자리 수 b 구분하기# 10의 자리 수를 b 로, 1의 자리 수를 a + b 로 설정하기# count+=1 해 주고 N 과 비교해서 다르면 또 돌기# 이걸 반복해..

알고리즘 2024.09.12

[정글] 정글에서 살아남는 방법

(10 Ways to Survive in KRAFTON JUNGLE)잊지 마라, 네 인생의 주인은 너다.☝️정글에서의 시간은 늘 부족하고 학습량은 많다. 단, 너만 그런 것은 아니다.🕐스스로 깨면 병아리, 남이 깨면 후라이. 물어보기 전에 최선의 ‘내 답’을 먼저 찾자.🐣🍳나의 구급상자와 진통제를 동료에게 아끼지 말자. 언젠가는 다시 돌아온다.😍숲 안에서는 결코 숲의 전경을 볼 수 없다. 동료의 코드리뷰와 피드백을 감사히 여기자.🌲정글에는 오답이 없다. 그렇다고 정답이 있는 것도 아니다.💯오늘의 TIL을 적지 않으면, 정글의 하루는 끝나지 않는다.🖥️몰입하고 몰입해라. 오늘의 몰입이 내일의 성장을 만든다.🎉쓰레기는 먼저 본 사람이 줍는다.🙏끝의 끝까지 하면 기회는 반드시 온다. 크래프톤이..

반응형