💌 Developer Onlyone

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

https://blog.naver.com/wonjw3638/222826302065 SSAFY 8기 웰컴킷 언-박싱 드디어 기다리고 기다리던 SSAFY 웰컴킷이 도착했다! 너무 귀여워!!! 로켓을 타고.. 프로그래밍 언어 ... blog.naver.com 네이버 블로그에 후기글 써둔게 있어서 URL 첨부합니다!

https://www.ssafy.com/ksp/jsp/swp/swpMain.jsp 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.ssafy.com SSAFY 9기 모집을 시작한다는 소식을 듣고!! 미루고 미루던 합격 후기를 드디어쓴다..! SW 개발자를 꿈꾸는 많은 분들에게 좋은 기회가 되었으면 🙌 📌 에세이 작성 준비 에세이를 작성하기 전에는 SSAFY 홈페이지에서 커리큘럼을 꼼꼼히 읽고 목표를 정하는 것을 추천한다. 커리큘럼을 꼼꼼히 확인하고 필요한 과정과 커리큘럼을 선택하고, 그에 맞춰서 에세이를 작성해나가면 수월하게 작성할 수 있다. 📌 에세이 작성 Tip 에세이 질문이 바뀔지도 모르지만.. 8기의 에세이 항목은 다음과 같았다. 삼성 청년 SW..

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..

정렬 정렬 2개 이상의 자료를 특정 기준에 의해 작은 값부터 큰 값(오름차순 : ascending), 혹은 그 반대의 순서대로(내림차순 : dexending) 재배열 하는 것 키 : 자료를 정렬하는 기준이 되는 특정 값 정렬의 종류 버블 정렬 카운팅 정렬 선택 정렬 퀵 정렬 삽입 정렬 병합 정렬 버블 정렬(Bubble Sort) 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식 정렬과정 첫번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동한다. 한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다. 교환하며 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과 같다고 하여 버블 정렬이라고 한다. 시간복잡도 O(n²) 배열을 활용한 버블 정렬 def BubbleSor..

배열 배열 배열 : 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조 아래의 예는 6개의 변수를 사용해야 하는 경우, 이를 배열로 바꾸어 사용하는 것이다. Num0 = 0 Num1 = 1 Num2 = 2 Num3 = 3 Num4 = 4 Num5 = 5 Num = [0, 1, 2, 3, 4, 5] 배열의 필요성 프로그램 내에서 여러 개의 변수가 필요할 때, 일일이 다른 변수명을 이용하여 자료에 접근하는 것은 매우 비효율적일 수 있다. 배열을 사용하면 하나의 선언을 통해서 둘 이상의 변수를 선언할 수 있다. 단순히 다수의 변수를 선언을 의미하는 것이 아니라, 다수의 변수로는 하기 힘든 작업을 배열을 활용해 쉽게 할 수 있다. 1차원 배열 1차원 배열의 선언 별도의 선언 방법이 없으면 변수에..

알고리즘 알고리즘 알고리즘 : 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법이다. 주로 컴퓨터 용어로 쓰이며, 컴퓨터가 어떤 일을 수행하기 위한 단계적 방법을 말한다. 즉, 어떠한 문제를 해결하기 위한 절차라고 볼 수 있다. 컴퓨터 분야에서 알고리즘을 표현하는 방법은 크게 두 가지 의사코드(슈도코드, Pseudocode)와 순서도 알고리즘의 성능 측정 좋은 알고리즘 정확성 : 얼마나 정확하게 동작하는가 작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가 메모리 사용량 : 얼마나 적은 메모리를 사용하는가 단순성 : 얼마나 단순한가 최적성 : 더 이상 개선할 여지없이 최적화되었는가 주어진 문제를 해결하기 위해 여러 개의 다양한 알고리즘이 가능 ⇒ 어떤 알고리즘을 사용해야 하는가? 알고리즘의 성능..

그동안 Django에 대해서 공부한 것들을 사용해서 책에 대한 정보를 확인하고, 댓글을 달 수 있는 웹 페이지를 간단하게 제작해 보려고 한다. 우선, 프로젝트를 시작하기 전에 우선 가상환경을 만들어 준다. 가상환경, 패키지 설치 가상환경 설치 python -m venv venv 가상환경 켜기 source venv/Scipts/activate 가상환경 종료 deactivate 가상환경 준비가 됐다면 requirements.txt 를 사용해 장고와 필요한 패키지를 설치한다. pip install -r requirements.txt 패키지 목록을 생성하는 코드는 다음과 같다. pip freeze > requirements.txt 장고 프로젝트, 앱 생성 장고 프로젝트 생성 django-admin startpr..

2021 카카오 채용연계형 인턴십 Lv2. 거리두기 확인하기 https://programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 내가 생각한 접근 방법 대기실의 크기가 정해져 있으므로, P가 등장했을 때 거리두기 조건을 안지킨 상황을 3가지로 나눌 수 있음 바로 인접한 위치에 P가 등장할 때 2칸 떨어진 가로,세로 위치에 P가 등장하는데 사이에 X가 없을 때 1칸 대각선에 P가 등장하는데 가로,세로 1칸에 X가 없을 때 경우의 수가 몇개 안되고, 상황이 딱딱 정해져 있어서..