본문 바로가기

조합

[BOJ] 백준 2800번 괄호 제거 (Java)
Dot Algo∙ DS/PS 2022. 3. 10. [BOJ] 백준 2800번 괄호 제거 (Java) #2800 괄호 제거 난이도 : 골드 5 유형 : 문자열 / 조합 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net ▸ 문제 어떤 수식이 주어졌을 때, 괄호를 제거해서 나올 수 있는 서로 다른 식의 개수를 계산하는 프로그램을 작성하시오. 이 수식은 괄호가 올바르게 쳐져 있다. 예를 들면, 1+2, (3+4), (3+4*(5+6))와 같은 식은 괄호가 서로 쌍이 맞으므로 올바른 식이다. 하지만, 1+(2*3, ((2+3)*4 와 같은 식은 쌍이 맞지 않는 괄호가 있으므로 올바른 식..
[BOJ] 백준 7490번 0 만들기 (Java)
Dot Algo∙ DS/PS 2022. 3. 9. [BOJ] 백준 7490번 0 만들기 (Java) #7490 0 만들기 난이도 : 골드 5 유형 : 문자열 / 조합 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net ▸ 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자. 그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 될 수 있는지를 살피자. N이 주어졌을 때 수식의 결과가 0이 되는 모든 수식을 찾는 프로그램을 작성하라. ▸ 입력 첫 번째 줄에 테스트 케이스의 개수가 주어진다(
[프로그래머스] 위클리 챌린지 12주차 피로도 (Java)
Dot Algo∙ DS/PS 2021. 11. 7. [프로그래머스] 위클리 챌린지 12주차 피로도 (Java) #12주차 피로도 유형 : 완전탐색/ 조합/ DFS 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr ▸ 문제 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피..
[BOJ] 백준 17471번 게리맨더링 (Java)
Dot Algo∙ DS/PS 2021. 10. 13. [BOJ] 백준 17471번 게리맨더링 (Java) #17471 게리맨더링 난이도 : 골드 5 유형 : 그래프 / 구현 / 조합 (DFS) / BFS 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net ▸ 문제 백준시의 시장 최백준은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 최백준은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 백준시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. 구역을 두 개의 선거구로 나눠야..
[프로그래머스] 2019 카카오 블라인드 #3 후보키 (Java)
Dot Algo∙ DS/PS 2021. 8. 30. [프로그래머스] 2019 카카오 블라인드 #3 후보키 (Java) #3 후보키 난이도 : LEVEL2 유형 : 조합, 비트마스크 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr ▸ 문제 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)..
[BOJ] 백준 17135 캐슬 디펜스 (Java)
Dot Algo∙ DS/PS 2021. 8. 14. [BOJ] 백준 17135 캐슬 디펜스 (Java) #17135 캐슬 디펜스 난이도 : 골드 4 유형 : 그래프/ 조합 / 브루트 포스 / 시뮬레이션 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net ▸ 문제 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다. 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판은 1×1 크기의 칸으로 나누어져 있고, 각 칸에 포함된 적의 수는 최대 하나이다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다. 성을 적에게서 지키기 위해 궁수 3명을 배치하려고 한다. 궁수는 성이 있는 칸에..
[BOJ] 백준 1062번 가르침 (Java)
Dot Algo∙ DS/PS 2021. 7. 25. [BOJ] 백준 1062번 가르침 (Java) #1062 가르침 난이도 : 골드 4 유형 : 비트마스킹 / 조합 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net ▸ 문제 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이루어진 단어만을 읽을 수 있다. 김지민은 어떤 K개의 글자를 가르쳐야 학생들이 읽을 수 있는 단어의 개수가 최대가 ..
[알고리즘] 순열, 조합 알고리즘 정리 (Java)
Dot Algo∙ DS/알고리즘 개념 2021. 6. 22. [알고리즘] 순열, 조합 알고리즘 정리 (Java) 순열 (Permutation) 서로 다른 n개중 r개를 골라 순서를 고려해 나열한 경우의 수이다. 보통 가수들은 음반을 내면 트랙 번호가 1번부터 순서대로 매겨져 있다. 10곡이 있는데 이 중 5곡을 앨범에 넣고 트랙의 순서까지 정하려고 한다면 몇 가지의 경우의 수가 나올까? 앨범에 [ 1, 6, 9, 8, 5, 4 ]의 순서대로 실으려고 하다가 갑자기 마음이 바뀌어서 [ 6, 1, 9, 8, 5, 4, ] 1번과 2번 트랙의 순서를 바꿨고하자. 그러면 앨범에 속해있는 1, 4, 5, 6, 8 ,9의 곡은 같지만 순서가 다르기 때문에 다른 경우의 수로 세줘야 한다. 1) 10곡 중 1개 선택 : 10가지 2) 9곡 중 1개 선택 : 9가지 3) 8곡 중 1개 선택 : 8가지 4) 7곡 중 1개 선택 : ..

티스토리툴바

티스토리툴바