본문 바로가기

코테준비18

코딩테스트 준비 - 프로그래머스: 전화번호 목록 풀이 (파이썬) 프로그래머스: 전화번호 목록 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제 분석 1. 비슷한 숫자끼리 모아두기 위해, 문자열을 정렬해줍니다. (sort 사용) 2. 정렬된 문자를 두 개씩 차례대로 확인합니다. 더보기 예 ) ["10", "111", "112", "1234", "12344", "123456"] 가 있으면, 10과 11비교, 111과 11.. 2021. 7. 1.
코딩테스트 준비 - 프로그래머스: 괄호 변환 풀이/재귀함수 문제 (파이썬) 프로그래머스: 괄호 변환 *프로그래머스 래벨이 올라갈수록 구현하기 귀찮은 문제들이 많은것 같네요 ㅠㅠ 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/60058?language=python3 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 분석 이 문제는 문제를 잘 읽고, 문제대로 따라서 코드를 작성하면 됩니다. 코드 def correct(p): string = "" for i in p: if len(string)==0: string += i cont.. 2021. 7. 1.
코딩테스트 준비 - 프로그래머스: 행렬 테두리 회전하기 풀이(파이썬) 프로그래머스: 행렬 테두리 회전하기 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/77485?language=python3 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 문제 분석 1. 행과 열에 관한 문제는 대부분 좌표를 사용하여 푼다. 2. queries = [2,2,5,4]일 경우, 사각형의 좌표는 (1,1) (1,3) (4,1) (4,3) 코드 from collections import deque def solution(.. 2021. 6. 30.
코딩테스트 준비 - 가장 큰 수: 풀이/2개의 방법 (파이썬) 가장 큰 수 일단 제가 풀은 방식은, 다른 분들과 조금 다른 풀이입니다. 다른분들이 사용한 풀이는 제가 생각해낼 수 없는 코드라서, 효율이 더 안좋더라도, 제가 생각해낼 수 있을만한 방법으로 해결했습니다. 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42746?language=python3 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이.. 2021. 6. 28.
코딩테스트 준비 - 프로그래머스: 문자열 압축 풀이+상세 (파이썬) 프로그래머스: 문자열 압출 풀이 문제 풀러 가기 https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여.. 2021. 6. 25.
코딩테스트 준비 - 백준15649번 N과 M (1)풀이-DFS에 관해서(파이썬) 백준 15649번 풀이 문제풀러가기 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 DFS알고리즘을 통해 푸는 문제이다. (DFS말고 다른 방법이 있다면 알려주세용 ㅠ_ㅠ) 코드 import sys N, M = map(int, sys.stdin.readline().split()) arr = [i for i in range(1,N+1)] check = [False]*len(arr) a = [] def dfs(x): if x == M:.. 2021. 6. 8.