개발개굴🐸

https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net [문제] [풀이] 4개 조합을 생성하여 계산을 하는 방법은 시간초과가 나와서 고민하다가 아래의 블로그를 참고하여 풀이하였습니다. https://skdltm117.tistory.com/49 [백준] 7453번 - 합이 0인 네 정수 (java) Baekjoon 7453 - 합이 0인 네 정수 (클릭 시 이동) 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[..

[문제] [풀이] 팀을 결성하기 위해선, 결국 루프를 돌아야 한다는 조건을 떠올리면 쉽게 풀 수 있는 문제였습니다. 예를 들어 d -> a -> b -> c - > a 루프가 돈다면, a를 만났을때 이전 [d,a,b,c]중에 a가 존재하기 때문에 이는 루프가 됩니다. 즉, a의 index부터 팀을 결성할 수 있습니다. student[]에 index에서 이동할 숫자를 저장 만약 index -> index 라면, 혼자 팀을 이루기 때문에 total++ 을 통해 1명의 팀을 결성하고, visit[index] = true를 통해 방문 처리 findTeam(student, N)을 통해 student배열을 돌며, 방문하지 않은 학생들만 while문을 통해 팀 결성을 시도합니다. 만약, 지나온 학생들의 ArrayLi..

[문제] [풀이] N개의 수의 순서는 고정이어서, 사이사이에 연산자를 넣어 조합해 계산해주면 되는 문제였습니다. 우선 number[]에 숫자를 저장하고, operator[]에 각 연산들의 키값의 개수를 저장합니다. 백트래킹을 이용한 makeSet()를 통해 4칙 연산을 수행하며 min과 max값을 뽑아내어 출력합니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { // 연산자 끼워넣기 public static int N; public..

디자인 패턴이란? 디자인 패턴은 소프트웨어 공학의 소프트웨어 설계에서 공통으로 발생하는 문제에 대해 자주 쓰이는 설계 방법을 정리한 패턴입니다. 모듈의 세분화된 역할이나 모듈들 간의 인터페이스 구현 방식을 설계할때 참조할 수 있는 전형적인 해결 방식이라고 볼 수 있습니다. 또한, 디자인 패턴은 한 패턴에 변형을 가하거나 어떠한 요구사항을 반영하면 다른 패턴으로 변형되는 특징이 있습니다. *패턴 : 비슷하거나 동일한 양식 또는 유형들이 반복되어 나타남, 문제와 해결책도 동일한 유형이나 양식을 통해 쉽게 찾음 디자인 패턴의 장단점 장점 : 개발의 효율성, 유지보수성, 운용성이 높아지며 프로그램의 최적화가 가능(불필요한 리소스 낭비 방지) 단점 : 초기 투자 비용의 부담 디자인 패턴의 구성 요소 context..

자바스크립트의 메모리 관리 JavaScript, Python, Java와 같은 하이 레벨 언어는 가비지 컬렉터가 자동으로 메모리를 관리해줍니다. 반면, C언어 같은 로우 레벨 언어에서는 메모리 관리는 위해 mallock()과 free()를 사용하여 수동으로 관리합니다. *가비지 컬렉션(Garbage Collection) 쓸모 없어진 객체가 차지하는 메모리를 자동으로 해제하는 것 - 장점 : 메모리 관리를 완벽하게 할 필요가 없다. - 단점 : 언제 가비지 컬렉터가 진행될지 예측하기 어렵고, 가비지 컬렉터가 동작하는 시간이 든다. 메모리 생존주기 메모리 생존주기는 프로그래밍 언어와 관계없이 비슷합니다. 1. 필요할 때 할당 2. 할당된 메모리를 사용(읽기, 쓰기) 3. 해당 메모리가 필요 없어지면 해제 이..

싱글 쓰레드(Single Thread) 자바스크립트는 메인 스레드인 이벤트 루프로 구성되어 싱글쓰레드로 동작하는 언어입니다. 하지만, 자바스크립트는 이벤트 루프만 독립적으로 실행되지 않고 웹 브라우저나 Node.JS같은 멀티 쓰레드 환경에서 실행됩니다. 즉, 자바스크립트 자체는 싱글 쓰레드이지만, 자바스크립트 런타임은 싱글 쓰레드가 아님! (** 싱글 스레드는 보통 한 번에 하나의 작업만 수행할 수 있다고 알려졌있음) 싱글 쓰레드로 한번에 여러 요청을 처리(Asynchronous) 기존 동기식 요청은 코드를 한줄 한줄 차례대로 실행합니다. 따라서 앞의 작업시간이 길수록 시간 및 자원의 낭비가 심해집니다. 따라서 하나의 요청이 완료될 때 까지 기다리지 않고, 동시에 다른 작업을 실행하는 비동기 호출로 이를..

[문제] [풀이] 각 입력의 시작시간~끝난시간을 0.001초 단위로 모두 확인하였지만 역시나 시간초과였고 결국 해당 블로그를 참고하여 풀이를 진행하였습니다. https://geunzrial.tistory.com/26 프로그래머스 3단계 추석트래픽[java] 문제 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 geunzrial.tistory.com 풀이를 보고나니 애초에 log가 끝난시간 기준으로 정렬되어 들어오기 때문에 이후의 log들중 몇개와 겹치는지 구하면 되는 간단한 문제였습니다. [코드] import java.util.*; class Solution { publ..

[문제] [풀이] 열쇠가 튀어나온 부분과, 잠금장치의 파인부분 좌표만 각각 저장한 후, 아래와 같은 방식으로 가능한 모든 열쇠의 위치를 옮겨가며 탐색하였지만 시간초과로 실패하였습니다. 위 : x, y - 1 오른쪽 : x + 1, y 왼쪽 : x - 1, y 아래 : x, y + 1 90*회전 : y,x 따라서 해당 블로그를 참고하여 풀이를 진행하였습니다. https://jellyinghead.tistory.com/28 [프로그래머스] 자물쇠와 열쇠 (자바) https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0,..