개발자 퉁이리

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 덱 ⊙ 문제 접근 과정 if문을 사용해주면 된다. ⊙ 문제 풀이 from collections import deque import sys N = int(sys.stdin.readline()) q = deque() def empty(): if len(q) == 0: return 1 else: return 0 de..

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 해싱 ⊙ 문제 접근 과정 아스키코드를 사용하여 문제를 풀면 된다. 순서대로 배열의 값을 불러온 후 자릿수에 따라 31의 제곱수를 결정해준다. 그렇게 계산한 값을 하나의 변수에 차례대로 더해주고 마지막에 퍼센트 연산자를 사용하여 1234567891을 계산하여 출력해주자. ⊙ 문제 풀이 L = int(input()) string = inp..

https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 배열에 햄버거 값을 저장해주고 drink 변수를 사용하여 min 값을 비교한다. 비교 시 더 작은 값을 경신시켜주어 결과를 출력해주면 된다. ⊙ 문제 풀이 import sys input = sys.stdin.readline hamburger = [] for _ in range(3): hamburger.appen..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 정렬 ⊙ 문제 접근 과정 정렬 문제다. 값을 입력받고, 배열에 저장해 주자. 그리고 sort함수를 사용하되 lambda를 이용하여 y좌표 기준으로 오름차순 정렬을 진행하자. 그리고 두 번째 조건으로 y좌표가 같다면 x좌표를 기준으로 오름차순 정렬을 해주는 코드를 작성하면 된다. 마..

브라우저의 렌더링 과정 렌더링은 HTML, CSS, 자바스크립트로 작성된 문서를 파싱하여 브라우저에 시각적으로 출력하는 것을 말한다. 파싱: 프로그래밍 언어의 문법에 맞게 작성된 텍스트 문서를 읽어 들여 실행하기 위해 텍스트 문서의 문자열을 토큰으로 분해하고, 토큰에 문법적 의미와 구조를 반영하여 트리 구조의 자료구조인 파스트리를 생성하는 일련의 과정 브라우저가 HTML, CSS, JS, 이미지, 폰트 파일 등 렌더링에 필요한 리소스를 요청하고 서버로부터 응답 받음 HTML, CSS를 파싱하여 DOM, CSSOM을 생성하고 이들을 결합하여 렌더트리 생성 JS를 파싱하여 AST를 생성하고 바이트 코드로 변환하여 실행. 이때 JS는 DOM API를 통해 DOM이나 CSSOM을 변경 가능. 변경된 DOM과 C..

Set Set 객체는 중복되지 않는 유일한 값들의 집합이다. Set 객체는 배열과 유사하지만 다음과 같은 차이가 있다. 구분 배열 Set 객체 동일한 값을 중복하여 포함할 수 있다. O X 요소 순서에 의미가 있다. O X 인덱스로 요소에 접근할 수 있다. O X const set = new Set(); console.log(set); // Set(0) {} Set 객체는 Set 생성자 함수로 생성하고, 이터러블을 인수로 전달받아 Set 객체를 생성한다. 이때 이터러블의 중복된 값을 Set 객체에 요소에 저장되지 않는다. Set 객체의 요수 개수 -> Set.prototype.size 프로퍼티를 사용 Set 객체의 요수 추가 -> Set.prototype.add 메서드를 사용 Set 객체의 요수 존재 여..

디스트럭처링 할당 디스트럭처링 할당(구조 분해 할당)은 구조화된 배열과 같은 이터러블 또는 객체를 비구조화하여, 다른 말로는 구조를 파괴하여 1개 이상의 변수에 개별적으로 할당하는 것을 말한다. 배열과 같은 이터러블 또는 객체 리터럴에서 필요한 값만 추출하여 변수에 할당할 때 유용하다. 배열 디스트럭처링 할당 // ES5 var arr = [1, 2, 3]; var one = arr[0]; var two = arr[1]; var three = arr[2]; console.log(one, two, three); // 1 2 3 위 코드는 ES5에서 구조화된 배열을 디스트럭처링하여 1개 이상의 변수에 할당하는 방법이다. // ES6 const arr = [1, 2, 3]; const [one, two, th..

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 첫 번째로 작은 값과 두 번째로 작은 값*2을 더하여 K이상으로 변경해야 한다. 배열에서 작은 값을 찾기 위해 힙큐를 이용하여 문제를 풀었다. 가장 먼저 scoville 배열을 heapq의 heapify 함수를 이용하여 힙큐로 변경해준다. 그리고 pop을 해준다. 가장 작은 ..

https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 시간제한이 0.35초이다. 그리고 범위는 21억 이하의 자연수. 무조건 식을 세워서 풀어야 한다. B가 C보다 더 크면 만들수록 적자이다. 따라서 -1을 출력. 나머지는 C-B와 A를 나눈 몫 + 1 을 출력. ⊙ 문제 풀이 A, B, C = map(int, input().split()) if B>=C: pr..

연습문제 1. SQL은 데이터 정의어 DDL, 데이터 조작어 DML, 데이터 제어어 DCL로 구분할 수 있다. 다음 중 성격이 다른 명령어는 무엇인가? ④ INSERT 2. 삽입 SQL에 대한 설명으로 옳지 않은 것은? ③ 프로그램 안에 선언된 일반 변수를 삽입 SQL 문에서 사용할 수 있지만 테이블의 속성과 구별하기 위해 이름이 달라야 한다. 3. 오라클에서 학생 테이블을 참조하는 제약조건과 함께 학생 테이블을 제거하는 SQL 문에서 빈칸에 필요한 것은 무엇인가? ② CASCADE CONSTRAINTS 4. 기본 테이블 R과 S를 조인해서 뷰 V1을 정의하고, 뷰 V1을 이용해 V2가 정의되었다. 이때 다음과 같은 SQL 문이 실행됐을 때 발생하는 결과를 올바르게 설명한 것은? DROP VIEW V1;..