본문 바로가기

PS/백준

[백준 14889번] 스타트와 링크 (파이썬/python) 2021. 7. 2. 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 모든 조합으로 팀을 정해주었다! 나는 조합을 만들때 스타트팀만 만들었다! 스타트팀에는 무조건 0번째 선수가 들어가있게 구성했다 이래야지 링크팀에는 무조건 0번쨰 선수가 없기 때문에 모든 조합을 구하는것이 아닌! 딱 모든 조합의 반절만 구할 수 있다! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35..
[백준 20055번] 컨베이어 벨트 위의 로봇(파이썬/python) 2021. 7. 1. https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 말 그대로 코드로 구현만 해주면된다 근데 문제가 좀 설명이 부실한듯 다른분들도 지적 하던데 로봇이 내리는 시점이 정확히 언제냐에 대한 내용이 부실하다.. 그거땜에 한참 헤맴 혹시나 이 문제 푸시는분들은 로봇이 내리는 로직을 무조건 내리는칸에 로봇이 도달하면 내리게 만들어주면 문제 풀릴거임 ㅡㅡ;; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18..
[백준 21608번] 상어 초등학교 (파이썬/python) 2021. 7. 1. https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 샘숭 기출은 은근 구현이 길게 나오는 문제가 많은거 같다 이 문제도 딱 그 케이스 조건에 맞게 식을 구성해서 구현해주면 된다.. 난 진짜 두서없이 코드 쓰다보니까 충분히 리팩토링 할 수 있는 부분들이 보인다. 끝나고 고쳐봤자 의미없으니까! 다음부터는 꼭 코드짤때 리팩토링 잘 해서 깔끔하게 쓸 수 있도록 해야겠다! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17..
[백준 14888번] 연산자 끼워넣기 (파이썬/python) 2021. 7. 1. https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 처음에 무식하게 풀었다. 모든 연산자를 따로 리스트에 저장하고 그 연산자를 가지고 순열을 만들어서 모든 경우를 탐색했다.. 순열을 가지고 탐색하는거까진 좋은데 연산자를 따로 리스트에 저장하는게 조금 무리였다. pypy3로만 합격이였고 python3에서는 시간초과났다. 풀이를 조금 변경해서 dfs로 풀었다. 코드 보면 직관적으로 이해갈듯! 1번..
[백준 16472번] 고냥이 (파이썬/python) 2021. 7. 1. https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 투포인터 알고리즘을 사용해서 연속된 문자열을 점검할 수 있는 문제였다. 투포인터 알고리즘은 연속된 구간의값을 모두 판단하고 싶을떄 사용하면 좋다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import sys input = sys.stdin.rea..
[백준 13460번] 구슬 탈출 2 (파이썬/python) 2021. 6. 24. https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 너무.. 어려웠다........ 그래서 다른 분의 풀이를 참고했다. 구슬을 굴린다. 빨간구슬과 파란구슬을 동시에 움직인다. 구슬 위치의 상관관계를 빼고 구슬을 동시에 굴리게 구현하고 빨간구슬과 파란구슬이 겹쳐져있는 상태라면 더 많이 이동한 구슬을 뒤로 1칸 빼준다. 한번의 기울이기에서 파란구슬이 빠지는 경우가 있을경우 그 경우는 continue 처..
[백준 13458번] 시험 감독 (파이썬/python) 2021. 6. 19. 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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys input = sys.stdin.readline n..
[백준 16637번] 괄호 추가하기 (파이썬/python) 2021. 6. 19. https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net 처음에 여러 시도를해봤다. + - * 사이의 우선순위를 내가 임의로 지정하면되지않을까? 싶었지만 불가능했다. 이 문제는 모든 경우를 완전탐색해서 답을 도출해야됐다. 내가 임의로 연산자 우선순위를 주고 싶지만 그럴경우 처리하지 못 하는 변수가 생긴다. 내가 푼 풀이법은 우선 사용할 연산자의 인덱스를 리스트 안에 넣어주고 그 리스트에 넣은대로 선 연산을 하고 그 후 선 연산한 상태의 숫자..
[백준 1300번] K번째 수 (파이썬/python) 2021. 6. 16. https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 와 어려웠다... 진짜어려웠다 어제 자기전에 침대에 누워서 이거 생각하다 잠 안와서 늦잠잤다 사실 풀고 나서도 와 이게 이분탐색으로 되네? 라고 느꼈음 이분탐색 문제를 거의 안 풀어보다 싶이 했다 보니 이분탐색 알고리즘을 떠올리는 로직이 아직 너무 불확실한듯... 이분탐색 문제를 두어문제 더 풀어봐야겠다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..

티스토리툴바