Computer Science/Algorithm119 [프로그래머스] 메뉴 리뉴얼 (Level2) (Python) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/72411?language=python3 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 풀이 : 카카오 문제 답게 문제를 이해하는데에는 크게 어려움이 없다. 다만 구현에는 조금 까다로운 점이 있었다. 나같은경우는 python의 combinations 함수를 이용해서 모든 경우의 수를 다 만들고 주어진 조건에 체크를 하며 풀었다. 하지만 이것은 실제로 많은 시간이 소모 되기 때문에 시간초과를 받기 쉽다.. 2021. 7. 3. [프로그래머스] 신규 아이디 추천 (Level 1) (Python) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 풀이 : 2021 년도 카카오 블라인드 코딩테스트에 1번으로 나온 문제이다. 카카오는 보통 3번까지는 무난하게 내고 순서대로 난이도 순서이니 1번은 매우 쉽게 나와있다. 그냥 문제에서 친절하게 설명해준대로 구현을 하면된다. 특히나 파이썬의 경우 소문자로 치환하는 것들은 .lower()와 같은 유용한 함수들 덕분에 더 편하다. 그나마 구.. 2021. 7. 3. [백준] 14499 - 주사위 굴리기 (Python) 문제 출처 : https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 문제 풀이 : 이런 문제의 경우 문제의 상황을 3D 공간상으로 시뮬레이션 돌려놓고(머리로) 풀면 더욱 좋은 문제이다. 신경 쓴 부분은 각각의 회전에 따라 밑면과 윗면을 어떻게 구할 것인가 이다. 본인의 경우 도면에서 항상 위와 아래면을 맡는 위치를 찾았고 그렇게 되면 회전한 후에 주사위의 도면만 알면 문제를 해결할 수.. 2021. 7. 3. [백준] 13458 - 시험 감독 (Python) 문제 출처: https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 풀이 : 문제를 읽으면 굉장히 어려울꺼 같은데 조금만 고민해보면 풀리는 문제라고 생각한다. 총감독관은 오직 1명만 있으니 우선 고사장 수만큼 총감독관을 배치해야할꺼고, 이후 총 감독관이 감독하지 못하는 인원만큼만 부감독관이 감독하면 된다. 이런 경우에는 나누기 연산을 통해서 해결하면 쉽다. n= int(input()) A .. 2021. 7. 3. 이전 1 2 3 4 5 6 ··· 30 다음 반응형
