분류 전체보기326

• 

  [프로그래머스] 2016년 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : ✅ 참고용 풀이(Sucess) : 🚩 Idea: 1. 2016년의 날짜 정보를 담고 있는 배열 cal 생성(인덱스를 month 값과 일치시키기 위해서 0번째 인덱스에 임의의 값을 넣는다) 2. 1월 1일이 금요일이므로 7로 나눴을 때 인덱스 1이 금요일로 되도록 요일 순서를 조정한 배열 week 생성 3. a월 b일까지의 총일수를 구하기 위해 (a-1) 월까지의 .. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 16.

• 

  [BOJ_1697] 숨바꼭질 📌 문제 링크: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: - 수빈이가 이동할 수 있는 경우 세 가지(x-1, x+1, 2*x) 중에서 순서를 적절하게 하지 못하면 코드를 다 작성했지만 틀릴 수도 있는 문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 15.

• 

  [프로그래머스] 배달 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : 🚩 Idea: - 최단경로 알고리즘 중의 하나의 다익스트라 알고리즘을 이용하면 해당 문제를 어렵지 않게 풀 수 있다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 15.

• 

  [BOJ_1753] 최단경로 📌 문제 링크: https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 단일 출발 최단경로 문제(그래프 내의 특정 노드 u 와 그래프 내 다른 모든 노드와의 최단경로를 찾는 문제)는 '다익스트라' 알고리즘을 이용한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 15.

• 

  [BOJ_2075] N번째 큰 수 📌 문제 링크: https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 문제를 읽자마자 힙을 이용하면 어렵지 않게 풀 수 있을 것이라고 생각했고 쉽게 코드를 작성할 수 있었지만, 막상 코드를 제출해보니 메모리 초과가 발생했다. 문제를 풀 때 시간 복잡도를 고려하여 코드를 작성하지만, 보통 메모리 제한은 크게 신경 쓰지 않았기 때문에 기존 코드를 어떻게 수정을 해야 할지 막막했다.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 14.

• 

  [BOJ_11286] 절댓값 힙 📌 문제 링크: https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 힙에 원소를 넣어줄 때 튜플을 이용해서 튜플의 첫 번째 값은 정렬의 기준을 제공하고, 두 번째 값은 실제 데이터 값이다. - 힙에서 원소를 꺼낼 때는 튜플의 두 번째 값을 출력해서 실제 데이터 값을 출력한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 14.

• 

  [BOJ_1927] 최소 힙 📌 문제 링크: https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: heapq 라이브러리가 최소힙으로 구현되어 있기 때문에 해당 라이브러리를 이용하면 쉽게 문제를 해결할 수 있다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 14.

• 

  [리뷰] 객체지향의 사실과 오해 이 책을 구매한 것은 아마도 2년 전이었던 것으로 기억한다. 객체지향에 대해 학습하기 위해 구글링을 통해 책이나 강의를 검색했는데 이 책을 추천하는 글을 많이 보았고 바로 구매했지만 일회 독을 하기까지 정말 오랜 시간이 걸렸다. 내가 스터디장으로 참여하는 weekly-book-study에서 첫 번째 선정된 책인 '함께 자라기'를 같이 읽고, 두 번째 책으로 어떤 책을 선정할지 고민했는데, 오래전부터 읽고 싶었던 이 책을 선정했고 2주안에(2022. 05. 30 (월) ~ 2022. 06. 09 (목)) 책을 완독 할 수 있었다. 책의 서문에서 다음과 같은 화두를 던지며 책의 본문을 통해 저자가 생각하는 객체지향에 대해 설명을 이어간다. 객체지향으로 향하는 첫걸음은 클래스가 아니라 객체를 바라보는 것에서부.. 메모장/책 리뷰 2022. 6. 13.

• 

  [BOJ_1072] 게임 📌 문제 링크: https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: - 승률 Z가 절대 변하지 않는 경우는 Z가 100%와 99%인 경우이다. 처음 문제를 접근했을 때는 100%만 해당하는 줄 알았는데 '질문 답변 게시판'을 보고 99%도 포함한다는 것을 배웠다. - 승률을 계산할 때 주의해야 하는 문제이다. 승률 계산을 위해 단순히 y을 x로 나누고, 100을 곱한 뒤, 소수점 이하 자리를.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 11.

• 

  [BOJ_20551] Sort 마스터 배지훈의 후계자 📌 문제 링크: https://www.acmicpc.net/problem/20551 20551번: Sort 마스터 배지훈의 후계자 지훈이는 Sort 마스터다. 오랫동안 Sort 마스터 자리를 지켜온 지훈이는 이제 마스터 자리를 후계자에게 물려주려고 한다. 수많은 제자들 중에 후계자를 고르기 위해서 지훈이는 제자들에게 문제 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 값의 존재 유무를 O(1)의 시간 복잡도로 체크하기 위해서는 딕셔너리를 사용하자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 11.