이것저것 기록 블로그

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net dp에 속하는 문제. 그 중에서도 가장 긴 증가하는 부분 수열을 사용해서 풀 수 있는 문제이다. n = int(input()) array = [] for _ in range(n): array.append(list(map(int, input().split()))) array = sorted(array, key = lambda x: x[0]) array_ = [] for a, b in array: array..

https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr n을 2로 나눠서 몫이 1이 될 때까지 나눠가면서, 나머지가 1이면 ans를 1씩 더해준다(한 칸 앞으로 이동해야 한다는 뜻) 그리고 n을 n을 2로 나눈 몫으로 업데이트 해준다. def solution(n): ans = 1 while n != 1: if n % 2 != 0: ans = ans + 1 n = n // 2 return ans

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 그리디 알고리즘에 속하는 문제. 저번에 포기했었는데 다시 풀어보니 풀려서 기분이 쪼끔 좋다. def solution(number, k): answer = '' new = [] start = 0 # 일단 앞에서 k+1개 중에 가장 큰 수를 골라 그 수 앞에 있는 수들은 없애버림. tmp = number[:k+1] firstIdx = tmp.index(max(tmp)) number = number[firstIdx:] k = k - firstIdx s = 0 while k > 0: flag = True for i in range(s, len(n..

https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr def solution(s): answer = [] remove_zero = 0 count = 0 while True: count = count + 1 n = len(s) s = [i for i in s if i != "0"]# 0을 s에서 제거 remove_zero += (n-len(s))# 원래 s길이에서 0이 제거된 s의 길이만큼을 remove_zero에 더해줌 s = bin(len(s))[2:]# s의 길이를 이진 변환 # 이 작업을 s가 "1"이 될 때까지 반복 if s == "1": break return [count, r..

https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 2018 KAKAO BLIND RECRUITMENT [3차] n진수 게임 문제. def convert_n(n, i): cn = [] dic = {10: "A", 11: "B", 12: "C", 13: "D", 14: "E", 15: "F"} while i // n: cn.append(dic[i%n] if i%n in dic.keys() else ..

https://programmers.co.kr/learn/courses/30/lessons/12951# 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 공백이 여러번 연속해서 나올 수 있다 라는 걸 깜빡해서 틀렸었던 문제... 테케 채점 결과를 알려줘서 망정이지, 이게 코딩테스트였으면 틀렸었을 것이다. 문제를 꼼꼼히 읽는 습관! def solution(s): answer = [] s = s.split(" ") # 공백 단위로 잘라줌. 이 때 공백이 2개 이상 연속되어 나..

이거는 어찌저찌 풀었는데 코드가 너무 복잡해서 코드를 고쳐나가는 과정을 기록하고자 한다. def solution(song, musicinfos): answer = [] for idx, musicinfo in enumerate(musicinfos): start_time, end_time, title, melody = musicinfo.split(",") melody_ = [] for s in range(0, len(melody)-1): if melody[s].isalpha() and melody[s+1].isalpha(): melody_.append(melody[s]) elif melody[s].isalpha() and not melody[s+1].isalpha(): melody_.append(melody..

def solution(A,B): answer = 0 A = sorted(A) B = sorted(B, reverse = True) for i in range(len(A)): answer += A[i] * B[i] return answer 백준 보물 문제와 비슷한 문제 한 배열은 내림차순 정렬, 한 배열은 오름차순 정렬해서 그대로 곱하면 된다. https://happy-dohee.tistory.com/188 [백준] 1026번 보물 문제! 배열 A, B가 있을 때, S = A[0] * B[0] + A[1] * B[1] + ... + A[n-1] * B[n-1] 이 최솟값이 되기 위해 A의 배열의 순서를 바꿀 수 있다. 단, B의 순서는 바꿀 수 없다. 그러나,,, 사실 B도 바꿔도 된다. 어.. happ..

from itertools import combinations def solution(relation): answer = [] for i in range(1, len(relation[0])+1): candidation_cand = list(combinations(range(0, len(relation[0])), i)) for c in candidation_cand: # new_relation은 후보 column 값으로만 이루어진 새로운 relation new_relation = [] for r in relation: tmp = [] for j in c: tmp.append(r[j]) if tmp not in new_relation: new_relation.append(tmp) if len(new_rela..

def solution(dirs): answer = 0 dic = {"U": (0, 1), "D": (0, -1), "R": (1, 0), "L": (-1, 0)} now = [0, 0] load = [] for d in dirs: tmp = now.copy() ny = now[0] + dic[d][0] nx = now[1] + dic[d][1] if -5