본문 바로가기
728x90

전체 글202

[BOJ/백준] 6603 로또 ● [문제번호 6603] 로또 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 ● 풀이 과정 : [520 - 브루트 포스 - 순열] 문제집에 있는 문제 : 기본적인 DFS문제에서 조합을 위한 중복 방지 조건을 추가 한 듯하다. ● 주의 할 것 : 순열이 아닌 조합이므로 중복 순열은 제거해야한다. 여기 문제에서는 중복 순열을 제거하기 위해 오름차순이라는 조건을 걸어서 해결하였다. ● 참고 할 것 :.. 2021. 10. 25.
[BOJ/백준] 14889 스타트와 링크 ● [문제번호 14889] 스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 ● 풀이 과정 : [530 - 브루트 포스 - 재귀] 문제집에 있는 동일한 문제 : DFS의 기본 구현 형식에서 크게 벗어나지 않지만, {N/2 명 까지 선택} + {조합} 을 고려하여 구현하면 된다. : bool로 이루어진 team이라는 1차원 배열을 만들어 각 사람(index)이 스타트 팀(true)인지 링크 팀(false)인지를 구분한.. 2021. 10. 5.
[BOJ/백준] 14888 연산자 끼워넣기 ● [문제번호 14888] 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ● 알아야 할 것 : 브루트 포스 (Brute Force) : 재귀 ● 풀이 과정 : 어떻게 모든 경우의 수를 탐색할까 하다가 주어진 수의 순서를 바꾸면 안된다. 라는 말을 고려하여 수를 나열해놓고 사이사이에 사칙연산을 하나씩 대입하며 재귀하는 방법으로 구현했다. : 맨 처음 숫자만 total에 더하.. 2021. 10. 5.
[BOJ/백준] 1339 단어 수학 ● [문제번호 1339] 단어 수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net ● 알아야 할 것 : 브루트 포스 (Brute Force) ● 풀이 과정 : 브루트 포스라는 생각에 하나하나 찾아가는 걸 생각하며 구현하다보니 지저분해지고 이렇게 하는게 아닌거 같다는 생각에 구글링을 해서 풀이를 보니 경외로웠다. : 문제에 입각하여 최대합을 만들어주는 방법을 생각하면 다음과 같았다. 1. 각 단어의 각 알파벳에 자릿값을 누적하여 기록한다... 2021. 10. 5.
[BOJ/백준] 2529 부등호 ● [문제번호 2529] 부등호 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 : vector 자료구조와 메소드 ● 풀이 과정 : [530 - 브루트 포스 - 재귀] 문제집에 있는 동일한 문제 : DFS의 기본 구현 형태에서 크게 벗어나지 않는다. : 맨 앞자리의 숫자는 그대로 저장하고 다음 숫자부터 부등호 조건에 맞는 숫자들을 저장한다. 그리고 부등호는 K개이므로 숫자는 K+1 개 인 경우, 최대 숫자인지, 최소숫자.. 2021. 10. 5.
[백준 code.plus] 알고리즘 중급 1/3 목차 ● [백준] - [code.plus] - [알고리즘 중급 1/3] 문제집 문제집 이름 문제집 링크 풀이 링크 521 - 브루트 포스 - 순열 (연습) https://www.acmicpc.net/workbook/view/3972 https://pirateturtle.tistory.com/294 531 - 브루트 포스 - 재귀 (연습) https://www.acmicpc.net/workbook/view/3973 https://pirateturtle.tistory.com/301 533 - 브루트 포스 - 재귀 (참고) https://www.acmicpc.net/workbook/view/3974 https://pirateturtle.tistory.com/313 541 - ᄇ.. 2021. 10. 5.
728x90

티스토리툴바