| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
- API
- AWS
- es6
- 장고
- HTML
- 파이썬 알고리즘
- 알고리즘
- Django
- react
- 파이썬
- 알고리즘 문제
- DRF
- form
- django ORM
- MAC
- 알고리즘 연습
- web
- django rest framework
- Git
- 알고리즘 풀이
- javascript
- java
- PYTHON
- Algorithm
- Baekjoon
- django widget
- 백준
- CSS
- c++
- js
- Today
- Total
목록분류 전체보기 (341)
수학과의 좌충우돌 프로그래밍
스마트폰이 보급되면서 웹페이지도 많은 부분이 바뀌었습니다. 웹페이지를 스마트폰에서도 볼 수 있도록 반응형으로 제작하여야 하는 아주 큰 이슈가 생겼죠. 그리고 2015년 모바일 검색이 오히려 데스크탑 검색을 넘어서면서 모바일에 대한 대체가 상당히 중요해졌습니다. 구글 역시도 모바일을 중요시 여겨, 모바일에 대응할 수 있는 사이트에 높은 점수를 주기 시작했습니다. 따라서 SEO 를 하기위해서 모바일 최적화는 빼놓을 수 없습니다. 모바일 최적화 확인 다음 사이트에서 웹페이지가 모바일에 최적화가 되어있는지 확인할 수 있습니다. google search console 모바일 최적화 확인 페이지가 모바일 친화적이라면 다음과 같이 초록색 글씨로 친화적임을 표시해줍니다. 모바일 최적화를 위한 방법 모바일 최적화를 위해..
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다. 모든 왼쪽 대괄호("[")는 오른쪽 대 www.acmicpc.net 일반적으로 스택를 써서 올바른 괄호를 체크하는 문제에서 괄호의 종류를 늘려 약간의 응용이 필요한 문제였습니다. 입력 string s..
Spanning Tree 란? Spanning Tree 란 스패닝 트리라고 읽으며 다른 말로 신장트리 라고도 합니다. 이는 그래프 내의 모든 정점을 포함하는 트리를 말합니다. 그래프의 일부 간선을 이용해 만든 트리로서 항상 그래프의 부분집합이 됩니다. Spanning Tree 의 특징 Spanning Tree 는 이름에서도 알 수 있듯이 트리 중 하나이기 때문에 트리의 특징은 모두 포함합니다. 하나의 그래프에는 여러 Spanning Tree 를 가질 수 있습니다. 모든 정점을 포함하고 사이클은 생기면 안되기 때문에 N 개의 노드에 대해서 정확하게 N-1 개의 엣지를 가지게 됩니다. MST 란? MST 란 Spanning Tree의 한 종류로서 사용되는 간선의 가중치 합이 최소인 트리를 말합니다. 이 때 ..
오버로딩이란? 오버로딩(Overloading)은 메서드의 이름은 하나만 주고 매개변수(parameter)를 다르게 함으로써 메서드를 여러개 만드는 것을 말합니다. 예를 들어볼까요? 정수와 실수에 대해서 덧셈을 하는 두 함수를 정의해보았습니다. int intSum (int a,int b){ return a+b; } double doubleSum (double a, double b){ return a+b; } 지금은 함수가 두 개라서 문제없어 보이지만 여러 자료형에 대해서 다루고 싶은 경우에는 각각 함수를 새로 만들어야 합니다. 함수의 내부는 같은데 계속 이름도 지어야하고, 이만저만 불편합니다. 그래서 나온 개념이 바로 오버로딩 입니다. 여러 개의 이름을 쓸 필요없이 같은 이름을 사용할 수 있는 것이죠. i..
https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. www.acmicpc.net dfs 를 이용해서 문제를 해결하였습니다. arr 배열을 만들어서 i 노드와 j 노드가 연결되었다면 양방향으로 올 수 있으므로 arr[i][j] 와 arr[j][i] 의 값에 1을 넣어주었습니다. 그리고 visited 배열을 만들어서 해당 노드를 순회한 적이 있는지 없는지 유무를 확인해주었습니다. 다른 노드로 건나가기 위해서는 ..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net dfs 를 이용해서 구현하였습니다. K 번 만큼 받은 좌표를 통해 board 를 완성한 후, 연결되는 구간이 몇 개인지 세주는 문제였..
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net dfs 를 이용해서 구현하였습니다. BAEKJOON 2583 영역 구하기 문제와 동일한 풀이로 해결할 수 있습니다. #include #include #include..
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고, 오른쪽 위 꼭짓점의 좌표는(N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다. www.acmicpc.net dfs 를 이용해서 구현하였습니다. board 배열에서 가지 못하는 부분과 이미 간 부분을 1로 체크함으로서 visited 배열을 한 번에 표현할 수..
https://www.acmicpc.net/problem/16282 16282번: Black Chain 문제 n개의 블랙 고리가 일렬로 연결된 체인이 있다. 블랙 고리 하나는 무게가 정확히 1g 이다. 이 고리들을 이용하여 1g 부터 ng 까지 가능한 모든 무게를 생성하려고 한다. 이를 위해 고리를 일부 풀어야 하는데, 고리를 푸는데 힘이 들어 최소 개의 고리만 풀기를 원한다. 예를 들어 아래의 그림 A.1 처럼 7 개의 고리로 구성된 블랙 체인이 있다고 하자. 이 체인에서 3 번 고리 하나를 풀어 내면 그림 A.2 처럼 3 번 고리 1 개와 두 개의 체인 www.acmicpc.net 체인의 길이에 대해서 풀어야 할 고리의 최소 개수를 구하다보니 규칙을 찾을 수 있었습니다. 한 개의 고리를 끊을 경우 우..
https://www.acmicpc.net/problem/16283 16283번: Farm 문제 목장 주인인 상배는 양과 염소들을 같이 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹고, 염소 한 마리는 하루에 정확히 b 그램을 먹는다고 한다. 상배는 매일 아침 양과 염소가 각각 몇 마리인지를 확인하는 작업을 한다. 양과 염소가 각각 몇 마리인지 확인할 때, 양과 염소들이 돌아 다녀서 정확하게 그 수를 구하는 것이 쉽지 않았다. 대신에 양과 염소가 전체 www.acmicpc.net 반복문을 통해서 연립방정식의 해가 만족하는 경우를 찾아줍니다. 이 경우가 1개일 경우, 정답을 출력하고 0개 이거나 2개 이상이면 문제..