'알고리즘 문제 풀이/Baekjoon' 카테고리의 글 목록 (4 Page)

본문 바로가기

SMALL

알고리즘 문제 풀이/Baekjoon

17404 - RGB 거리 2 안녕하세요. 꼬동입니다. 최근 이미지 분석 스터디를 시작했는데요. 거기서 숙제가 생겼는데, RGB Leveling 공부를 해오는 숙제가 있습니다. 하지만, 전 알고리즘 장인(예비) RGB Leveling을 공부하기 전, RGB 알고리즘 문제를 풉시다. 그래서 오늘 RGB 거리 문제를 들고 왔습니다. https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 1은 어디갔냐고요 ? https://www.acmicpc.net/pro.. 더보기

5676 - 음주 코딩 안녕하세요. 꼬동입니다. https://www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net 오늘의 문제 음주 코딩 뭐 똑같은 세그먼트 트리 문제입니다. 세그먼트 트리가 쉬우면서, 백준 점수 따는데 제일 좋은거 같아서, 계속 찾아서 풀게되군요. 언제 다익스트라로 넘어가지 ..? 어쨌든, 이 문제는 뭔가 Python으로 안 풀릴거 같아서, C로 풀어봤습니다. #include char o; int N, K, tmp, i, j; int tree[100000 * 4].. 더보기

3653 - 영화 수집 아침에 눈 떴으면 문제 풀어야지 ?? https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net 오늘의 문제 역시 세그먼트 트리입니다. 이 문제에 썰이 있는데, 한 번 풀어보도록 할게요. 때는 S전자에 있었을 때, 회사에서 알고리즘 강의를 들었더랬죠. 그리고 해당 강의는 주마다 매번 시험이 있었는데, 총 3문제가 출제됐더랬죠. 저는 몇 주간 100점을 놓치지 않았던, 팀 내 에이스 역할을 했더랬죠. 그리고, 어느 시험 날 위의 문제가 나오게 됐더랬.. 더보기

1107 - 리모컨 아니, 왜 플레 문제보다, 요게 더 어려운거 같지 ;; https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 해당 문제인데요. 진짜 몰라서 결국 아이디어를 참고했는데, 그래도 어안이 벙벙하군요. 1. 처음엔 100에서 BFS로 접근을 해봤습니다. 예제부터 뭔가 너무 오래걸려서 이건 아니겠다 싶어 다른 방법 생각.. 2. 채널의 자릿수를 비교해가면서, 최적의 값을 만들어내면 되지 않을까 싶어 주어진 목표 채널 1의 자리부터 비교하여, .. 더보기

7579 - 공장 안녕하세요. 꼬동입니다. 즐거운 연휴 첫 날 여러분은 어떻게 지내시고 계신가요 ! 저는 연휴의 시작을 알고리즘 문제와 함께합니다. 오늘 문제는 공장이라는 문제입니다. https://www.acmicpc.net/problem/7578 7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블 www.acmicpc.net 이 문제는 https://ggodong.tistory.com/301와 동일한 알고리즘의 문제인데요. 사실 문제는 이 문제를 보고 Inversion Counting을 생각해낼 수 있는지가 가장 큰 키 포인트입니다. 처음에 보고 LI.. 더보기

1517, 10090 - Inversion Counting (역순 갯수) / 최근 드는 생각 안녕하세요. 꼬동입니다. 진짜 큰 일 났습니다. 알고리즘이 너무 재밌습니다. 주말에 띵가 띵가 놀다가 갑자기 아이디어가 생각나서, 일을 했는데요. 일을 하다, 잠시 멈추고, 카페에서 커피 쪽쪽 마시며, 알고리즘 공부했는데, 너무 재밌어..!! 친구가 디아블로2 하자고 하는데, 솔직히 디아블로2보다 알고리즘이 더 재밌을거 같아서, 계속 미루는 중 오늘의 알고리즘은 바로바로바로 Inversion Counting (역순 정렬) 플레 5의 쉽지 않은 문제입니다. 한 번 볼까용. https://loosie.tistory.com/328 [BOJ] 백준 1517번 버블소트 (Java) #1517 버블 소트 난이도 : 골드 1 유형 : 자료 구조 / 좌표 압축 / 세그먼트 트리 || 합병 정렬 1517번: 버블 소트 .. 더보기

2532 - 먹이사슬 / 알고리즘 꿀 팁 !! 요새 가장 긴 증가하는 부분수열에 자신감에 생겼는데, https://www.acmicpc.net/problem/2532 2532번: 먹이사슬 1부터 N까지 번호가 붙여져 있는 N마리 서로 다른 동물이 있다. 모든 동물은 동일한 하나의 수평선 상에서 연속된 구간 내에서 활동한다. 이 구간을 그 동물의 활동영역이라 한다. 동물의 활동영 www.acmicpc.net 해당 문제한테 두들겨 맞고, 자신감이 바로 꺾였습니다. 분명, 이 문제 카카오 공채 시험 문제였던걸로 생각나고, 풀어 봤던거 같은데, 왤케 틀렸을까요. 다행히 아이디어는 떠올랐습니다. 시작점을 기준으로 정렬(오름차순)하고, 끝점으로 기준하여 다시 정렬(내림차순) 후, 끝점 기준으로 가장 긴 감소하는 부분 수열, 혹은 뒤집어서 가장 긴 증가하는 부분.. 더보기

18111 - 마인크래프트, python에서의 elif와 else 속도 차이 안녕하세요. 꼬동입니다. 최근 solved.ac를 통해서 문제를 하나씩 부수고 있는데요. 굉장히 좋은 문제를 한 번 들고 와봤습니다. https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 추가 시간이 없기에, C로 푸는게 유리하나, 맥북이라 C를 못 돌려서... 흑흑 문제를 처음 봤을 땐, 굉장히 쉽게 생각했습니다. 왜냐면, 256 * 500 * 500 해도 1억이 안넘으니, 충분히 1초 안에 들어올 수 있다고 생각을 했죠. 근데 이게 뭐람 어떤 .. 더보기

이전 1 2 3 4 5 6 7 ··· 9 다음

LIST

티스토리툴바