'백준 알고리즘' 카테고리의 글 목록

2023년 1월 1일

08:00 AM

Buffering ...

최근 글 👑

백준 알고리즘

더욱 유용한 정보로 찾아뵙겠습니다

[백준 알고리즘 14501] -퇴사 자바 [브루트 포스 - 순열]

댓글수 · 2023.10.21

14501번: 퇴사 (acmicpc.net) 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net [문제 분석] 백준이는 상담원이자 회사원이다. 백준이는 N+1때 퇴사를 한다. 예를들어 7일이라고 하자. 백준이는 7일뒤 퇴사하기 때문에 회사에서 최대 7일까지 상담날짜 밖에 잡을 수 없다. 이 표를 본다면 백준이는 1일의 상담을 잡아버리면 총 3일의 시간이 걸리게 됨으로 다음 상담은 4일부터 가능하다. 만약 4일에 날짜를 잡는다면 1일이 걸리기에 5일부터 가능하다. 마찬가지로 5일도 2일이 걸리기 때문에 7일부터 가능하다. 하지만 7일째가 되던날 백준이는 최대 회사에 7일밖에 있지 못함으로 7일째 상담은 못하게 된다. 즉 백준이는 1일 = 총 소요시간 4..

[백준 알고리즘 - 16439] 치킨치킨치킨 [자바] With 브루트포스[DFS]

댓글수 1 · 2023.10.19

16439번: 치킨치킨치킨 (acmicpc.net) 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net [문제 분석] 1. N명의 회원들은 치킨을 주문한다. 2.치킨의 주문 수는 최대 3개이다. 3 5 1 2 3 4 5 5 4 3 2 1 1 2 3 2 1 예제가 이러한 값이 있다면 1번의 회원의 가장 선호도가 높은 치킨은 5번 = 5점만점임. 2번의 회원의 가장 선호도가 높은 치킨은 1번 = 5점만점 3번의 회원의 가장 선호도가 높은 치킨은 3번 = 3점 즉 이 문제의 경우 선호도가..

[백준 알고리즘 2422] 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 자바 [브루트 포스]

댓글수 2 · 2023.10.17

2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (acmicpc.net) 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net [해설 및 풀이] 이 문제의 경우 대표적인 조합론입니다. 2차원 배열을 사용함으로써 각 2차원 배열에 값들을 TRUE로 넣고 이 값이 3개가 false인 경우 좋아하는 아이크스림으로 간주하고 값을 세면 되는 문제입니다. 조합론을 처음 접한다면 햇갈릴 수 있지만 이런 조합론을 하나 익혀놓으면 나중에 조합 문제를 구할 때 편합니다. 이 문제를 보..

[백준 알고리즘 5568] 카드 놓기 - Java [브루트포스 , DFS]

댓글수 1 · 2023.10.12

5568번: 카드 놓기 (acmicpc.net) 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net [해설 및 풀이] 이 문제의 경우는 깊이 우선탐색인 dfs로 푸는것이 좋은 문제입니다. 자 문제를 뜯어보자면 이 부분을 읽어본다면 즉 4개의 카드를 놓고 2개의 카드를 조합한다 합니다. 그렇게 된다면 첫번째 카드를 뽑는다면 1이 되겟죠. 그 1를 하나하나 다 조합 해봅니다. 12 112 11 1의 경우 3개의 조합이 나옵니다. 그 후 2를 뽑습니다. 그러면 21 212 21 (중복) 21 212 즉 이런식으로 총 조합을 만들어 구한다고 합니다. 그렇게 된다면 잘 생각해봐야 합니다. 즉 카드가 2개 일때 조합이..

[백준 알고리즘 - 숫자게임 2303] 자바 -브루트 포스 [실버 4]

댓글수 1 · 2023.10.06

2303번: 숫자 게임 (acmicpc.net) 2303번: 숫자 게임 N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이 www.acmicpc.net [작성자가 실수한 점?] 이긴 사람이 두 명 이상일 경우에 번호가 가장 큰 사람의 번호를 출력한다를 잘 이해못해서 총 카드 5장 중에 더해서 가장 큰 사람의 번호를 출력한다는 뜻인지 알았다.. 그 외에는 막힘없이 하였다. [해설 및 풀이] 이 문제는 블랙잭 문제와 비슷한데 조금 더 응용된 문제 입니다. 일단 총 5개의 카드 중 3장의 카드 중 끝 값이 가장 큰 사람이 승리한다는 게임 입니다. 그리고 만약 끝 값..

[백준 셀프넘버 - 4673] 자바 Java [브루트 포스 알고리즘]

댓글수 1 · 2023.10.06

[잘못한거나 햇갈린 점 ?] 구현은 되게 쉬운데 문제를 제대로 이해를 못해서 조금 고민을 했습니다. 그래서 이 문제가 무엇을 묻는건지 찾고 나니 의외로 구현은 정말 간단 했습니다.] [해설 및 풀이] 이 문제의 경우는 입력값은 없고 10000의 숫자 안에서 셀프 넘버를 찾는 문제입니다. 즉 쉽게 생각해서 예제를 한번 봅시다. 1은 셀프넘버 입니다. 1 + 1은 = 2가 됩니다. 즉 각자리의 한자리 수 + 자기 자신을 더한 값이 나오면 이 값은 셀프넘버가 아닙니다. 즉 1 + 1 = 2가 나오기 때문에 2는 셀프넘버 X 2 + 2 = 4 즉 4는 셀프넘버 X 3으로 예시를 해봅시다. 3 + 3 = 6이 됨으로 6은 셀프넘버 X 4도 마찬가지로 4 + 4 = 8임으로 8은 셀프넘버 X 또한 4도 셀프넘버가 ..

[백준 1251 단어 나누기] - Java 자바 [브루트 포스]

댓글수 1 · 2023.10.02

[완전 탐색 유형] 1. 브루트 포스(Brute Force) 조건문을 이용해 모든 경우의 수를 찾는 방법이다. 2. 비트마스크 (Bit Mask) 2진수인 컴퓨터의 연산을 이용하는 방법이다. 3. 순열 완전 탐색의 대표적인 유형이다. 순열은 서로 다른 N개에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말한다. 4. 백트래킹 현재 상태에서 가능한 후보군으로 가지를 치며 탐색하는 방법이다. 5. DFS/BFS 너비 우선 탐색(BFS) : 정점과 같은 레벨에 있는 형제 노드들을 탐색 깊이 우선 탐색(DFS) : 정점의 자식 노드들을 탐색 [어려웠던 점 ?] 처음에 문제를 이해를 못해서 ar/ rest / ed 짜른다고 할 때 왜 문자열이 8개 인데 2 / 4 /2 로 짜르지? 라고 생각했음. 그래서 subSt..

[백준 2003] 수들의 합 2 Java - [투 포인터 , 브루트 포스]

댓글수 · 2023.10.01

1. 브루트 포스(Brute Force) 조건문을 이용해 모든 경우의 수를 찾는 방법이다. 2. 비트마스크 (Bit Mask) 2진수인 컴퓨터의 연산을 이용하는 방법이다. 3. 순열 완전 탐색의 대표적인 유형이다. 순열은 서로 다른 N개에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말한다. 4. 백트래킹 현재 상태에서 가능한 후보군으로 가지를 치며 탐색하는 방법이다. 5. DFS/BFS 너비 우선 탐색(BFS) : 정점과 같은 레벨에 있는 형제 노드들을 탐색 깊이 우선 탐색(DFS) : 정점의 자식 노드들을 탐색 [해설 및 풀이] 브루트 포스의 대표적인 알고리즘으로 순열입니다. 이 경우의 구간의 합을 구하는 건데 4 2 1 1 1 1 의 경우 1 + 1 = 2 일때 count = 1 1+1+1 = 3 일..

[백준 1543] - 문서 검색 [자바] 실버 5

댓글수 · 2023.09.28

이 문제를 풀때 착각해서 StringTokenzier를 사용해서 a a a a a 5개가 다 들어오지 않고 a한개만 들어왔다. 스트링 토큰은 공백 단위로 자동으로 잘라서 aaaaa가 들어오지 않고 a 한개만 들어와서 좀 해맸다. [해설 및 풀이] 이런 문제의 경우는 외워두면 편하다. 문자열이 있고 이 문자열이 포함된 갯수를 구하라는 문제가 있다면 replace를 쓰면 된다. 즉 문자열이 포함된 갯수를 구하라 = replace 공식을 외워두면 편하다. 일단 생각해보자. ababababa라는 단어가 있고 aba 라는 단어가 있다. aba라는 단어가 포함된 것은 3개로 짤라서 봣을때는 aba bab aba 이렇게 나뉨으로 총 2개의 단어가 포함된 것을 알 수 있다. 즉 반복문을 돌리기도 까다로운 문제이다. 그..

1 2 3 4

티스토리툴바