개발자 퉁이리

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 총 3번의 도전. - 첫 번째 풀이 - 2중 반복문 + replace (일부 통과, 시간 초과) def solution(s): while len(s): flag = True for i in range(len(s)): if s[i]+s[i] in s: s = s.replace(..

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 문제 접근 과정 총 4번의 도전. - 첫 번째 풀이 - 조합 (시간 초과) from itertools import permutations def solution(numbers): comNumbers = list(permutations(numbers, len(n..

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 (개인적으로 레벨이 1이지만 레벨 1.5인 문제라고 생각합니다.) 신고를 K번 이상 받으면 정지 처리가 되고, 신고한 인원이 정지되었다면 메일을 받습니다. 메일을 몇개 받았는지 list를 출력해주는 문제였어요. 문제 접근 과정은 다음과 같습니다. 1️⃣ 같은 유저에 대해 중복 신고..

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 크레인이 이동할 때마다 케이스를 만들어주면 좋겠다고 생각했어요. 그리고 크레인 이동마다 2가지를 체크해줬습니다. 1. 인형을 만나면 basket에 넣기 2. basket에 같은 인형이 있는지 확인 -> 있으면 제거 첫 번째 for문으로 moves에 저장된 크레인 이동을 해주었어요. 그리고 인형을 만날 때까지 들어갑..

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 총 3단계로 나누어 풀었어요. 1️⃣ 수포자가 찍는 방식 정의 2️⃣ 수포자가 맞춘 정답 개수 3️⃣ 가장 많이 맞춘 수포자 첫 번째 세명의 수포자가 일정하게 찍는 패턴에 대해 배열로 정의했어요. 배열은 하나의 student 배열 안에 넣었습니다. #수포자가 찍는 방식 student = ..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 문제를 본 후, 현재 손 위치를 기억해야한다고 생각이 들었습니다. [1, 4, 7]는 무조건 왼손, [3, 6, 9]는 무조건 오른손, [2, 5, 8, 0]은 더 가까운 손이 ..

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 파이썬에서 회전 -> deque 라이브러리에 있는 rotate 함수 사용 1. 무한 반복문 생성 2. rotate(1) : 한 칸 회전 3. 로봇 내리는 위치라면 내리기 4. 이동 가능 여부 체킹 5. 가능하다면 이동 후 내구도 감소 6. 로봇 내리는 위치라면 내리기 7. 로봇 올..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 정수론 소수 판정 에라토스테네스의 체 ⊙ 문제 접근 과정 시간 초과가 괴롭혔던 문제. 해결 방법은 미리 소수 판별을 하면 된다. ❌ import sys input = sys.stdin.readline inputList = list() def isPrime(n): if n == 1: return False for i in ra..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 정렬 ⊙ 문제 접근 과정 브론즈 2 맞나..? (더 높여도 될 듯!) 투 포인터로 풀었다. 우선 list에 9개의 값을 저장해주고 정렬한다. 그리고 그 값들을 전부 더해주고 100을 빼준 값을 변수 searchNum에 저장해준다. 마지막으로 투 포인터 알고리즘을 사용해 list에서 두 개를 뽑아 더한 값과 searchNum의 ..

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 ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 이분 탐색 매개 변수 탐색 ⊙ 문제 접근 과정 우선 문제를 보고, 무지성으로 N에 3을 넣은 2차원 배열 A를 만들어줬다. 그리고 바로 i와 j를 곱한 값을 A[i][j]에 넣어 2차원 배열 A를 완성시켰다. 2차원 배열 A의 값들을 1차원 배열 B에 넣고 정렬하여 B[k-1]를 출력해주었다. 그랬더니 출력..