분류 전체보기

[파이썬 PYTHON] 백준 15684번 【사다리 조작】

import sys # 예제 입력 N, M, H = map(int, sys.stdin.readline().split()) ladders = [list(map(int, sys.stdin.readline().split())) for _ in range(M)] _map = [[0] * N for _ in range(H)] # 사다리 정보 저장 # 왼쪽은 1 오른쪽은 -1로 저장 for ladder in ladders: ladderR = ladder[0] - 1 ladderC = ladder[1] - 1 _map[ladderR][ladderC] = 1 _map[ladderR][ladderC + 1] = -1 # 모든 i번 결과가 i번 인가? def isEqual(): for i in range(N): locat..

[파이썬 PYTHON] 코드포스 1426D

Problem - 1426D - Codeforces codeforces.com 수열이 주어지는데, 특정 부분합이 0이 되지 않도록 하는 최소 횟수를 구하는 문제이다. 예로 1 -5 3 2 위와 같은 수열이 있을 때, {-5, 3, 2} 의 합은 0이 되므로 1 -5 3 {Block} 2 위 모양 처럼 사이를 끊어놔야 하고 1번으로 충분하므로 답은 1이다. 16 -5 -11 -15 10 5 4 -4 위의 경우도 16 -5 {Block} -11 -15 10 {Block} 5 4 {Block} -4 총 3번을 막아야 부분합이 0이 될 수 없다. 이 문제는, 구간합 알고리즘을 사용해야한다. · 구간 합 알고리즘 (Prefix Sum Algorithm) 👩🏻‍💻 지식 창고 📚 inkyu-yoon.github.io..

[파이썬 PYTHON] 백준 3190번 【뱀】

from collections import deque boardSize = int(input()) appleNum = int(input()) # 맵 생성 board = [[0]*boardSize for _ in range(boardSize)] # 사과 위치 저장 (1로 표시) for _ in range(appleNum): row,col=map(int,input().split()) board[row-1][col-1] = 1 # 명령 저장 (key : value 로) commands = {} commandNum = int(input()) for _ in range(commandNum): sec,command = map(str,input().split()) commands[int(sec)]=command # ..

[파이썬 PYTHON] 백준 2812번 【크게 만들기】

