택시짱의 개발 노트

링크 programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr import collections import heapq import functools import itertools import re import sys import math from typing import * def solution(n): one_cnt = bin(n).count('1') while True: n +=1 one_tmp..

링크 www.welcomekakao.com/learn/courses/30/lessons/67258?language=python3 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] www.welcomekakao.com import collections import heapq import functools import itertools import re import sys import math from typing import * def solution(gems): left: int = 0 gems_cnt = len(set(gems)) deque = collections.deque() answe..

글쓰는데 재주가 없어 이해가 안되시면 댓글로 남겨주시면 친절하게 알려드리도록 하겠습니다 ~_~ 링크 www.welcomekakao.com/learn/courses/30/lessons/67259?language=python3 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],..

링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 풀이 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 구하는 문제이다. 스파이들은 하나 이상의 옷을 입으면 된다. 한 종류의 옷만 있을때는 옷을 하루에 한개씩 입으면 되기 때문에 옷의 갯수가 답이 되고, 여러 종류의 옷이 있을때는 A옷을 입고 B는 안입고, A 안입고 B입고, A입고 B입고 이런 방법이 있을수 있기 때문에 A와 B옷의 종류가 각각 2, 3벌씩 있다면 여기에 각각 옷을 안 입는 경우를 추가해준다 그러면 3, 4벌씩 있다고 할수 있고 그러면 3*4를 하면 12가지 방법이 나오게 된다..

링크 https://programmers.co.kr/learn/courses/30/lessons/42579?language=python3 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 �� programmers.co.kr 풀이 일단 python으로 언어를 바꾼지 얼마 안되.. 코드의 상태가 좋지 못하는점 양해 부탁드립니다.. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 구하는 문제 이다. 1. 먼저 dictionay를 ..

링크 https://www.acmicpc.net/problem/9987 9987번: 포켓몬 마스터 입력으로 포켓몬의 번호가 주어졌을 때, 그 포켓몬의 이름과 타입을 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 첫째 줄에 포켓몬의 이름을 출력한다. 둘째 줄에는 포켓몬의 타입을 공백으로 구분하여 출력하는 문제이다. 처음에 이 문제를 보면서 크롤링을 해야 되는 건가..?라는 생각이 들었다. 그래서 python의 BeautifulSoup를 사용해서 크롤링으로 문제를 풀기 시작했다. 근데 왠걸 크롤링하는 코드를 제출했더니 계속 런타임 에러가 나는 것이었다. 찾아보니 백준 채점 서버는 인터넷을 사용하지 않는다는 것을 깨달았다.. 그래서 크롤링된 포켓몬 번호, 이름, 속성을 직접 list에 저장..

링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 풀이 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 구하는 문제이다. 사람들을 스타트와 링크로 팀을 나누는 모든 경우를 구해야 한다. 그래서 next_permutation을 이용하여 구할 수 있는 모든 팀을 구하고. 나누어진 팀을 통하여 각 두 팀의 능력치를 구하고 나서 최솟값을 찾으면 됩니다. #include #include #include #include #include #include #include #i..