목록전체글 (66)
HANCO
안녕하세요 HANCO입니다. SSAFY 3기를 지내면서 알고리즘 문제를 풀시간이 적어서 가끔 풀게되네요! 오늘은 프로그래머스 완전탐색 카테고리의 카펫 문제를 풀어보았습니다. 완전탐색을 사용해서 푸는 문제인 것 같았는데 약간의 패턴을 찾아서 풀어보았습니다. 문제풀이 [전체코드] #include #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; // yellow 약수 담을 공간 vector d; // 약수구하기 for(int i = 1; i
안녕하세요 백준 연결요소의 개수 문제를 풀어보았습니다. 저는 DFS를 응용하여 풀었습니다. #include #include #include #include using namespace std; vector v[1001]; int N, M; int visit[1001] = { 0, }; void dfs(int x) { visit[x] = 1; //해당 벡터배열의 크기만큼 탐색 for (int i = 0; i > N >> M; int cnt = 0; //해당 노드의 연..
django로 게시판 CRUD 만들기 실습을 해보았습니다. GET, POST, PUT, DELETE 요청에 따라서 다른 동작을 하는 API입니다. models.py from django.db import models from django.contrib.auth.models import User from django.db.models.signals import post_save from django.dispatch import receiver from django.urls import reverse # user model 사용 from django.contrib.auth import get_user_model from taggit.managers import TaggableManager # Create y..
안녕하세요 저는 알고리즘 문제중에서 정렬에 관련된 문제를 푸는게 재밌더라구요 마침 프로그래머스에 Level 1 정렬 관련 문제가 있길래 풀어보았습니다. [문제설명] 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 ..
오늘은 프로그래머스 완전탐색 카테고리에 있는 소수찾기 문제를 풀어보았다. 보자마자 순열, 조합으로 풀어보자는 생각을 하였고, 각 문자열을 배열이라고 생각하고 1 ~ 문자열 길이에 해당하는 조합 수를 각각 구하였다. 길이가 1인 조합 ~ 길이가 문자열길이인 조합 완전탐색을 통해 최대 길이까지 접근한 후 재귀함수를 통해서 빠져나온다. 참고로 백준온라인에 N과M이라는 문제를 풀면 도움이 될 수 있다. #include #include #include #include #include using namespace std; int chkBox[9999999]; vector v; bool visited[8]; int arr[8]; int answer; void select(int idx, int M){ if(idx =..