분류 전체보기326

• 

  [프로그래머스] 뒤에 있는 큰 수 찾기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 반복문을 거꾸로 순회하면서 뒤에 있는 원소부터 뒷 큰 수를 찾았다. 이때, 뒷 큰 수는 리스트에 앞에 추가해야 되는데, 인덱스를 지정해서 원소를 추가하면 리스트의 순서를 재정립하는 과정에서 시간이 필요하기 때문에 데큐를 사용하는 것을 잠깐 고민했었다. 하지만, 굳이 데큐를 이용해서 appendlef.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 7.

• 

  [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.

• 

  [리뷰] 하버드 상위 1퍼센트의 비밀 오랜만에 이 책을 다시 읽게 되었다. 책을 샀을 때 한 번 완독을 했었는데, 공부를 하다가 잠시 쉬고 싶을 때 읽으려고 다시 책을 들었다. 책 읽기를 시작하고 거의 매일 한 개의 장씩 읽어서 약 2주도 안 되는 시간에 책을 다 읽을 수 있었다. 책에서는 긍정적인 신호를 받은 사람과 부정적인 신호를 받은 다양한 집단의 사람들의 이야기를 소개한다. 긍정적인 신호를 받은 사람들이 어떻게 그 신호의 부름에 응답하는지 긍정적인 신호만 받던 사람들이 부정적인 신호를 받았을 때 어떻게 흔들리는지 부정적인 신호를 받은 사람들이 그 신호들을 극복하고 어떻게 성공했는지 부정적인 신호를 받은 사람들이 그 신호들을 차단하지 못했을 때 어떻게 실패하는지 이런 다양한 사례들을 소개하면서 신호와 차단의 중요성에 대해 이야기하고 있.. 메모장/책 리뷰 2023. 10. 28.

• 

  [프로그래머스] 튜플 📌 문제 링크: 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.

• 

  [BOJ_1063] 킹 📌 문제 링크: https://www.acmicpc.net/problem/1063 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 오랜만에 꽤 긴 코드를 작성하며 문제를 해결했다. 문제에서 주어진 조건을 그대로 코드로 옮기면 되기 때문에 어렵지 않은 시뮬레이션 문제였다. 🚩 Idea: 1. 체스판 세팅한다. (1은 킹이 위치하는 곳, 2는 돌이 위치하는 곳, 0은 비어있는 공간) 2. 킹과 돌의 위치를 체스판에 표기 3. 반복문을 돌면서 킹의 돌을 움직일 수 있는지 체크.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 14.

• 

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