https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제이해 휴대폰 자판의 개수가 1개부터 최대 100개까지 있을 수 있다. 같은 문자가 자판 전체에 여러번 할당된 경우도 있다. 키 하나에 같은 문자가 여러번 할당된 경우도 있다. 문자가 할당되지 않았을 수도 있다. 이 휴대폰 자판을 이용해서 문자열을 입력할 때 키를 최소 몇번 입력해야 이 문자열을 작성할 수 있을까? 문제풀이 각 키는 target마다 재활용된다. 그리고 각 알파벳마다 최소횟수로 ..
https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제이해 길이가 n미터인 벽이 있다. ⇒ 벽은 가로로 이뤄져있다. 길이가 가로로 m미터인 롤러가 있다. 칠해야할 벽인 section으로 주어진다. 이때 각 세션은 1x1미터 크기다. 안칠해도 될 곳, 이미 칠해져 있는 곳 모두 덧칠이 가능하다. 최소한의 작업 횟수를 구하자. 문제풀이 최대한 롤러가 칠할 수 있는 크기 안쪽으로 section이 많이 들어가야 한다. 그래야 최소 횟수로 작업이 가능하..
문제이해 파라미터로 전달된 숫자에서 k개의 수를 제거하여 가장 큰 수 로 만드는 문제이다. 문제생각 나는 stack 자료구조를 이요하면 가능하다고 생각했다. 왜냐하면 해당 문제는 앞의 숫자를 그 이전의 숫자와 비교해야하기 때문이다. 위의 이유때문에 LIFO(Last In First Out)의 스택을 사용하면 현재 숫자와 이전 순서에서 나온 숫자와의 비교와 제거가 쉽다고 생각했다. 문제풀이 1. 앞의 숫자부터 순차적으로 반복문을 돌린다. 2. 스택이 비어있다면 값을 넣는다. 3. 그렇지 않다면 while 문을 돌리는데 이 while문에서는 앞의 숫자와의 비교를 실행한다. - 만약 앞에 출현한 숫자가 현재 나온 숫자보다 작다면 더 작은 수가 된다. - 따라서 앞의 나온 숫자를 스택에서 pop()해주고 k(제..
- Total
- Today
- Yesterday
- 백준
- 11659
- 자바
- 게시판#자바#JPA#Entity
- this()
- 파이썬
- java
- 1978
- controller
- list
- querydsl
- 사탕 게임#백준#3085
- 덧칠하기
- 1316번
- HTTP#HTTP특징
- 서블릿#Servlet
- 프로그래머스
- 7568
- arraylist
- 백엔드#게시판
- springboot
- 대충 만든 자판
- 4673번
- Spring
- 스프링
- 백준#잃어버린 괄호#1541
- 회고
- MVC
- 백준#서강근육맨#20300
- 오류
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |