# brute force
[BOJ] 15650번 : N과 M (2)
자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)한 줄에
[백준] #18111: 마인크래프트
https://www.acmicpc.net/problem/18111n : length of heightm : length of widthb : initial number of blockland : 2-dimension array (n x m)low : min
[백준] #18111: 마인크래프트
https://www.acmicpc.net/problem/18111n : length of heightm : length of widthb : initial number of blockland : 2-dimension array (n x m)low : min
[백준] #12100: 2048 (Easy)
https://www.acmicpc.net/problem/12100moveBoard(direction) 함수에 대한 이해를 돕기 위한 블로그 (https://jellyinghead.tistory.com/53)Time : O(N^2)Space : O(N
[BOJ] 17086 아기 상어 2
https://www.acmicpc.net/problem/17086아이디어처음에 1인 칸 저장하고 모든 0인 칸에 대해서 1인 칸까지의 거리를 구하려고 했는데 bfs로 풀어야 할 거 같아서 ? 위와 같이 구현하였다.1인 칸들을 queue에 모두 넣어주고, 상하
[python 기초] 백준: 2798번 / itertools
📍 In a nutshell... brute force란, 완전 탐색을 말한다. 발생할 수 있는 모든 경우의 수를 탐색하는 방법 itertools는 iterator를 효율적으로 만들어내는 라이브러리다 문제 N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오. 예제 입력 풀이 1...
4991. 로봇 청소기
시간 제한: 1초메모리 제한: 256MB다음과 같은 상황을 분석해 보자.Greedy로 풀 수 없고, 문제를 풀만한 특별한 규칙을 찾을 수 없다. 따라서, 모든 경우의 수를 조사하는 수밖에 없다.BFS를 통해 물체(오염, 로봇 청소기) 간의 거리를 모두 조사한다.도달할
1027. 고층 건물
시간 제한: 2초메모리 제한: 128MB각 빌딩에서 볼 수 있는 빌딩의 수를 구해 그 중에서 최대를 찾는 방법 외에는 특별한 방법이 없다. 기울기를 이용하여 문제를 풀면 되는데, double은 부정확하기 때문에, 분모 분자를 나누어 비교해 주면 된다.각 빌딩에서 왼쪽과
1261 - 알고스팟
알고스팟 시작하기에 앞서, 나는 다익스트라 알고리즘의 좋은 문제가 아니라고 생각하였기에 bfs로 풀었다.문제를 보자마자, 상하좌우를 보고 bfs, dfs 둘 중 하나로 풀어야겠다고 하였지만조건 : 벽을 최소 몇 개 부수어야 하는지 구하는 프로그램을 작성하여라!힌트 :
1644 - 소수의 연속합
소수의 연속합 투 포인터 문제를 많이 풀어본 사람들은 금방 해결할 문제이다!✏️ 투 포인터 특징arr 배열이 있을 때start : 배열에서 검토 시작점end : 배열에서 검토 끝점start과 end 사이를 검토해가며, 연속된 소수의 합이 몇 가지인지 구하면 된다!추가로
1806 - 부분합
부분합 수들의 합 2 과 유사한 문제이다.처음 보았을 때는 dfs로 풀면 되는 줄 알았지만 런타임 에러가 발생하여 당황했다.그럼에 조건을 알아보던 중, 답을 찾는데 시간을 많이 투자한 것 같다.✔️ 이와 같은 문제에서 가장 좋은 방법시작 값을 어떻게 줘야할까?start
수들의 합 2
수들의 합 2 시간 제한이 0.5초, 그러므로 단순하게 반복문을 사용하면 안되고, 투 포인터를 사용해야 한다.설명 잘되어 있는 곳 → 투 포인터현재 위치 값이 m보다 작다면 end 증가현재 위치 값이 m보다 크거나 같다면 start 증가
1182 - 부분수열의 합
부분수열의 합 부분 수열의 합을 구하는 문제이다.이와 같은 문제를 만났을 때는 순열 조합을 사용하면 된다.dfs를 사용하면 된다. 순열 조합 dfs1 dfs2 결과를 보면 순열 조합이 dfs1보다 시간이 더 좋게 나온다.다만, dfs2와 같이 사용할시, 마지막 위치에
6603 - 로또
로또 dfs의 전형적인 문제다!그런데? 파이썬에서는 순열과 조합 라이브러리가 있다. 시간 복잡도도 라이브러리로 코드 작성할 시 좋은 결과물을 받을 수 있다.파이썬의 조합 라이브러리 combinations
1987 - 알파벳
알파벳 문제를 보자마자, 쉽구나 라는 생각에 바로, dfs를 이용하여 제출하였다.❌ 사용했던 것딕셔너리 라이브러리를 사용해서 방문했는지 체크했다.결과... 시간 초과 이해가 안되서 질문들을 보니, 나와 같은 사람이 많다는 것을 알게 되었다.검색을 해보니, 알파벳 크기는
2580 - 스도쿠
스도쿠 ✏️ 스도쿠 규칙빈공간에 값을 넣기(1) 가로로 빈공간에 넣을 수 있는 숫자 찾기(2) 세로로 빈공간에 넣을 수 있는 숫자 찾기(3) 1, 4, 7 번째 인덱스에서 3x3으로 넣을 수 있는 숫자 찾기처음에는 문제를 보고 어떻게 규칙을 넣을 수 있을까?라는 생각에
1759 - 암호 만들기
암호 만들기 (1) backtracking을 사용해야하는 문제이다.이유로는 a ->c -> i -> s (o), a -> i -> c -> s (x)이와 같이 현재 방문한 알파벳이 이전 알파벳 보다 우선순위가 높으면 결과에 반영하면 안되는 걸 체크 해야한다.또한, 너비
5014 - 스타트링크
스타트링크 이번 문제는 전형적인 너비 우선 탐색 문제이다.이와 같이 총 길이가 나와 있고, 시작점과 도착점 그리고 증가와 감소가 나와있을 경우 너비 우선 탐색을 사용하면 된다.다만, 나도 이것 때문에 틀렸었는데무조건 경우의 수가 존재하지 않는다고 use the stai
