그리디24 [BOJ_1343] 폴리오미노 문제 링크: https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 분명히 맞게 푼 것 같은데 30%에서 계속 틀렸다... 백준의 질문 검색 게시판을 보며 반례를 찾아 계속 수정하고 제출했지만 번번히 틀렸다. 결국에는 내 풀이를 알고리즘 오픈 카톡방에 올렸고 한 분이 반례를 알려주셔서 그 부분을 수정하고 제출했더니 문제를 해결할 수 있었다!!! Idea: 사전 순으로 가장 앞서는 답을 출력해야 하는데 만약 XXXX가 있다면 BB를 두 번 사용하는 것보다 AAAA를 한 번 사용하는 것이 사전 순으로 앞선다. 이 분에 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 6. [BOJ_11399] ATM 문제 링크: https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 내 풀이: Review: 돈을 인출하는 데 걸리는 시간의 최솟값을 구하기 위해서는 각 사람들이 인출하는 데 걸리는 시간은 변경할 수 없기 때문에 자신의 순서를 기다리는 시간을 최소화해주면 된다. 이를 위해 입력값으로 주어진 배열을 오름차순으로 정렬했고, 기다리는 시간과 인출 시간의 합을 누적해서 더하기 위해 슬라이싱을 이용했다. 문제 난이도에 비해 꽤 쉬운 문제였다. Idea: 입력 값으로 주어진 배열을 정렬후 슬.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 6. [프로그래머스] 체육복 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 프로그래머스의 커뮤러닝(파이썬) 강의를 수강하며 한 번 풀어봤던 문제였다. 지금은 강의를 수료한 지 약 2주가 지났지만 머릿속에 미세하게 남아있는 기억에 의존해 이전에 풀었던 방법과 거의 유사하게 풀 수 있었다. Idea: 차집합을 이용해서 lost와 reserve에 공통으로 존재하는 넘버를 지워주면, 반복문에서 i에 앞과 뒷번호만 확인을 하면 되기 때문에 보다 짧게 코드.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 11. 26. [BOJ_2810] 컵홀더 문제 링크: https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 첫 좌석이 어떤 좌석인지에 상관없이 첫 좌석의 왼쪽에는 하나의 컵홀더가 존재한다. 그리고 좌석의 종류에 상관없이 사람의 수만큼 컵홀더를 더하고, 커플석 사이에는 컵홀더가 없으므로 중복으로 세어준 커플석 사이의 컵홀더의 수를 빼면 총 컵홀더를 구할 수 있다. 구한 컵홀더와 사람의 수 중에서 최솟값을 리턴하면 해결할 수 있는 문제이다. 내 코드에서 커플석의 수를 카운팅 할 때 커플석을 묶어서 계산하지 않아 2로 나눠주는 별도의 과정이 들어갔다. 하.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 18. 이전 1 2 3 다음