https://programmers.co.kr/learn/courses/30/lessons/1829?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [코드] import java.util.*; class Solution { //상하좌우 static int dy[]={-1,1,0,0}; static int dx[]={0,0,-1,1}; static Queue q= new LinkedList(); static class Element{ int y, x, val; Element(int y, int x, int val){ this.y=y..
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net [풀이] 큐를 이용한 문제이다. 굳이 큐를 넣지 않아도 연결리스트로 풀 수 있는 문제이기도하다. 나는 큐(deque)을 이용하기 보다는..
https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net [풀이] 전형적인 DP문제이다. 이문제를 통해서 DP가 미숙함을 알게됐다. 좀더 공부해야겠다. 이 문제에서 주의해야할 점이 i번째날에 일을 하면, i+1번째날에 돈을 받는다. 반면 i번째날에 일을 안하면, i+1번째날은 돈을 받지않는다. 그리고 예제4번이 왜 90이 나오는지를 이해해야한다. 설명이 잘되어있는 블로그 2가지가 있다. 본인도 여기에 참고했다. 백준 14501 퇴사 입사문제에 퇴사라는 이름이 아이러니 문제 n일 동안 일을 해서 n+1일에 받을 수 있는 최대금액을 계산하는 문제 1. n 일을 할 수 있는 기간 (1 = n =..
https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향이기 때 www.acmicpc.net [풀이] 전형적인 최단경로 알고리즘의 다익스트라(Dijkstra)를 활용하는 문제이다. 다익스트라의 개념을 이해하면 쉽게 풀 수 있는 문제이..
https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net [풀이] 전형적인 BFS, DFS 활용 문제이다. 여기서 주의해야되는게 정상인이 볼 수 있는 구역의 개수와 적록색약인 사람이 볼 수 있..
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net [ 코드 ] import sys input=sys.stdin.readline #집의 수 N=int(input()) #집 HOUSE=[ [*map(int, input().strip().split())] for _ in range(N)] #현재N의 색깔과 N-1집 색깔은 서로 같지 않으므로, 점화식을 세우면 # DP[N][0]= HOUSE[N][0]+ min(D..
https://programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(record): states=[] member=dict() #key:id, value:nick-name for r in record: info=r.split() states.append(info[:2]) #나갔다가 다시 들어온 멤버도 잇고 #나간이후로 다시 돌아오지 않은 멤버도 고려! if info[0]=='Leave': member[info[1]] #들어오거나 닉네임 변경은 membe..
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 문제를 꼼꼼히 잘 읽는 습관을 들이자. BFS 를 활용하고, 문제를 이해했다면, 푸는데 어려움이 없다. 그리고 문제의 예제2에서 ..
- Total
- Today
- Yesterday
- Jekyll
- 습관개선
- typeORM
- 한달어스
- IT용어
- 디지털디톡스
- 한달독서
- RDBMS
- 스마트폰중독
- Mongoose
- OS
- Nest.js
- 갓생살자
- nestjs
- 미완
- TDD
- 참고
- 개발용어
- vscode
- TypeScript
- 클린아키텍쳐
- 바이트디그리
- git
- MySQL
- jest
- nestjs jest
- 나도 할 수 있다
- node.js
- MongoDB
- gem
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |