본문 바로가기

Algorithm/Implementation

 (751)
(Python3) - 프로그래머스(코딩테스트 입문) : 저주의 숫자 3 https://school.programmers.co.kr/learn/courses/30/lessons/120871 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr구현 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 answer 선언 후 0으로 초기화합니다.📔 풀이과정1에서 n까지 for loop를 수행하며 다음을 진행합니다.1. answer를 1더해줍니다. 2. answer값이 3의 배수가 아니면서 숫자 3이 들어간 동안 while문을 수행하면서 answer를 1증가 시켜줍니다. 12, 13인 경우 한번에 2개 건너뛰어야 하기 때문에 해당 loop를 수행해야합니다.📔 정답 출력 | 반환ans..
(Python3) - 프로그래머스(코딩테스트 입문) : 외계어 사전 https://school.programmers.co.kr/learn/courses/30/lessons/120869 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 찾기 문제였습니다.📕 풀이방법📔 입력 및 초기화spell_str을 선언해 spell을 오름차순으로 정렬한 후 저장합니다.📔 풀이과정dic의 원소를 순회하며 다음을 진행합니다.1. 각 원소를 오름차순으로 정렬합니다. 2. 정렬된 원소와 spell_str이 같다면 한 번씩 사용되었으므로 1을 반환합니다.📔 정답 출력 | 반환모든 dic에서 spell의 문자가 1번씩 사용되지 않았으므로 2를 반환합니다.📕 Code📔 Python3d..
(Python3) - 프로그래머스(코딩테스트 입문) : 삼각형의 완성조건 (2) https://school.programmers.co.kr/learn/courses/30/lessons/120868 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 산수 문제였습니다.📕 풀이방법📔 입력 및 초기화편의를 위해 오름차순으로 sides를 정렬해줍니다.📔 풀이과정다른 한변 answer는 두 가지 경우가 있을 수 있습니다.1. 가장 긴 변인 경우sides[1]가 두 번째로 긴 변이므로 이보다 크면서 sides[0] + sides[1] 보다 작은 범위가 값이므로 sides[0] - 1만큼이 가능합니다. 2. 나머지 두 변 중 한 변인 경우answer + sides[0] > sides[1]이..
(Python3) - 프로그래머스(코딩테스트 입문) : 다항식 더하기 https://school.programmers.co.kr/learn/courses/30/lessons/120863 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr구현 문제였습니다📕 풀이방법📔 입력 및 초기화1. 정답변수 answer선언 후 빈 문자열로 저장합니다. 2. x항의 계수 x_expr, 숫자 num_expor선언 후 0, 0으로 초기화합니다. 3. 항을 공백으로 구분해 list형태로 만들어 polynomial을 갱신합니다.📔 풀이과정polynomial에 대해 loop를 수행하며 다음을 진행합니다. 1. 마지막이 'x'인 경우 x항이므로 x의 앞문자열을 slice해 비어있다면 1인 것에 ..
(Python3) - 프로그래머스(코딩테스트 입문) : 평행 https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr기울기를 구해본 문제였습니다.📕 풀이방법📔 입력 및 초기화가능한 선분 쌍 pairs를 선언해 나올 수 있는 선분쌍의 조합을 좌표의 tuple형태로 저장해줍니다.📔 풀이과정각 pairs의 tuple에 대해 for loop를 수행하면서 다음을 수행합니다.1. 첫 번째 선분의 기울 기를 각 x, y좌표의 차이를 최대공약수로 나눠 저장합니다.2. -1 / 1과 1 / -1 이 평행하지 않음에 주의해 부호를 x가 음수라면 부호를 바꿔 저장합니다..
(Python3) - 프로그래머스(코딩테스트 입문) : 유한소수 판별하기 https://school.programmers.co.kr/learn/courses/30/lessons/120878# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr최대공약수를 구해본 문제였습니다.📕 풀이방법📔 입력 및 초기화1. gcd_val선언 후 유클리드 호제법으로 최대공약수를 구한 값을 저장합니다. 2. 기약분수로 만들기 위해 a, b를 gcd_val로 정수 나누기 해 갱신합니다.📔 풀이과정1. 5로 나눠지는 동안 b를 5로 나눠줍니다.  2. 2로 나눠지는 동안 b를 2로 나눠줍니다.📔 정답 출력 | 반환b가 1이하인 경우 2,5의 소인수로만 구성된 수 이거나 정수이므로 1을, 아니라..
(Python3) - 프로그래머스(코딩테스트 입문) : 등수 매기기 https://school.programmers.co.kr/learn/courses/30/lessons/120882 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr구현 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답 변수 answer선언 후 score만큼 방을 만들어 각 원소를 0으로 초기화합니다. 2. 배열의 index와 평균값을 저장할 idx_avg_dict선언 후 빈 객체로 초기화합니다.📔 풀이과정1. score에 대해 for loop를 수행하며 index별 평균값을 idx_avg_dict에 key, value로 각각 저장해줍니다. 2. 평균값을 tuple내 key로 사용해 내림차순으..
(Python3) - 프로그래머스(코딩테스트 입문) : 로그인 성공? https://school.programmers.co.kr/learn/courses/30/lessons/120883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr구현 문제였습니다.📕 풀이방법📔 입력 및 초기화id, pw가 같은지를 저장할 hash_map is_same을 선언 후 각 key, value를 저장해줍니다.📔 풀이과정db의 원소를 순회하며 다음을 진행합니다.1. id, pw가 같으면 is_same의  key인 id, pw의 value를 모두 True로 갱신합니다. 2. id만 같다면 id는 True로 갱신합니다. * id와 pw에 대한 boolean변수를 따로 두고 갱신하게되면 틀리게 ..

티스토리툴바