본문 바로가기
반응형

전체보기330

[파이썬] 큐(Queue) 자료구조 정리 Queue 스택이 바닥이 막힌 세로로 세운 통이라면 큐는 양쪽이 뚫린 가로로 된 통의 형태 삽입, 삭제의 위치가 제한적인 자료구조 데이터 값을 저장하는 기본적인 구조이며, 일차원의 선형 자료구조 선입선출(First In First Out, FIFO)의 형태를 가짐 활용 스트리밍(streaming) 너비 우선 탐색(Breath First Search, BFS) Queue의 주요 연산 enQueue(tiem) : 큐의 뒤쪽에 원소를 삽입하는 연산 deQueue() : 큐의 앞쪽에서 원소를 삭제하고 반환하는 연산 createQueue() : 공백 상태의 큐를 생성하는 연산 isEmpty() : 큐가 공백상태인지를 확인하는 연산 isFull() : 큐가 포화상태인지를 확인하는 연산 Qpeek() : 큐의 앞쪽에.. 2023. 2. 15.
[싸피일기]백준 티어 골드5 달성~ 드디어 백준 티어 골드 5를 달성했다! 싸피에 입과 하기 전까지 알고리즘이랑은 인연이 없던 나였고 , 물론 백준은 원래 알고 있었지만 이렇게 흥미를 갖고 계속해서 알고리즘만 풀게 될 줄은 정말 몰랐다. 집 와서도 백준 풀고 그랬으니 어지간히 몰입해서 풀지 않았나 라는 생각도 든다. solved.ac를 보니 잔디 심어진 게 1월 13일이 처음 찍힌 거로 보아 저 때 처음 가입한 거 같은데 한 달 만에 골드를 찍게 돼서 나름 기쁘고 재밌다. 물론 아직 실버 문제들도 제대로 못 푸는 애들도 꽤 있지만, 골드 문제를 내가 직접 풀 수 있는 수준까지 올라와서 실력이 많이 늘었구나를 체감하고 있다. SSAFY 1학기가 끝나기 전까지 최소 골드 3이 목표였는데 이후에 프로젝트로 바쁘게 되겠지만, 잘하면 플레 5까지도.. 2023. 2. 14.
[SWEA 1234] 비밀번호(python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 비밀번호 문제 스텍 개념을 이해하고 조금만 활용하면 쉽게 해결할 수 있는 문제! 100% 내 생각으로 풀었는가? → O 내가 푼 정답코드 for case in range(1, 11): N, M = input().split() x = list(M) stack = [] for i in x: # 비밀번호에 대해 if len(stack) == 0: # 스텍의 길이가 0이면 stack.append(i) # .. 2023. 2. 13.
[싸피일기]SSAFY 6주차 끝 7주차 시작 벌써 SSAFY 입과한 지 6주 차가 끝나 7주 차로 들어섰다. 크게 한건 없는 거 같은데 시간이 엄청 흐른 거 같고, 확실히 개념 부분은 둘째치고 알고리즘 실력에 관해서는 매우 늘어난 게 느껴진다. 같은 반 내에서 조 정해서 그룹으로 활동하자는 이야기 나와서 함께하게 된 같은 조원들과 함께 카페도 가서 음료도 사 먹고 나름의 소소한 활동도 진행하고 있다. 아쉽게도 4인인데 1명은 상담으로 잡혀가서(?) 사진엔 함께하지 못했다 사실 6주 차가 끝나면서 제일 충격적이었던 점은 첫 주간평가인데 과락해 버렸다. 물론 총 10번 중 6번 통과만 하면 문제가 없긴 하지만, 아무리 그래도 과락은 안 할 정도의 아슬한 점수라고 생각했는데.. 보기 좋게 과락을 해버렸다. 심지어 50점도 넘지 못해서 더 충격이 컸던 거.. 2023. 2. 13.
[SWEA 2005] 파스칼의 삼각형(python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 파스칼의 삼각형 문제 위에서 아래로 파스칼의 삼각형의 형태(위 줄의 2개 합이 다음 줄에 나타나는 형태)로 출력하는 문제 100% 내 생각으로 풀었는가? → O 쉽게 생각하면 간단한 문제였다! 내가 푼 정답코드 T = int(input()) for case in range(1,T+1): N = int(input()) n = [0]*N for i in range(N): n[i] = [1]*(i+1) .. 2023. 2. 13.
[SWEA 1954] 달팽이 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 달팽이 문제 숫자를 왼쪽위부터 쭉 도는 형태의 모양으로 만들어주는 문제 100% 내 생각으로 풀었는가? → X 문제를 제대로 시도하기 전에 수업에서 설명해주셔서 무난하게 풀 수 있던 문제 내가 푼 정답 코드 T = int(input()) di = [0,1,0,-1] dj = [1,0,-1,0] for case in range(1,T+1): N = int(input()) n = [[0]*N for _.. 2023. 2. 13.
반응형

티스토리툴바