문제 접근 방법을 예제로 설명해보겠다. 10 4 4177252841 위와 같이 10개의 숫자가 주어지고, 4개의 숫자를 삭제할 수 있다. 가장 큰 수를 출력하기 위해서는, 앞의 자리수가 커야한다. 앞 자리 수부터 하나씩 스택에 넣을 것인데, 스택에 들어갈 수가 스택에 들어있는 수보다 큰 경우 & 삭제 횟수가 남아있는 경우 스택에 있는 숫자를 지울 것이다. 예시로 보면 현재 answer 스택 = [] 은 비어있다. 4177252841 수를 앞 자리 수부터 넣을 것이다. answer 스택에 비교할 수가 없으므로 첫번째 자리는 일단 스택에 입력한다. answer = [ 4 ] 4 177252841 이제 1을 넣을 차례인데, answer 스택 안에 있는 4가 더 크므로 일단 입력한다. answer = [ 4 1..

[JAVA] 프로그래머스 스택/큐 -【다리를 지나는 트럭】

import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { Queue bridge = new LinkedList(); Queue truck = new LinkedList(); for(int i=0;i=totalWeight+waitingTruck)){ bridge.offer(truck.poll()); totalWeight+=waitingTruck; totalTruckNum++; //차가 더 못올라오는 경우 }else{ bridge.offer(0); } time++; } time+=bridge_length; return time; } } 겨우겨우 혼자 힘으로 풀었다. 먼..

[JAVA] 프로그래머스 스택/큐 -【프린터】

import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; // 큐(printer)에는 [중요도, 초기위치] 가 담긴 배열을 넣어줄 것 // 우선순위 큐(rank)에는 프린터의 중요도를 내림차순으로 넣어줄 것 Queue printer = new LinkedList(); PriorityQueue rank = new PriorityQueue(Collections.reverseOrder()); // 프린터 정보를 큐와 우선순위 큐에 넣어준다. for(int i=0;i

[JAVA] 프로그래머스 해시 -【베스트앨범】

import java.util.*; class Solution { // 장르별 플레이 횟수를 알아야 할 것 // 해당 장르내에서 플레이 횟수 내림차순으로 수록할 것 public int[] solution(String[] genres, int[] plays) { //1. 장르별 총 재생수를 map을 이용해서 구함 Map playsPerGenres = new HashMap(); for (int i = 0; i < genres.length; i++) { playsPerGenres.put(genres[i], playsPerGenres.getOrDefault(genres[i], 0) + plays[i]); } //2. 장르별 총 재생수를 계산한 playsPerGenres를 사용해서 재생횟수를 기준으로 정렬한다. ..

[JAVA] 백준 4179번 【불!】

예제로 어떻게 구현했는지 확인해보겠다. 먼저, 이 문제는 당연히 BFS로 접근해야한다. BFS를 시행할 때, 큐에 무조건 J가 제일 첫번째로 들어가서, 먼저 BFS 탐색을 하도록 했다. 그래서 fire 이라는 큐에는 불의 위치를 먼저 담고, bfs에 사용할 q라는 큐에는 J위치를 담았다. 그리고, fire에 담아 둔 불의 위치를 q에 담았다. J는 BFS 탐색 과정에서 [.] 인 경우에만 이동할 수 있지만, F(불)의 경우는 J인 경우에도 이동할 수 있도록 구현하였다. 위 그림처럼, J 옆까지 F가 다가왔지만, J가 움직일 턴이므로 탈출할 수 있다. 위 경우에는 J가 경계선 까지 도달했지만, F가 움직일 턴이 진행되면, 탈출할 수 없게 된다. 따라서 이 경우를 염두해두고 구현을 해야한다. ( 이 반례 때..

[JAVA] 백준 5430번 【AC】

주말에 할일이 없어서 새로운 언어를 만든 선영씨....ㅎ 이 문제를 풀면서 떠올렸던 아이디어는 R을 입력받을때마다 뒤집은 배열을 새로 정의하는 과정은 절대 있어서는 안될 것 같다고 생각이 들었다. queue 나 stack 아니면 deque 를 적절히 활용하면, 충분히 구현 가능한 방법이지만, 성능이 매우 떨어질 것이라고 생각이 들었고 단지, R 명령이 몇번 들어왔는지 기록하고, R 명령의 갯수에 따라 뒤에서부터 지울지 앞에서부터 지울지만 결정하면 된다고 생각했고, 그렇게 구현하였다. deque 에 [1 2 3 4 5] 가 입력되어있다고 가정했을 때, deque의 poll() 은 1을 삭제하고 R을 홀수번 입력받아 역순이 되었다고 가정했을때, D 명령을 동작하고 싶다면 deque의 removeLast()를..

[JAVA] 백준 2493번 【탑】

이 문제는, 간단하게 해석하면 탑이 일렬로 있을 때, 자신의 왼쪽에 있는 탑 중 자신과 가장 가까운 탑의 위치를 찾는 문제이다. (없을 시 0) 이 문제를 접근할 때에는, 현재 탑 위치 왼쪽에, 현재 탑과 가장 가까우면서 높은 탑의 위치를 찾지 말고, 현재 탑과 가장 가까우면서 높은 탑의 높이를 먼저 찾아보는 것이 이해하기 좋다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.valu..

[Docker] 도커 교과서 Ch.3 연습문제

연습문제 도커 허브에 공유된 diamol/ch03-lab 이미지가 있다. 이 이미지 안에는 ch03.txt 가 있는데, 해당 텍스트 파일 안에, 본인의 이름을 추가하고 새로운 이미지를 빌드해서 실행해라 먼저, diamol/ch03-lab 을 실행시켜야 하는데, 컨테이너에 접속하여 txt파일에 새로운 내용을 작성해야 하므로 -it 옵션으로 접속한다. 그리고 echo 명령어로 내용을 추가한 뒤, cat 명령어로 추가되었는지 확인해본다. 잘 적용된 것을 확인할 수 있다. 이제 컨테이너 안에 내용이 변경되었으므로, commit 명령어로 이 변경된 내용을 갖는 이미지를 새로 빌드해본다. 새로운 이미지가 생성된 것을 확인할 수 있다. 이제 이 이미지를 컨테이너로 실행시킨 뒤, 텍스트 파일을 확인해보자. 변경한 대로..

[Docker] 도커 교과서 Ch.2 연습문제

연습문제 도커 이미지 diamol/ch02-hello-diamol-web 컨테이너를 실행하고, index.html 파일을 교체하기 `diamol/ch02-hello-diamol-web` 이미지를 `-d` 옵션으로 실행시키고, 호스트의 8080 포트와 컨테이너의 80포트를 연결한다. 컨테이너 ID가 `2643dd31ff422c8e61fe66d19056e39024c5635dc3311eb288719b2ee4e4031f` 인데, 앞 몇 글자만 따서 명령어를 전달하면 된다. 컨테이너를 실행시키고 난 뒤, 8080포트에 접속하니, 위와 같은 index.html 화면이 나온다. 이제, 이 화면을 교체할 것이다. 교체하고 싶은 새로운 index.html을 만들어둔다. 위와 같은 내용이 담긴 html 파일을 `~/Dow..

[JAVA] 백준 2146번 【다리 만들기】

어제 이 문제 때문에 하루를 통으로 날렸다... 고민을 그만큼 많이 했던 문제, 해결을 위한 아이디어 자체는 간단하게 떠올랐는데, 이를 구현하는데 굉장히 오래 걸렸다. 1. 섬마다, 같은 육지는 번호를 부여해서 Labeling을 한다. 2. boolean 맵을 만들어서, 육지 부분을 True로 만들어 놓는다. 3. 섬마다 bfs를 실행해서, 다른 섬과 만나는 순간, 길이를 기록하고, 가장 최솟값을 남긴다. 먼저 전체 코드는 아래와 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; publi..

HTML / CSS 기초

html 기본 형식 html의 문서는 위와 같은 제일 큰 틀을 먼저 생성한 후 안에 내용들을 넣는다. 그리고 한국어를 인식할 수 있게, 코드를 태그에 추가해주어야 한다. html의 간단한 구조 게시글 큰 제목입니다. 내용입니다. 반갑습니다.. 위와 같이 코드를 입력하면 이러한 결과를 얻을 수 있다. 태그 안에 있는 내용들은 html 문서에 직접적으로 표현되는 내용을 넣는 태그이다. 태그는, html 문서 제일 아래에 원하는 내용을 표시하는 태그이다. CSS 적용 html 은 간단하게 말하면, 골격과 구조를 결정하는 코드이고, 그 외에 내용의 색이나, 크기 등 스타일을 설정하기 위해서는 css 코드를 작성해야 한다. css를 적용하기 위해서는 css 코드가 작성된 css 파일을 연결시켜주어야 하는데, he..

[MYSQL] 프로그래머스 【SQL 고득점 KIT SELECT】

LEVEL 1. 【조건에 맞는 회원수 구하기】 먼저, 몇 명인지 출력해야 하므로 COUNT() 를 사용해야 할 것이다. 또한, 특정 칼럼을 지정하지 않았으므로 COUNT(*) 를 사용하면 된다. 조건은 나이 속성이 20세 이상, 29세 이하이고, 2021년도 가입자가 몇명인지 출력해야 하므로 WHERE 문에 AND 를 사용해서 조건문을 작성하면 되고, 2021년도 가입자는 LIKE를 사용해서 '2021%' 하면 된다. SELECT COUNT(*) FROM USER_INFO WHERE AGE >= 20 AND AGE