Algorithm

    [프로그래머스] 게임 맵 최단거리 / 파이썬 / BFS
    Algorithm/Programmers

    [프로그래머스] 게임 맵 최단거리 / 파이썬 / BFS

    💡solutions ) 💬 BFS 알고리즘을 통해 최단 경로를 찾는 문제 💬 이때 거리를 찾고, 또 이미 지났던 경로를 다시 방문하지 않기 위해 visit 배열을 만들어서 거리를 저장하기 👨‍💻code ) from collections import deque def solution(maps): answer = 0 dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] q = deque([(0, 0)]) visit = [[0]*len(maps[0]) for _ in range(len(maps))] visit[0][0] = 1 maps[0][0] = 0 while q: x, y = q.popleft() for k in range(4): nx, ny = x + dx[k], y + dy[k] if 0

    [백준] 1244번 / 스위치 켜고 끄기 / 파이썬 / python
    Algorithm/Baekjoon

    [백준] 1244번 / 스위치 켜고 끄기 / 파이썬 / python

    💡solutions ) 💬 문제 설명에서 주어진 정보를 코드로 구현하면 되는 시뮬레이션 문제 💬 남학생인 경우, 여학생인 경우 나눠서 처리하기 위해 if_boy, if_girl 함수 구현함 💬 마지막 출력에서 스위치 상태 출력이 20개가 넘는 경우 20개씩 끊어서 출력해야 하는 것을 주의해야 함 👨‍💻code ) import sys def if_boy(num, switch_state): for i in range(1, len(switch_state)+1): if i % num == 0: if switch_state[i-1]: switch_state[i-1] = 0 else: switch_state[i-1] = 1 def if_girl(num, switch_state): front = num-2 back ..

    [백준] 10815번 / 숫자 카드 / 파이썬 / python
    Algorithm/Baekjoon

    [백준] 10815번 / 숫자 카드 / 파이썬 / python

    💡solutions ) 💬 딕셔너리 자료형 사용하여 문제를 해결함 💬 상근이가 가지고 있는 카드 리스트를 가지고 딕셔너리 형태로 만든다. key를 카드 번호, value에 몇장인지 값을 저장 💬 주어진 m개의 카드 리스트로 for 반복문을 돌며 위에서 만든 딕셔너리 key값으로 존재하는지 확인 후 존재하면 해당 value값을 answer 리스트에 저장하여 마지막에 출력한다. 👨‍💻code ) import sys input = sys.stdin.readline n = int(input()) n_list = sorted(list(map(int, input().split()))) m = int(input()) m_list = list(map(int, input().split())) n_dict = {} for..

    [프로그래머스] 신규 아이디 추천 / 파이썬 / python / 2021 KAKAO BLIND RECRUITMENT
    Algorithm/Programmers

    [프로그래머스] 신규 아이디 추천 / 파이썬 / python / 2021 KAKAO BLIND RECRUITMENT

    💡solutions ) 💬 총 7단계까지 주어진 조건을 모두 구현하면 되는 시뮬레이션 문제다. 💬 해당 문제를 풀 때 주의해야 할 점은 문자를 제거하거나 슬라이싱할 때 문자열(해당 문제풀이에선 문자를 리스트에 저장하여 사용했음) 길이가 0이 아닌지, 인덱스 에러가 나지 않는지 확인해야 하는 것이다. 👨‍💻code ) def solution(new_id): # 1단계 new_id = new_id.lower() # 2,3단계 id_list = [] for i in new_id: if i.isalnum() or i in ['-', '_', '.']: if id_list: if i == '.' and id_list[-1] == '.': continue id_list.append(i) # 4단계 if id_lis..

    [프로그래머스] 위클리챌린지 / 1주차 / 부족한 금액 계산하기 / 파이썬 / python
    Algorithm/Programmers

    [프로그래머스] 위클리챌린지 / 1주차 / 부족한 금액 계산하기 / 파이썬 / python

    💡solutions ) 💬 while 반복문을 돌며 해당 카운트별 이용료를 더해주고 마지막에 가지고 있는 money와 금액을 비교한다. 👨‍💻code ) def solution(price, money, count): required_money = 0 current_count = 1 while current_count money else 0 📌description ) 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기..

    [백준] 2979번 / 트럭 주차 / 파이썬 / Python
    Algorithm/Baekjoon

    [백준] 2979번 / 트럭 주차 / 파이썬 / Python

    👨‍💻code ) from abc import ABCMeta import sys input = sys.stdin.readline a, b, c = map(int, input().rstrip().split(' ')) time_table = [0]*101 for i in range(3): arrive, depart = map(int, input().rstrip().split(' ')) for j in range(arrive-1,depart-1): time_table[j] += 1 answer = 0 for k in time_table: if k == 1: answer += a*k elif k == 2: answer += b*k elif k == 3: answer += c*k print(answer) 📌des..

    [백준] 1173번 / 운동 / 파이썬 / Python
    Algorithm/Baekjoon

    [백준] 1173번 / 운동 / 파이썬 / Python

    👨‍💻code ) import sys input = sys.stdin.readline N, m, M, T, R = map(int, input().split()) pulse = m time = 0 exercise = 0 while exercise M: time = -1 break time += 1 if pulse + T

    [프로그래머스] 모의고사 / 파이썬 / Python
    Algorithm/Programmers

    [프로그래머스] 모의고사 / 파이썬 / Python

    👨‍💻code ) def solution(answers): first = [1,2,3,4,5] second = [2,1,2,3,2,4,2,5] third = [3,3,1,1,2,2,4,4,5,5] res = [[1,0], [2,0], [3,0]] for i in range(len(answers)): if answers[i] == first[i % len(first)]: res[0][1] += 1 if answers[i] == second[i % len(second)]: res[1][1] += 1 if answers[i] == third[i % len(third)]: res[2][1] += 1 target, max_cnt = [], 0 for num, cnt in res: if cnt > max_cnt: ..

    [프로그래머스] 행렬 테두리 회전하기 / 파이썬 / Python / 2021 Dev-Matching: 웹 백엔드
    Algorithm/Programmers

    [프로그래머스] 행렬 테두리 회전하기 / 파이썬 / Python / 2021 Dev-Matching: 웹 백엔드

    💡solutions ) 💬 정해진 행렬 범위의 맨 상단 오른쪽(a, b)에서 부터 시작해서 → ↓ ← ↑ 순으로 행렬 테두리를 회전한다. 💬 이전 값을 before에 저장해놓고 인덱스를 이동하며 행렬 테두리 안의 값들을 바꿔준다. 💬 이때 이동할 때마다 min()함수를 이용해서 행렬 테두리에 해당하는 값들 중 최소값을 판별한다. 👨‍💻code ) def solution(rows, columns, queries): arr = [[0]*columns for _ in range(rows)] num = 1 answer = [] for i in range(rows): for j in range(columns): arr[i][j] = num num += 1 for a,b,c,d in queries: before =..

    [프로그래머스] 파일명 정렬 / 파이썬 / python / 2018 KAKAO BLIND RECRUITMENT
    Algorithm/Programmers

    [프로그래머스] 파일명 정렬 / 파이썬 / python / 2018 KAKAO BLIND RECRUITMENT

    💡solutions ) 💬 전형적인 문자열 문제로 먼저 정렬 기준인 head와 number로 분류하기 이때 tail은 정렬 기준에 해당 하지 않으니까 break 💬해당 문제에서 주어진 테스트케이스에선 걸리진 않았지만, 숫자의 경우 최대 다섯 자리로 이뤄져 있기 때문에 len(number)로 길이 체크해줘서 tail 부분에 있는 숫자가 number로 분류되지 않도록 조건 처리해줬다. 💬 정렬 순서대로 changed 배열에 담으며 이때 원래의 파일명을 함께 저장하여 마지막에 출력할 수 있도록 한다. 💬 정렬은 sort() 내장함수를 통해 정렬하였다. 👨‍💻code ) def solution(files): changed = [] idx = 0 for file in files: head = '' number =..

    [프로그래머스] n진수 게임 / 파이썬 / Python / 2018 KAKAO BLIND RECRUITMENT
    Algorithm/Programmers

    [프로그래머스] n진수 게임 / 파이썬 / Python / 2018 KAKAO BLIND RECRUITMENT

    💡solutions ) 💬 convert 함수를 구현하여 진수 변화하였음 -> 이때 재귀함수로 구현하는 경우가 많은데 여기선 while 반복문을 통해 구현하였음 이때 k가 0일 때를 고려하기 위해 res 문자열에 0을 초기값으로 넣어주고 시작하였음 👨‍💻code ) def convert(k, n): base = '' remain = '0123456789ABCDEF' while k > 0: k, mod = divmod(k, n) base += remain[mod] base = base[::-1] return base def solution(n, t, m, p): res = '0' for i in range(t*m): res += convert(i, n) cnt = 0 answer = '' for i in ..

    [프로그래머스] 괄호 회전하기 / 파이썬 / Python / 월간코드챌린지 시즌2
    Algorithm/Programmers

    [프로그래머스] 괄호 회전하기 / 파이썬 / Python / 월간코드챌린지 시즌2

    💡solutions ) 💬 stack에 괄호를 하나씩 저장하며 올바른 괄호가 되는지 확인하는 로직 구현. 💬 오른쪽 괄호(닫는 괄호)가 나오면 stack에 이미 저장했던 마지막 -1번째 괄호와 짝이 맞는지 확인하며 올바른 괄호인지 판단. 💬 첫 번째 if 조건문에서는 stack이 비어있을 때 오른쪽 괄호(닫는 괄호)가 나오면 올바른 괄호 모양이 아니므로 바로 break하여 다음 케이스로 넘어감. 💬 처음에 테스트케이스 13번만 틀려서 질문하기를 참고하여음. {{{{{의 경우에 통과할 수 있도록 마지막 if 조건문에서 and not stack 조건을 넣어 stack이 최종적으로 비어 있는 경우에만 올바른 괄호로 카운트할 수 있도록 함. 👨‍💻code ) def solution(s): bracket_dict..

티스토리툴바