본문 바로가기

Algorithm

 (2083)
(Python3) - 프로그래머스(2024 KAKAO WINTER INTERNSHIP) : 가장 많이 받은 선물 https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr구현 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답 변수 answer 2. 선물을 준 사람명, 준 대상의 목록을 각각 key와 value로 지정할 변수 gave_gift_dict 3. 선물을 받은 사람명, 받은 대상의 목록을  각각 key와 value로 지정할 변수 take_gift_dict 4. 사람명과 선물 지수를 각각 key, value로 저장할 gift_index 5. 다음달에 받는 사람과 받는 선물 수를 각각 key value..
(Python3) - 프로그래머스(코딩테스트 입문) : 안전지대 https://school.programmers.co.kr/learn/courses/30/lessons/120866 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr배열을 다뤄본 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 자기 자신의 좌표를 포함해 인접한 상하좌우 대각선에 대한 9개 좌표 dr, dc배열을 선언해줍니다. 2. 정답 변수 answer를 선언 후 0으로 초기화합니다. 3. n을 선언 후 board의 길이를 저장합니다. 4. is_safe배열 선언 후 n*n으로 각 방을 1로 저장합니다.📔 풀이과정n * n으로 for loop를 수행하며 다음을 진행합니다.1. 지뢰인 경우 9개의 좌표가..
(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/120876 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krn이 작은 sweeping문제였습니다📕 풀이방법📔 입력 및 초기화1. 정답 변수 answer 선언 후 0으로 초기화합니다. 2. 합쳐진 구간 overlap 선언 후 빈 배열로 초기화합니다.📔 풀이과정좌표123456789Segment x ■■■■■   Segment x2   ■■■■■ Overlap   ★★★    * 겹치는 길이만 구하면되므로 해당 선분들을 모두 압축해서 하나로 만든다고 생각하면 구현하기 수월할 수 있습니다. lines에 ..

티스토리툴바