개발자 퉁이리

https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 문제 접근 과정 servey와 choices가 주어진다. servey는 앞은 비동의일 때, 뒤는 동의일 때 어떤 유형인지 알려준다. choices는 동의 여부에 대해 알려준다. 4를 분기점으로 나눈다. 이때 4의 경우는 결과에 영향이 없어서 고려해주지않았어요. 배열을 하나 만들고 거기에 점수만큼의 해당 유형을 추가해주었다. c..

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://programmers.co.kr/learn/courses/30/lessons/92343?language=python3 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 백트래킹으로 풀자! 계속해서 양의 수와 늑대의 수를 비교! 같아지는 순간 return. 아니라면 다음 노드를..

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/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 먼저 방향을 정의해준다. 그리고 큐에 구름 좌표를 넣고 반복문을 돌려준다. 구름 이동 후 1 증가 후 대각선을 체킹! 존재한다면 카운팅 후 더해준다. 마지막으로 물 양이 2 이상인지 체킹! 존재한다면 2 감소 후 큐에 추가. ⊙ 문제 풀이 import sys from collections imp..