전체 글

[Python][BOJ] 백준 3190번 : 뱀

접근 1. 주어진 것 그대로 구현하면 되겠다. 2. 뱀의 이동을 어떻게 표현하느냐를 정해야 한다. 2-1. 뱀의 이동 경로를 증가하는 숫자로 표현하자, 스스로에게 부딪는 것도 이렇게 풀 수 있다. 2-2. 다 풀고 다른 분들 풀이를 보니, 그 길이를 유지하며 큐(Queue)로 구현하는 방법도 있었다. 풀이 1. 보드를 만든다, 내 경우 벽에 닿았는지 확인하기 위해 보드를 'X'로 감쌌다. [['X', 'X', 'X', 'X', 'X', 'X', 'X', 'X'], ['X', 0, 0, 0, 0, 0, 0, 'X'], ['X', 0, 0, 0, 0, 0, 0, 'X'], ['X', 0, 0, 0, 0, 0, 0, 'X'], ['X', 0, 0, 0, 0, 0, 0, 'X'], ['X', 0, 0, 0, 0..

[Python][Programmers] 프로그래머스 2022 KAKAO BLIND RECRUITMENT 주차요금계산

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 1. 완전 구현 문제다.. 2. '입력'을 내가 다루기 쉽게 바꿀 필요가 있을 것 같다. 3. record의 길이가 최대 1000인데, 그렇게 긴 것 같지 않다. 풀이 1. 우선 record들을 다루기 쉽게 time carnum inout으로 바꾸어 주었다. 2. 그리고 들어온 모든 차들을 담은 carhist와 각각의 차량에 대해서 들어온 시간 intime과 누적 시간accum_time을 만..

[Python][BOJ] 백준 2467번 : 용액 / 2470번 : 두 용액

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 두 문제는 완전히 같다. 경험치 두 배 이벤트는..