본문 바로가기

Algorithm

 (2083)
(Python3) - 프로그래머스(연습문제): 달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr구현 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답 변수 answer 선언후 players배열로 저장합니다. 2. key를 선수명, index를 value로 저장할 name_idx_dict선언 후 빈 객체로 초기화합니다.📔 풀이과정1. players에 대해 for loop를 수행하며 name_idx_dict값을 저장합니다. 2. callings에 대해 loop를 수행하며 다음을 진행합니다.  2-1. O(1)로 선수 이름에 해당하는..
(Python3) - 프로그래머스(PCCE 기출문제): 10번 데이터 분석 https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화각 key별 index를 위한 key_map선언 후 적절히 초기화해줍니다.📔 풀이과정1. answer를 list comprehension을 이용해 data에서 key_map[ext]번째 값이 val_ext이하인 배열만 뽑아 저장해줍니다. 2. key_map[sort_by]에 해당하는 값으로 answer를 정렬해줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Code📔 Pytho..
(Python3) - 프로그래머스(PCCE 기출문제): 9번 이웃한 칸 https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr구현 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 동서남북 이동을 위한 배열 dh, dw를 선언 후 각각 [0,0,1,-1], [1,-1,0,0]으로 초기화해줍니다. 2. 행 길이 n, 열 길이 m, 정답변수 answer를 선언 후 적절히 초기화해줍니다.📔 풀이과정지문에 나온대로 구현해주면 됩니다. 4방향에 대해 범위 안쪽이면서 같은 색깔이라면 answer에 1을 더해줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Co..
(Python3) - 프로그래머스(연습문제): 추억 점수 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krhashmap을 사용해본 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답변수 answer 선언 후 빈 배열로 초기화합니다.2. name, yearning을 각각 key, value로 name_yearning_dict를 선언 후 빈 객체로 초기화합니다. 3. name에 대해 loop를 수행하며 name별 그리움을 저장합니다.📔 풀이과정photo에 대해 2차원 for loop를 수행하면서 다음을 진행합니다.1. 행마다 name_yearni..
(Python3) - 프로그래머스(PCCE 기출문제): 10번 / 공원 https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답변수 answer 선언 후 -1로 초기화합니다.📔 풀이과정park에 대해 2차원 for loop를 수행하면서 다음을 진행합니다.1. 현재칸이 -1이 아니라면 다른 돗자리가 깔려 있으므로 continue합니다. 2. mats에 대해 for loop를 수행하며 다음을 진행합니다.  2-1. is_valid flag를 선언해 다시 현재행 + 돗자리 세로 변, 현재열 + 돗자리 가로 변만큼..
(Python3) - 프로그래머스(PCCE 기출문제): 9번 / 지폐 https://school.programmers.co.kr/learn/courses/30/lessons/340199 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답 변수 answer 선언 후 0으로 초기화합니다. 2. 일관성을 위해 wallet과 bill을 오름차순으로 정렬합니다.📔 풀이과정지폐의 가로 또는 세로 크기가 지갑 크기보다 큰 동안 while loop를 수행하며 다음을 진행합니다.1. 지폐를 반으로 접습니다. 2. answer를 1증가 시킵니다 3. 지폐를 다시 오름차순으로 정렬합니다.📔 정답 출력 | 반환answer를 반환합..
(Python3) - 프로그래머스(PCCE 기출문제) : 1번 / 출력 https://school.programmers.co.kr/learn/courses/30/lessons/250133 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr빈칸 채우기 문제였습니다📕 풀이방법📔 풀이과정str이라면 "로 감싸주고 int형이라면 해당 값을 더할 수 있도록 초기화해줍니다. print형식을 보면 정수형일 때 + 연산자가 더하기인지 문자열 concat연산인지 알 수 있습니다.📕 Code📔 Python3string_msg = "Spring is beginning"int_val = 3string_val = "3"print(string_msg)print(int_val + 10)print(..
(Python3) - 프로그래머스(PCCE 기출문제) : 2번 / 피타고라스의 정리 https://school.programmers.co.kr/learn/courses/30/lessons/250132 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr디버깅 문제였습니다.📕 풀이방법📔 풀이과정$${a^2+b^2 = c^2}$$ 이므로 c^2 - a^2 값을 출력합니다.📕 Code📔 Python3a = int(input())c = int(input())b_square = c**2 - a**2print(b_square)*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.

티스토리툴바