문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1149번: RGB거리 문제 보러가기  1149번: RGB거리첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나www.acmicpc.net 시간 제한: 0.5초 메모리 제한: 128 MB  문제RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초..

관련 문제들 문제설명 앞에서부터 읽을 때와 뒤에서부터 읽을 때 똑같은 단어를 팰린드롬이라고 한다. 예를들어 racecar, 10201은 팰린드롬이다.두 자연수 n,m이 매개변수로 주어질 때, n이상 m이하의 자연수 중 팰린드롬인 숫자의 개수를 return하도록 solution 함수를 완성하여라  제한사항 m은 500,000이하의 자연수이며, n은 m이하의 자연수이다.  입출력 예nmresult11001810030020 입출력 예 설명  입출력 예#11이상 100이하의 팰린드롬은 다음과 같이 18개가 있다.1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99  def solution(n,m): answer = 0 for i in range(n,m+1): i..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 10816번: 숫자 카드 2 문제 보러 가기 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 관련 문제 1920번: 수 찾기 시간제한: 1초 메모리 제한: 256MB 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1920번: 수 찾기 문제보러 가기 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. ..

https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=Whqda4W-NgI 강의에서 제안한 코드 이 코드는 import re에 익숙해야하고 뭔가 더 복잡한거 같다. import re def solution(s): if len(s) == 1: # 이거 안하면 테스트 5에서 실패 return 1 # 문자열이 하나 들어왔을때 생각해야함 length_str = [] for i in range(1, l..

https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=hRJoCH8vECI&list=PLkfUwwo13dlUW9tPNXYnr-6EmYuUOvlko&index=11 미친 너무 어렵다. deque 생각했는데 효율성 테스트에 통과가 안되는구나 완전히 다르게 생각해야한다. 하나씩 하나씩 거치는 과정이 아니라 한번에 뛰어넘는 단계를 생각해야한다. # 시간 K 초가 매개변수로 주어질 때 몇 번 음식부터 ..