본문 바로가기

PS

[프로그래머스 LV 3] 자물쇠와 열쇠 (파이썬/python) 2021. 7. 3. https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 마땅히 아이디어가 안 떠올라서 다른분의 아이디어를 참고했다. https://johnyejin.tistory.com/127 [Python][2020 KAKAO] 프로그래머스 - 자물쇠와 열쇠(LEVEL3) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 ..
[프로그래머스 LV2] 2개 이하로 다른 비트(파이썬/python) 2021. 7. 2. https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 이 문제는 1. 2진법으로 변환한 후 2. 2진법숫자를 오른쪽부터 왼쪽으로 탐색하며 0이 나오면 1로만들어줌. 1로만들어준 숫자 오른쪽에 1이 있으면 이걸 0으로 만들어줌 3. 변환한 숫자를 다시 10진법 숫자로 만들어줌 이 과정을 거치면된다 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 42 43 44 45 46 47 48 49 50 51 52 53 # 이진법 변환 함수 f..
[백준 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..
[프로그래머스 LV 2] 후보키 (파이썬/python) 2021. 6. 30. https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 이렇게 오른쪽으로 90도 회전하면 인덱스 하나로 속성값들의 집합을 인덱스 하나로 컨트롤할수있어서 일단 오른쪽으로 90도 회전시킴 그 후 조합을 이용해서 어떤 속성값들을 사용할지 뽑아낸다. 속성이 1 2 3 이 있다면 더 많이 뽑는것부터 적게..
[백준 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 처..

티스토리툴바