https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net [풀이] 조금 비효율적인 방법으로 풀었다 ㅠㅠ 나는 BFS를 사용했고, 5가지의 테트로미노의 대칭/회전을 직접 만들어서 했다. 아이..
https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10을 넘지 않는 자연수 또는 0이다. 마 www.acmicpc.net [풀이] 처음에 읭? 이게 무슨말이지? 이해가 안갔다. 침착하게 문제를 다시 읽어봤다. 일단 출력은 주사위 윗면에 쓰여진 숫자다..
https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주저리: 역시 문제 길이가 긴 문제는 친절한데 읽고 해석하는게 귀찮아서 대놓고 알려준 힌트임에도 불구하고... 못풀고 헤메는 경우가 있다. 문제가 긴것은 친절한 문제이고, 해석과 이해를 할 수 있다면 풀도록 설계된 문제이다 ㅠㅠ 문제를 잘 읽자. [코드] def recursion(p): #p가 비어있있는 문자열이라면 if len(p)==0: return p #p를 균형잡힌 두 문자열로 분리한다. num=0 f..
https://leetcode.com/problems/minimum-time-visiting-all-points/ Minimum Time Visiting All Points - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [ 코드1 -풀이] (1) 만약에 points의 개수가 0개거나, 1개면 => 더이상 이동할 필요없으므로 0을 리턴 (2) points의 개수가 2개이상인 경우 시작점 0,1, 2, ..., len(points)-2 도착점 1,2,3, .....
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 www.acmicpc.net [풀이] 예제 5번을 잘 이해해보고 풀어보자. N=4, L=10, R= 50 A=[[10 ,100, 20, 90], [80, 100,..
https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문자로만 이루어져 있고, 길이가 8보다 크거나 같고, 15보다 작거나 같다. 모든 단어는 중복되지 않는다. www.acmicpc.net [코드-java] import java.util.Scanner; import java.lang.*; public class Main{ //알파벳을 배웠는지 확인함. public static boolean isLearn[]=new boolean[26]; public static int N,..
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)을 이용하기 보다는..
- Total
- Today
- Yesterday
- 바이트디그리
- node.js
- Nest.js
- 클린아키텍쳐
- Mongoose
- 개발용어
- 한달어스
- 갓생살자
- TDD
- git
- RDBMS
- vscode
- OS
- 참고
- TypeScript
- MySQL
- 스마트폰중독
- nestjs jest
- 한달독서
- nestjs
- 나도 할 수 있다
- 미완
- MongoDB
- IT용어
- Jekyll
- typeORM
- gem
- jest
- 디지털디톡스
- 습관개선
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |