전체 글 334

백준_1966 프린터 큐(자바) / 구현

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Back_1966 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testCase = Int..

백준_1476 날짜 계산(자바) / 구현

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1476 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int E = Integ..

[CS 정리] 트랜잭션 정리

우아한 테크톡 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 강의 링크를 참고하시면 됩니다. 트랜잭션이란? 여러 쿼리를 논리적으로 하나의 작업으로 묶어주는 것 거래가 일어날 때 실행되는 쿼리 UPDATE 문 : 구매자 계좌에서 10000원 빼기 UPDATE 문 : 판매자 계좌에 10000원 더하기 하지만 중간에 오류가 나면 10000원이 빠졌지만 판매자의 계좌에는 10000원이 들어오지 않을수도 있다. 따라서 여러 개의 쿼리를 하나의 트랜잭션으로 묶고, 트랜잭션은 커밋 혹은 롤백을 수행합니다. 트랜잭션의 성질 트랜잭션이 안전하게 수행된다는 것을 보장하기 위한 성질 원자성 트랜잭션은 DB에 모두 반영되거나, 전혀 반영되지 않아야 합니다. 일관성 트랜잭션 작업처리결과는 항상 일관성 있어..

백준_15652 N과 M(4) (자바) / 백트래킹

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_15652 { static int N,M; static int[] arr; static StringBuilder sb; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..

Coding/JAVA 2021.09.13

[프로그래머스] 다리를 지나는 트럭(자바) / 큐

문제 설명 제한 조건 문제풀이 import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; Queue q = new LinkedList(); int max = 0; for(int i = 0 ; i < truck_weights.length;i++){ while(true){ //큐가 비어 있는 경우 if(q.isEmpty()){ q.offer(truck_weights[i]); max+=truck_weights[i]; answer++; break; } //큐가 꽉찬 경우 if(q.size()==bridge_length){ max-=q.poll()..

백준_14500 테트로미노(자바) / 구현 & DFS

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class back_14500_2 { static int N,M,ans; static int [][] map; static boolean[][] visited; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; public static void main(String[] args) throws IOException { BufferedReader..

백준_1120 문자열(자바) / 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1120 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); String a = st..

[CS 정리] 프레임워크, 라이브러리, API 정리

우아한 테크톡 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 강의 링크를 참고하시면 됩니다. 프레임워크? 개발할 때에 번번히 쓰여지는 범용 기능을 한꺼번에 제공해 개발 효율을 향상을 목표하는 소프트웨어 환경 프레임워크의 특징 공통적인 개발환경을 제공합니다. 개발할 수 있는 범위가 정해져 있습니다. 제어의 역전이 발생합니다. 프레임워크의 대표적인 예 자바의 스프링 파이썬의 장고 자바스크립트 기반의 노드JS 라이브러리? 라이브러리는 개발자가 사용할 수 있는 API들을 종류나 목적에 따라서 나누어 정의한 API 묶음 입니다. 라이브러리는 시스템에 기본적으로 설치되어 있는 기본 라이브러리와 제조사나 외부 메이커에 의해서 만들어지는 확장 라이브러리로 나뉩니다. 라이브러리 → 재사용 가능한 코..

[프로그래머스] 프린터(자바) / 자료구조

문제 설명 제안사항 및 입출력 문제 풀이 import java.util.*; class Solution { static class task{ int prior; int loc; public task(int prior,int loc){ this.prior=prior; this.loc=loc; } } public int solution(int[] priorities, int location) { int answer = 0; Queue q = new LinkedList(); for(int i = 0 ; i < priorities.length ; i++){ q.add(new task(priorities[i],i)); } while(true){ task tmp = q.poll(); boolean flag = fa..

백준_4889 안정적인 문자열(자바) / 자료구조 , 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Back_4889 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String tmp; int n = 1; while(true) { tmp..

백준_1541 잃어버린 괄호(자바) / 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_1541 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sub = br.readLine().split("\\-"); int ans = 0; for (int i = 0; i < sub.length; i++) { String[] ..

[CS정리] RESTful 정리

우아한 테크톡 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 강의 링크를 참고하시면 됩니다. REST 란? REpresentational : 표현 State : 상태 Transfer : 전달 자원의 표현 = HTTP URI 상태 전달 = HTTP Method 웹의 장점을 최대한 활용할 수 있는 아키텍처 RESTful? 아키텍처 스타일의 제약 조건을 모두 만족하는 시스템 REST 아키텍쳐의 제약 조건 Client - Server (클라이언트 서버 구조) Stateless (무 상태성) Cache (캐시 처리 가능) Uniform Interface(유니폼 인터페이스) Identification of Resources Manipulation of Resources through Repre..