알고리즘266

• 

  [level 2] 금고털이 📌 문제 링크: https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 softeer.ai ✅ 내 풀이(Success) : 🧐 Review: 문제를 보자마자 쉽다고 생각했는데, 이상하게 예제의 답이 나오지 않았다. 고민 끝에 해설 강의 영상을 봤는데, 내가 문제를 완전히 잘못 이해하고 있었다. 나는 귀금속의 수가 한 개가 아니라고 생각해서 무게가 70이고, 가치가 2인 귀금속만으로 170을 구하려고만 했다. 하지만 이 문제는 각 귀금속이 하나씩 있다고 생각하고.. 알고리즘 문제 풀이: 파이썬/Softeer 2023. 11. 2.

• 

  [BOJ_14465] 소가 길을 건너간 이유 5 📌 문제 링크: https://www.acmicpc.net/problem/14465 14465번: 소가 길을 건너간 이유 5 첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: answer라는 리스트에 값을 담는 것이 아니라 max() 함수를 이용했다면 굳이 리스트를 선언하고, 정렬하는 코드가 필요 없을 것 같다. 내가 문제를 풀 때 떠오르는 아이디어를 노트에 정리하고, 빨리 코드로 옮기고 제출해 보는 편이라서 이 부분은 생각하지 못했다. 항상 맞은 문제도 다른 사람의 풀이를 확인해보며 코드를 비교해 보는 연습이 시간은 걸리지만 도움이 되는 것 같다! 🚩 Id.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 1.

• 

  [level 2] GBC 📌 문제 링크: https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥이다. 지하 7층, 지상 105층, 높이 약 570m의 규모로 2026년 하반기에 완공을 목표로 현재 공사 중에 있다. 이러한 초고층 높 softeer.ai ✅ 내 풀이(Success) : 🚩 Idea: 처음에는 실제 기록과 제한 속도를 구간별로 나누어 계산하는 방법을 생각했으나, 코드만 길어지고 복잡할 것 같다는 생각이 들었다. 그래서 높이는 100m으로 고정되어 있으니 이 값을 이용해서 1m씩 증가시키면서 그때마다 실제 기록과 제한 속도를 담은 값들을 비교하면서 제한 속도를 넘기는.. 알고리즘 문제 풀이: 파이썬/Softeer 2023. 10. 29.

• 

  [BOJ_2872] 우리집엔 도서관이 있어 📌 문제 링크: https://www.acmicpc.net/problem/2872 2872번: 우리집엔 도서관이 있어 상근이는 컴퓨터 공학의 일인자가 되기 위해 책을 매우 많이 구매했다. 하지만, 집에 책장이 없어서 책을 탑처럼 쌓아놓고 있다. 오늘은 오랜만에 상근이가 집에서 휴식을 취하는 날이다. 상근 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 풀이를 제출했을 때 시간 초과로 6번이나 틀렸지만, 7번째 제출에서 문제를 맞을 수 있었다. 끝까지 답안을 확인하지 않고 스스로 풀어낸 것이 뿌듯하다. 백준에서 시간 초과로 제출한 풀이가 틀렸다는 것은 답안의 전체적인 로직에는 문제가 없으나 입력값에 따라서 연산 횟수가 크게 증가하는 부분 때문에 상한선을 넘어가는 구간이 발생해.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 29.

• 

  [프로그래머스] 튜플 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제 해결의 아이디어를 잡는 것과 그것을 코드로 작성하는 어렵지 않았던 문제였다. 하지만, 내 코드를 코딩테스트 관련 책의 풀이와 비교해보니 부족한 점이 보인다. 더 열심히 해야겠다는 생각이 들었다. 파이팅! 🚩 Idea: 튜플을 어떻게 구하면 될까? 예시를 천천히 읽어보니 a1부터 an으로 갈수록 원소의 집합의 수가 하나씩 증가하.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 10. 23.

• 

  [BOJ_5567] 결혼식 📌 문제 링크: https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: '그래프의 연결 상태가 주어졌을 때, 그래프를 만들 수 있니?'라고 물어보는 문제였다. 그래프만 만들 수 있다면 그래프를 탐색하지 않고도 단순히 집합을 이용해서 원소를 넣는 것만으로도 문제를 해결할 수 있다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 19.

• 

  [프로그래머스] 스킬트리 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 두 개의 변수에 각각 포인터 변수(sp, cp)를 두어 필수 스킬 여부와 스킬트리의 순서가 일치하는지 체크해 주는 것으로 어렵지 않게 해결할 수 있었다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 10. 13.

• 

  [BOJ_2980] 도로와 신호등 📌 문제 링크: https://www.acmicpc.net/problem/2980 2980번: 도로와 신호등 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 구현 문제라서 예상되는 경우를 나눠서 그래도 코드로 옮기니 어렵지 않게 풀 수 있었다. 문제를 풀고 나서 다른 사람의 풀이를 확인해 보니 수학으로 푼 풀이가 많았다. 나와 다른 접근법이라서 신선했다. 더 많은 문제를 풀어야겠다는 생각이 들었다. 🚩 Idea: 입력 값의 크기가 크지 않아서 1초마다 트럭의 위치와 모든 신호등의 상황(빨간불.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 12.

• 

  [BOJ_12845] 모두의 마블 📌 문제 링크: https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net ✅ 내 풀이(Success) : ✅ 또 다른 풀이(Success) : 🧐 Review: 쉬운 문제는 쉽게 풀자! 🚩 Idea: 카드를 합성하면서 어떻게 하면 골드를 최대한으로 얻을 수 있을까? 가장 높은 레벨의 카드에 다른 카드를 합성시키면 된다. 위 아이디어를 기준으로 입력값에서 최댓값을 max() 함수로 찾고, 해당 원소를 데큐의 맨 앞에 위치하도록 roate() 시킨다. 데큐의.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 8.

• 

  [BOJ_14713] 앵무새 📌 문제 링크: https://www.acmicpc.net/problem/14713 14713번: 앵무새 자가용 비행기를 타고 세계 일주를 하던 pps789와 cseteram은 어느 날 엔진 고장으로 인해 이름 모를 섬에 불시착하게 된다. 그들은 이 섬을 탐험하는 도중 아주 신기한 사실을 알게 되었는데, 바로 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 앵무새들이 말하는 모든 단어를 이용해서 문장 L을 만드는 경우만 'Possible'이다. 좀 더 설명해 보면 2마리의 앵무새가 날아왔다고 가정했을 때, 1번 앵무새가 'a b x'를 말했고, 2번 앵무새는 'c d e'를 말한 상황에서 L이 'a b c d e'라면, 해당 문장을 말할 수는 있지만, x를 사용하지 않았기 때문.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 8.