본문 바로가기

Python97

[백준] 14888 - 연산자 끼워넣기 (Python) 문제 출처: https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제 풀이 : 앞서 본 스타크와 링크 문제와 흡사하다. 연산자가 나올 수 있는 모든 경우의 수를 우선 구한 뒤 구한 경우의 수에 대해서 모두 실행해서 최소 최대를 구한다. 보통 좀 더 어려워지면 모든 경우의 수를 구하는 것이 안되거나, 모든 경우의 수는 구할 수 있더라도 모두 실행할 순 없다거나 와 같은 경우가 대부분인 이 문제에.. 2021. 7. 11.
[백준] 14889 - 스타트와 링크 (Python) 문제 출처 : https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 풀이 : 2차원 배열로 matrix를 표현할 수 있고, 주어진 수에 대한 경우의수를 코딩할 수 있다면 풀 수 있는 문제이다. 본인의 경우 스타트팀과 링크 팀으로 나눌 수 있는 모든 경우의 수를 나누고(combination 함수) , 그 후 나눠진 각 경우에 대해 모두 점수를 계산하며 차이가 가장 적을때마다 갱신하는 방식으로 짯다. 이렇게 짜도 통과가 된다. from itertools import c.. 2021. 7. 11.
[프로그래머스] 신규 아이디 추천 (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.
반응형

티스토리툴바