💌 Developer Onlyone

[ 문제 ] https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net [ 나의 풀이 ] 🔸 접근 방법 문제에서 집합 S에 들어가는 값 x가 (1 ≤ x ≤ 20) 로 범위가 정해져있기 때문에 True/False방식을 사용했다. toggle연산이 있어서 더욱 True/False방식을 사용하면 편할 것이라고 생각했다. 연산의 수는 M (1 ≤ M ≤ 3,000,000) 이기 때문에 갯수가 너무 커서 sys.stdin.readline 을 사용했다. input값을 이 방식으로 받으니까 뒤에 줄 ..

[ 문제 ] https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net [ 나의 풀이 ] 🔸 접근 방법 최소힙, 최대힙을 선언하고 연산이 I인 경우에 값을 해당 연산이 몇번째인지 값과 함께 저장한다. 값을 제거하면 removed 리스트에서 제거한 값임을 표시한다. 최소값, 최대값을 제거하고 만약 제거한 index의 값이면 제거하고 다시 최소값, 최대값을 찾고 제거한다. 🔸 풀이 코드 # 7662 이중 우선순위 큐 # 221206 import sys, ..

[ 문제 ] https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net [ 나의 풀이 ] 🔸 접근 방법 주어진 숫자를 1, 2, 3 으로 빼서 0이 될 때까지 뺀다. 0이 되는 경우에는 return 한다. 1, 2, 3으로 뺄때 값을 문자열로 저장한다. 문자열 값은 answer라는 list에 저장한다. 해당 list에 존재하지 않으면 문자열 값을 추가한다. list의 길이가 곧 합을 나타낼 수 있는 방법의 수가 된다. 🔸 풀이 코드 # n이 1, 2, 3의 합으로 구성되어 있는 경우를 찾는 함수 def find(n, string): # n의 값이 0인 ..

코드 작성법 세미콜론(semicolon) 자바스크립트는 세미콜론을 선택적으로 사용 세미콜론이 없으면 ASI(Automatic Semicolon Insertion, 자동 세미콜론 삽입 규칙)에 의해 자동으로 세미콜론 삽입됨 들여쓰기와 코드블럭 2칸 들여쓰기 사용 블럭(block)은 it, for 함수에서 중괄호 { } 내부를 말함 중괄호 { }를 사용해 코드 블럭 구분 코드 스타일 가이드 코딩 스타일의 핵심은 합의된 원칙과 일관성 코드의 품질에 직결되는 중요한 요소 코드의 가독성, 유지보수 또는 팀원과의 커뮤니케이션 등 개발 과정 전체에 영향 주석 한줄 주석 // 여러줄 주석 /* */ 변수와 식별자 식별자 정의와 특징 식별자(identifier)는 변수를 구분할 수 있는 변수명을 말함 식별자는 반드시 문..

연산자 할당 연산자 오른쪽에 있는 피연산자의 평과 결과를 왼쪽 피연산자에 할당하는 연산자 다양한 연산에 대한 단축 연산자 지원 Increment 및 Decrement연산자 Increment (++) : 피연산자의 값을 1증가시키는 연산자 Decrement (—) : 피연산자의 값을 1감소시키는 연산자 += 또는 -= 와 같이 더 분명한 표현으로 적을 것을 권장 let c = 0 c += 10 console.log(c) // 10 (c에 10을 더한다) c -= 3 console.log(c) // 7 (c에 3을 뺀다) c *= 10 console.log(c) // 70 (c에 10을 곱한다) c++ console.log(c) // 71 (c에 1을 더한다, 증감식) c-- console.log(c) //..

JavaScript Web 기술의 기반이 되는 언어 HTML 문서의 콘텐츠를 동적으로 변경할 수 있는 언어 다양한 분야로 확장이 가능한 언어 2022년 현재, 가장 인기있는 언어 JavaScript의 역사 Web을 조작하기 위한 언어인만큼 Web Browser와도 깊은 연관 관계가 있음 웹 브라우저의 역할 URL을 통해 Web(WWW)을 탐색함 HTML/CSS/JavaScript를 이해한 뒤 해석해서 사용자에게 하나의 화면으로 보여줌 웹 서비스 이용 시 클라이언트의 역할을 함 웹 페이지 코드를 이해하고, 보여주는 역할을 하는 것이 바로 웹 브라우저 웹 브라우저와 스크립트 언어 1993, Mosaic Web Browser 유저가 웹을 쉽게 탐색할 수 있게 버튼 등을 탑재한 GUI 기반의 웹 브라우저 199..

검색(Search) 검색 저장되어 있는 자료 중에서 원하는 항목을 찾는 작업 목적하는 탐색 키를 가진 항목을 찾는 것 탐색 키(search key) : 자료를 구별하여 인식할 수 있는 키 검색의 종류 순차 검색 (sequential search) 이진 검색 (binary search) 해쉬 (hash) 순차 검색 일렬로 되어 있는 자료를 순서대로 검색하는 방법 가장 간단하고 직관적인 검색 방법 배열이나 연결 리스트 등 순차구조로 구현된 자료구조에서 원하는 항목을 찾을 때 유용함 알고리즘이 단순하여 구현이 쉽지만, 검색 대상의 수가 많은 경우에는 수행시간이 급격히 증가하여 비효율적임 2가지 경우 정렬되어 있지 않은 경우 정렬되어 있는 경우 정렬되어 있지 않은 경우 검색과정 첫 번째 원소부터 순서대로 검색 ..

완전 검색 (Exaustive Search) 완전 검색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. Brute-force 혹은 generate-and-test 기법이라고도 불리 운다. 모든 경우의 수를 테스트 한 후, 최종 해법을 도출한다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. 모든 경우의 수를 생성하고 테스트 하기 때문에 수행 속도는 느리지만, 해답을 찾아내지 못할 확률이 작다. 자격검정평가 등에서 주어진 문제를 풀 때, 우선 완전 검색으로 접근하여 해답을 도출한 후, 성능 개선을 위해 다른 알고리즘을 사용하고 해답을 확인하는 것이 바람직하다. 탐욕 알고리즘 (Greedy) 탐욕 알고리즘은 최적 해를 구하는 데 사용되는 근시안적인 방법 여러 경..

BOJ 12100. 2048 (Easy) 문제 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 🔸 접근 방법 5번밖에 안움직이므로 가능한 모든 경우를 탐색했다. 브루트 포스! 완탐! 아래로 움직이는 경우에는 밑에 있는 것들 먼저 합쳐지고, 오른쪽으로 움직이면 오른쪽에 있는 것들 먼저 합쳐지는 것을 구현하지 위해서 move Range를 만들어서 범위 값을 지정해주었다. 4 2 2 인 것을 오른쪽으로 밀어서 합치면 4 ..

BOJ 1725. 히스토그램 문제 https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 🔸 접근 방법 가장 큰 넓이를 가지는 직사각형을 구하기 위해서는 구간별로, 가장 작은 직사각형의 높이를 구한 후에 그 구간의 길이만큼 (가로길이) 곱해주면 된다고 생각했다. 구간별로 가장 작은 높이를 가지는 직사각형의 index값을 세그먼트 트리를 사용해서 저장했고, 분할 정복을 사용해서 가장 작은 직사각형을 사용해 넓이를 update..