코딩테스트
1.백준 28278 - 스택2(Python)
내 제대로 된 첫 코딩테스트 공부이자 첫 게시물이다. 문제를 풀면서 헷갈렸던 내용이나 실수했던 내용, 지속적으로 기억됐으면 하는 내용을 기록하기 위해 시작했다. 다소 우당탕탕 지나가는 글이지만 앞으로 더 다듬어지길 바라면서 ✨문제: https://www.acm
2.백준 10845 - 큐(python)
스택(stack)이 후입선출의 구조를 갖고 있다면 큐(queue)는 선입선출의 구조를 갖고 있다. 즉, 가장 먼저 들어온 것이 먼저 나간다. 큐는 스택과 동일하게 구현할 수 있지만 dequeue를 할 때 데이터를 뽑은 뒤 다음 데이터의 위치를 이동해야 하기에 매번 데이
3.백준 21624 - 카드2(python)
🔗 Linkhttps://www.acmicpc.net/problem/2164덱(deque)를 활용해 문제를 풀었지만 다른 분들 코드를 보니 패턴을 찾아 푸는게 훨씬 시간 단축이 가능했다. 앞으로 패턴을 찾아 시간 단축할 수 있는 코드 짜는 연습을 해봐야겠다.
4.백준 11866 - 요세푸스 문제(python)
🔗 Linkhttps://www.acmicpc.net/problem/11866결과적으로 보면 분명 테스트 정답과 동일하게 출력이 되지만 제출 결과는 '틀렸습니다'너무 주먹구구식으로 끼워맞추듯이 코드를 작성한게 문제였던 것 같다. 최종적으로 남은 리스트를 최종
5.백준 1966 - 프린터 큐(python)
🔗 Linkhttps://www.acmicpc.net/problem/1966⏳ 시간 - 68ms💽 메모리 - 34088KB 지금은 큐에 대한 이해를 위해 최대한 적용해 사용하고자 했지만 다른 분들의 코드를 보며 최소한의 기능들로 효율적으로 코드를 작성하는
6.프로그래머스 - 폰켓몬
🔗 Link https://school.programmers.co.kr/learn/courses/30/lessons/1845 💡 나의 풀이 나름 간결하게 풀었다고 생각했지만 결과적으로 보면 비교한 두 값 중 더 작은 값을 반환하는걸 알 수 있었다. ➡️ m
7.프로그래머스 - 올바른 괄호(스택)
🔗 Linkhttps://school.programmers.co.kr/learn/courses/30/lessons/12909💡 나의 코드 나올 수 있는 경우의 수를 모두 고려해가면서 작성했다고 했지만 여전히 예외처리가 부족했던 코드였던 것 같다. 결과적으로
8.백준 - 설탕 배달(Python)
🔗 Linkhttps://www.acmicpc.net/problem/2839내가 생각한 모든 경우의 수는 총 4가지였고 처음에는 조건문을 활용해 모든 경우의 수를 처리하려고 했다. 5로 한번에 나눠지는 경우 5로 1차 나누고 나머지가 3으로 나눠지는 경우 위
9.백준 - 영식이의 손가락(Python)
🔗 Linkhttps://www.acmicpc.net/problem/1614💡 첫번째로 생각한 것은 한번 순회하는 순서를 리스트에 넣어 다친 손가락의 위치가 들어올 때마다 count를 올려 count 다 차면 멈추는 방법을 생각했다. 하지만 이 방법의 경우
10.백준 1916 - 최소비용 구하기(Python)
문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는