PS/Algorithm-Python

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다.https://imhihi.tistory.com/entry/%EC%9D%B4%EC%BD%94%ED%85%8C-03-%EA%B5%AC%ED%98%84Implementation [이코테] 03. 구현(Implementation)📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이imhihi.tistory.com문제https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스SW개발자를 위한 평가, 교육..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다.2023.12.16 - [Algorithm] - [이코테] 03. 구현(Implementation) [이코테] 03. 구현(Implementation)📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이imhihi.tistory.com문제https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프pr..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다.2023.12.16 - [Algorithm] - [이코테] 03. 구현(Implementation) [이코테] 03. 구현(Implementation)📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이imhihi.tistory.com문제알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다.모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤 모든 숫자를 더한 값을 이어서 출력한다.입력 조건첫째 줄에 하나의 문자열 S가 주어진다. (1 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🔎문제 분석 요약폰켓몬 N마리의 종류 배열이 주어진다.N/2마리를 선택한다.최대한 많은 종류의 폰켓몬을 선택할 때, 폰켓몬 종류 수⇒ 최대 종류 수 = 총 폰켓몬의 종류와 N/2 중 작은 값📝알고리즘 설계폰켓몬 종류에서 중복을 제거한다: set 자료형폰켓몬 종류 수와 N/2 중 작은 값을 출력한다.💡코드def solution(nums): N = len(nums) count = len(set(nums)) return min(N/2, ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🔎문제 분석 요약전체 참가자 이름 배열과 완주자 이름 배열이 주어진다.완주자 배열의 길이는 전체 참가자보다 1 작다동명이인이 존재할 수 있다.완주하지 못한 선수 이름을 찾아라.⇒ 참가자 집합에서 완주자 집합을 빼고 남은 한 명을 찾기📝알고리즘 설계참가자 이름을 횟수 별로 카운트 한다. 딕셔너리 이용완주자 목록을 돌며 카운트를 1씩 뺀다.최종 참가자 딕셔너리에서 카운트가 1인 참가자를 출력한다.💡코드def solution(participant, c..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 2023.12.16 - [Algorithm] - [이코테] 03. 구현(Implementation) [이코테] 03. 구현(Implementation)📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이imhihi.tistory.com문제필살기 '럭키 스트레이트' 기술은 특정 조건을 만족할 때만 사용할 수 있다.특정 조건은 현재 캐릭터의 점수를 N이라고 할 때 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 ..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다.2023.12.06 - [Algorithm] - [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘 [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 그리디(Greedy) 알고리즘 (탐욕법) 현재 상황에서 지금 당장 좋은 것만 고르는 방법 순간 가장 좋아 보이는 것imhihi.tistory.com문제https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 2023.12.06 - [Algorithm] - [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘 [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 그리디(Greedy) 알고리즘 (탐욕법) 현재 상황에서 지금 당장 좋은 것만 고르는 방법 순간 가장 좋아 보이는 것imhihi.tistory.com문제A, B 두 사람은 서로 무게가 다른 볼링공으로 볼링을 치려한다.볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀있고, 공의 번호는 1번부터 순서대로 부여된다.또한 같은 무게의 공..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 2023.12.06 - [Algorithm] - [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘 [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 그리디(Greedy) 알고리즘 (탐욕법) 현재 상황에서 지금 당장 좋은 것만 고르는 방법 순간 가장 좋아 보이는 것imhihi.tistory.com문제편의점 주인은 N개의 동전을 가지고 있다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하라 입력 조건첫째 줄에 동전의 개수를 나타내는 양의 정수 N이 주..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다.2023.12.06 - [Algorithm] - [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘 [이코테] 02. 그리디(Greedy) 알고리즘, 탐욕법, 욕심쟁이 알고리즘📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 그리디(Greedy) 알고리즘 (탐욕법) 현재 상황에서 지금 당장 좋은 것만 고르는 방법 순간 가장 좋아 보이는 것imhihi.tistory.com 문제https://www.acmicpc.net/problem/1439 0과 1로만 이루어진 문자열 S를 가지고 있다. 이 문자열 S에 있는 숫자를 모두 같게 만들려고 한다.할 수 있는 행..