개발자 퉁이리

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 브루트포스 알고리즘 ⊙ 문제 접근 과정 딕셔너리를 사용해줬다. 가장 높은 알파벳 순서대로 9부터 시작해주니 시작 값은 9로 설정 (num 변수) 그리고 딕셔너리에 값이 없으면 10의 제곱승을 추가해준다. 제곱승은 입력받은 길이에 따라 달라지고 for문을 한바퀴 돌 때마다 하나씩 줄어든다. 그리고 마지막에 딕셔너리를 ..

SPA SPA는 Single Page Application의 약자로 하나의 페이지 안에서 필요한 부분만 변경한다. ❓ 필요한 부분만 가져오는 거 당연한 거 아니야? 지금은 대부분의 사이트가 SPA로 되어있지만 예전엔 아니었다. 내가 필요한 부분을 가져오기 위해선 새로고침이 발생했다. 새로고침 발생은 페이지 교체가 일어난다는 뜻이다. 페이지의 사소한 부분이라도 변경을 위해서는 새로고침을 해야 했다. 위 자료를 참고해보면 이해하기 더 수월하다. 왼쪽은 페이지 새로고침, 오른쪽은 부분적 새로고침(SPA) 둘은 공통적으로 최초 접속 시, Initial GET Request 후 HTML 파일을 받아온다. 그렇지만 그다음부터 다르단 걸 확인할 수 있다. 예전에 페이지를 보여주던 방식은 HTML을 서버에서 받아와서 ..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 정렬 ⊙ 문제 접근 과정 배열에 값들을 전부 저장해주고 제일 먼저 정렬을 했다. 그다음은 첫 번째 조건인 평균을 구하기 위해 sum 함수를 사용하여 간단히 구해주었고, 두 번째 조건은 배열의 개수가 홀수개이기에 N//2를 하여 바로 출력해주었다. 정렬은 이미 실행되어 있으니. 세 번째 조건은 Counter를 사용했는데 처음 사용해봤다. colle..

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 다익스트라 ⊙ 문제 접근 과정 가장 짧은 경로를 구하는 문제다. 다익스트라 알고리즘으로 풀면 된다. heapq 라이브러리를 사용해 우선순위 큐를 구현하자! 입력받은 출발점을 기준으로 각 정점간의 최소비용을 구해준 후, 도착지점의 최소 비용을 출력해주면 된다. ⊙ 문제 풀이 import sys..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 다익스트라 ⊙ 문제 접근 과정 최단거리를 구하는 알고리즘 중 다익스트라를 사용해 문제를 풀었다. 다익스트라 함수를 만들 때, 시작값만 입력해주면 돌아가게끔 설계했다. 깔끔하게 3파트로 나누어 풀었다. 다익스트라 구현부, 입력부, 출력부 ⊙ 문제 풀이 import sys from heapq..

https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 스택 ⊙ 문제 접근 과정 크기 비교만 해주면 된다. 역으로 해서 나보다 크기가 크면 갱신해주고, count를 세주자. count의 초기값은 1이다. 맨 앞에 있는 건 무조건 보이기 때문이다. ⊙ 문제 풀이 import sys input = sys.stdin.readline N = int(input()) stack = [] fo..

큐 큐는 뒤에서 새로운 데이터가 추가되고 앞에서 데이터가 하나씩 삭제되는 구조로 선입선출 특성을 가진다. 구조상으로 큐가 스택과 다른 점이 있다. 스택의 경우, 삽입과 삭제가 같은 쪽에서만 일어난다. 그렇지만 큐에서는 삽입과 삭제가 다른 쪽에서 일어난다. ✅ 큐에서 삽입이 일어나는 곳을 후단(rear)이라 하고 삭제가 일어나는 곳을 전단(front)이라고 한다. 📌 큐 연산 enQueue(int value) : 큐 후단(rear)에 값을 추가 deQueue() : 큐 전단(front)의 값을 제거 isFull() : 큐가 가득 찼는지 확인 isEmpty() : 큐가 비어있는지 확인 displayQueue() : 큐에 있는 요소들 출력 클래스 생성 #define MAX_SIZE 5 class Queue {..

AWS AWS는 Amazon Web Services의 약자로, 다양한 클라우드 컴퓨팅 서비스를 제공하는 플랫폼을 의미한다. ❓ 클라우드 컴퓨팅이란? 클라우드 컴퓨팅은 인터넷을 기반으로 하는 컴퓨팅의 일종으로, 정보를 자신의 컴퓨터가 아닌 인터넷에 연결된 다른 컴퓨터로 처리하는 기술을 의미한다. 이 기술을 이용하여, 서버, 스토리지 등 컴퓨팅 자원에 대해 어디서나 접근이 가능하며 공유가 가능하다. AWS EC2 AWS EC2는 Amazon Elastic Computer Cloud의 줄임말로써 아마존에서 제공하는 서비스 중에서 컴퓨팅 파워의 규모를 자유자재로 변경할 수 있는 원격 웹 서비스다. 또한 사용한 시간만큼만 요금을 지불하도록 서비스가 구성되어 있어 개발자가 보다 쉽게 웹 규모의 클라우드 컴퓨팅 작업..

MVC Model View Controller의 약자로 애플리케이션의 구성요소를 세 가지의 역할로 구분한 패턴이다. Model View Controller Controller는 Model을 통해 데이터를 업데이트한다. View는 데이터를 가져온 후 사용자에게 전달해준다. 🌛 Model : 데이터를 신뢰할 수 있는 형태로 구성하고 컨트롤러의 지시에 따라 준비한다. 🌞 View : 사용자가 알기 쉬운 형식으로 데이터를 표시한다. 🌕 Controller : 사용자 명령을 받고 필요에 따라 모델을 업데이트한다. ❓ MVC를 사용하는 이유 사용자 인터페이스 로직이 비즈니스 로직보다 더 자주 변경되는 경향이 있는 세상에서 웹 개발자는 사용자 인터페이스 기능을 분리하는 방법이 필요했다. 그리고 MVC 패턴은 해결책이..

연습문제 1. DIKW 계층 구조에 대한 설명으로 가장 적합한 설명은 다음 중 무엇인가? ④ 규칙과 패턴을 통해 찾아낸 의미 있고 유용한 정보가 지식이다. 2. 준화네 동네에는 두 군데의 피자 가게가 있다. 준화가 어느 가게에서 피자를 주문할지 결정하는 과정을 살펴보고 그 과정에서 발생한 것이 DIKW 계층 구조의 요소 중 무엇에 해당하는지 올바르게 짝지은 것은 무엇인가? ② ㉮-데이터, ㉯-정보, ㉰-지식, ㉱-지혜 3. 다음 중 NoSQL에 대한 설명으로 거리가 먼 것은? ④ 관계 데이터베이스를 대체할 수 있는 데이터베이스로 평가된다. 4. 다음 중 고객의 구매 내역에 대한 분석을 통해 함께 구매할 제품을 예측해볼 수 있는 데이터 마이닝 기법은 무엇인가? ③ 연관 분석 5. 구글의 BigTable, ..