
https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net 문제 : 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이..

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 : 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 1번 열에 설치되어 있고, 크..

벌써 두 번째 포스팅입니다. 지난 포스팅에서 Django를 설치하고 기본적인 가상환경 셋팅을 마쳤습니다. Django로 RESTful API 서버 구축해보기 (0) - Django 설치와 가상환경설정 작년 졸업프로젝트를 할 때 Django Framework를 사용하여 웹 서비스를 하나 구현했었습니다. Django의 MTV구조와 같은 기본적인 개념들은 얼추 이해가 되었지만, 베이스 지식이 많이 부족한 상태로 진 recordofwonseok.tistory.com 이번 포스팅에서는 REST API 서버를 테스트하기 위한 REST API Client tool인 insomnia를 설치하고 request를 생성하고 Django REST framework를 설치하여 REST API 서버를 기본적으로 구축해보겠습니다...

https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 문제 : 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있다. 수빈이의 위치가 동생이 있는 위치와 같으면, 동생을 찾았다고 한다. 모든 동생을 찾기위해 D의 값을 정하려고 한다. 가능한..

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 문제 : N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 ..

카드 뒤집기 게임 뒷면으로 놓아진 카드를 두 장씩 선택하여 짝을 맞추는 간단한 게임입니다. 주요 기능 카드 뒤집기 카드를 선택하면 해당 카드를 뒤집어 앞면으로 바꿉니다. 카드 비교 두 번째 카드를 선택했을 때, 선택된 두 카드를 비교하여 같으면 앞면으로 유지하고 다르면 카드에 shake효과를 주고 다시 뒤집습니다. 연속 클릭시 버그 픽스 카드를 빠르게 연속하여 선택할 경우 eventListener가 중첩 실행되어 버그가 발생하였습니다. 이 버그를 해결하기 위해 카드를 선택중인 상태와 flag를 사용하였습니다. 소스 코드 전체 소스는 https://github.com/wonseok22/ToyProjects/tree/main/cardGame 를 참고하세요. const cards =document.queryS..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 : 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다. 암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정..

https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 문제 : 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 1..

작년 졸업프로젝트를 할 때 Django Framework를 사용하여 웹 서비스를 하나 구현했었습니다. Django의 MTV구조와 같은 기본적인 개념들은 얼추 이해가 되었지만, 베이스 지식이 많이 부족한 상태로 진행했던터라 결과물도 많이 엉성하고 Django의 장점을 충분히 활용하여 구현하지 못했던 것 같습니다. 이제는 졸업하고 취업준비기간(사실상 백수)을 가지며 자꾸 뭔가 해보고싶은 욕구가 샘솟고 있습니다.... 시간도 꽤 널널한지라 토이프로젝트로 간단하게 Django를 사용해 RESTful API 서버를 하나 구축해보도록 하겠습니다. 1. 프로젝트 주제 위에서 언급했던 대로 이번 토이프로젝트의 주제는 "Django를 사용한 RESTful API 서버의 구축"입니다. 공부하며 진행하는 프로젝트인지라 무언..