시작하는 중

https://www.acmicpc.net/problem/1790 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 단순하게 탐색하면 시간초과가 난다. 파이썬이 1초에 약 1억번이라고 생각하면 된다고 알고 있었는데 아마 형변환하고 문자열 뒤에 붙이는 과정이 더 오래걸리는 것 같다. 앞으로 참고하면 좋을 듯 싶다. 그래서 최적화를 할까 뭐를 할까 고민했었는데 생각해보니깐 자릿수마다의 경우의 수는 정해져있다. k에 해당하는 자연수의 자리수 특정하기 1의 자리 수 N이 1 -> 9로 증가하는 동안 N이 1 증가할 때마다 k가 가르키는 자리수도 바로..

https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 탐색 문제 탐색하다가 터질 폭탄만 스택에 넣고 터지는 연산을 한번에 해주면 된다. 바로 갱신 해버리면 값이 갱신되서 터질 폭탄도 다른 폭탄에 의해 없는 폭탄 취급해버리기 때문이다. 1. 모든 초마다 전부 탐색하면서 0이면 심어주고 1,2면 1씩 증가, 3이면 터뜨릴 스택에 넣어주고 2. 터뜨릴 스택이 존재한다면 전부 터뜨려주기 처음 1초는 아무것도 안한다고 했어서 처음에 2 상태로 시작하고 탐색도 2초가 되는 차례..

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두개의 선택지가 존재한다. 1. 정석대로 인덱싱을 통해 순회하기 2. 최대 한바퀴까지만 탐색하니까 배열을 하나 똑같이 붙이기 1번으로 하게 되면 순회와 조건문 연산을 해야하니까 시간은 더 오래걸리지만 요구 메모리는 줄어들고 2번으로 하게 되면 메모리는 더 소요되지만 속도가 더 빠르다. 저번에 백준에서 1번으로 풀었으니까 이번엔 2번으로 하기로 했다. 1. 똑같은 배열은 똑같이 붙인다. 2. vi..

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 탐색 문제 할인율도 10% 20% 30% 40%이고 부동소수점 문제도 가격은 최소 100단위로 움직이니까 파이썬은 //을 통해서 할 수 있어서 신경쓰지 않아도 괜찮다. 이모티콘도 최대 7개고 user도 100명이 끝 1. 할인율이 적용될 수 있는 경우를 전부 구하고 emoticon_price_list에 저장한다. 이모티콘이 2개라면 10 10, 10 20, 10 30 ... , 40 30, 40..