프로그래머스 데브코스 프론트엔드 3기 ✓ TIL DAY - 4 🗓오늘은... 오늘은 큐, 해시테이블, 그래프 자료구조에 대해 학습하고 알고리즘 풀이를 실습으로 학습하였고 Git에 대한 특강을 들었다. 우선 알고리즘 실습은 이전에 접해본 문제들이었으나 강사님의 풀이와 함께 접하니 훨씬 쉽게 다가왔다. 다른 방식으로 풀이하는 것도 좋았지만 논리적으로 접근하는 방법을 직접 보니 나의 전산화능력이 얼마나 낮았는지 느끼게 되었다. 가독성이 좋고 간결한 코드의 중요성을 다시 한번 생각하게 되었다. 또한 진유림님의 특강의 내용도 좋았다. 생각했던 내용보다 조금 더 실무에 가까운 내용들이었고 그간 사용해보지 못한 좋은 기능들이 많았다. 예를 들면 stash와 reset과 같은 기능들은 사용해야할 경우가 정마 많았는데 ..
[Python] 백준 알고리즘 온라인 저지 3190 뱀 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 삼성 기출문제로 시뮬레이션 문제입니다. 난이도가 조금 있는 문제에 도전해보고 싶어 풀이하게 되었습니다. https://jjangsungwon.tistory.com/27 위 블로그의 풀이를 참조하였습니다. 코드 from collections import deque def change(d, c): # 상(0) 우(1) 하(2) 좌(3) # 동쪽 회..
[Python] 백준 알고리즘 온라인 저지 1158 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 쉽게 설명하자면 원들 돌며 중첩되는 k 번째 사람들을 리스트에서 빼면서 리스트를 비우는 문제로 나머지 개념을 활용하여 원을 돌면 된다. 코드 import sys input = sys.stdin.readline n, k = map(int, input().split()) circle = [i for i in range(1, n+1)] result = [] num = k-1 while len(circle): if num >= l..
🚀 새로운 블로그로 이전했습니다.
살펴보러 가기
