작심 365

문제 링크 : https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net Idea 영선이가 할수 있는 일은 총 3가지가 있다. a. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장. b. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 c. 화면에 있는 이모티콘 하나 삭제 영선이가 하고자 하는 것은 이모티콘 s개를 만드는 것이다. 그리고 위 3가지 행위 모두 이 이모티콘 개수에 변화를 준다. 각 행위를 하는데 드는 시간은 1초로 동일 하다. 그리고 구..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 봤을때 먼저 떠오르는 방법은 모든 경우의 수를 다 확인하는 방법이다. 숫자 하나당 +와 -가 가능하므로 숫자가 n 개일때 나올수 있는 조합의 갯수는 2x2x2x2...x2 = 2^n 이다. 문제에서 입력으로 숫자의 갯수는 최대 20이라고 했으므로 2^20 은 1억이 안되는 숫자로 1초도 걸리지 않는다. 따라서 모든 경우의 수를 다 확인하는 완전 탐색으로도 시간내에 풀이가 가능하다..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12949?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 행렬의 곱셈 방식을 알고 있다면 그 식을 3중 for문을 이용해서 구현할 수 있다. 코드 python def solution(arr1, arr2): answer = [[0]*len(arr2[0]) for _ in range(len(arr1))] for i in range(len(arr1)): for j in range(len(arr2[0])): for k in ..

n=int(input()) for _ in range(n): p='' r,s= input().split() for x in s: p+=x*int(r) print(p)

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys from collections import deque #덱 사용 input=sys.stdin.readline n=int(input()) queue=deque() for _ in range(n): cmd,*val=input().split() # cmd: 명령받기, val: 숫자받기(숫자는 없을수도 있으므로 가변인자로) if cmd=='push': queue.app..