슬리코드

이전 이야기 .... 2021.05.02 - [알고리즘 스터디] - [백준 알고리즘] 11724 연결 요소의 개수 (21.05.02) [백준 알고리즘] 11724 연결 요소의 개수 (21.05.02) 이전 이야기 .... 2021.05.02 - [알고리즘 스터디] - [백준 알고리즘] 2606 바이러스 (21.05.02) [백준 알고리즘] 2606 바이러스 (21.05.02) 오늘은 원래 구현 이었으나 .... 굳이 스터디로 안 해도 될 것 같아 BF.. sleecode.tistory.com 오늘은 무려 40분을 일찍 끝내버려서 아쉬운? 마음에 1문제를 더 풀었습니다!!!!!!!! . . . 그래서 마지막 문제는 오랜만에 미로 탐색!!! 백준 2178 미로 탐색 입력 첫째 줄에 두 정수 N, M(2 ≤ ..

이전 이야기 .... 2021.05.02 - [알고리즘 스터디] - [백준 알고리즘] 2606 바이러스 (21.05.02) [백준 알고리즘] 2606 바이러스 (21.05.02) 오늘은 원래 구현 이었으나 .... 굳이 스터디로 안 해도 될 것 같아 BFS/DFS !!!!!!!!!!!!!! 오랜만에 하는 것이라 잘 기억이 안나 책을 더듬 더듬 찾아보며 했다 ........... 그래서 오늘의 문제는 백준 2606 sleecode.tistory.com 두 번째 BFS/DFS 문제는 !!!! 백준 2606 연결 요소의 개수 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다...

오늘은 원래 구현 이었으나 .... 굳이 스터디로 안 해도 될 것 같아 BFS/DFS !!!!!!!!!!!!!! 오랜만에 하는 것이라 잘 기억이 안나 책을 더듬 더듬 찾아보며 했다 ........... 그래서 오늘의 문제는 백준 2606번 바이러스 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 출력 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. 문제 사이트 : www.acmi..

이전 이야기 ..... 2021.04.25 - [알고리즘 스터디] - [백준 알고리즘] 11399 ATM 그리디(21.04.25) [백준 알고리즘] 11399 ATM 그리디(21.04.25) 오랜만에 시작하는 알고리즘 스터디!!! 사실 이런 코딩 자체가 너무 오랜만이라 조금 무서웠다..ㅎ 기억도 안나는 알고리즘을 더듬어가면서... . . . 이번주 주제는 Greedy !!!!!!!!! 가장 좋은? 최적의 sleecode.tistory.com 오늘의 Greedy 두 번째 문제는 !!! 백준 1541 잃어버린 괄호 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자..

오랜만에 시작하는 알고리즘 스터디!!! 사실 이런 코딩 자체가 너무 오랜만이라 조금 무서웠다..ㅎ 기억도 안나는 알고리즘을 더듬어가면서... . . . 이번주 주제는 Greedy !!!!!!!!! 가장 좋은? 최적의 알고리즘을 뽑아내는 유형으로, 문제를 잘 파악하는 것이 중요하다!! 그래서 오늘의 문제는 백준 11399번 ATM 입력 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) 출력 첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다. 문제 사이트 : www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤..

놀랍게도 아직 3문제밖에 안된 알고리즘 스터디! 사실 내가 안 풀어서 그렇다. 다른 사람은 더 많이 풀었던 것 같은데... . . . 오늘 컨디션이 별로라 조금 고민했지만, 어제 패스권을 써서 양심이 너무 찔렸다 ㅎ 그래서 오늘의 문제는 정렬! 프로그래머스 코딩 테스트 연습 정렬(sort) - 가장 큰 수 문제 사이트 : https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 | 프로그래머스 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 ..

시작한 지 5일 만에 다시 시작하는 코테 연습 ㅎㅎ,,, 월요일 문제 담당인 내가 지정한 문제 오랜만에 힙을 골라봤다 사실 가장 쉬워 보이는 걸로 골라봤다 ㅎ 프로그래머스 코딩 테스트 연습 힙(Heap)- 더 맵게 (2단계) 문제 사이트 : https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 | 프로그래머스 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째..

2020년 1월 29일 알고리즘 스터디 시작! 프로그래머스 코딩 테스트 연습 카테고리에서 정렬 선택 가장 첫 번째 문제인 K번째 수 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 | 프로그래머스 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr - Vector를 사용하여 코드를 작성하는 문제 - 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구해라 - commands는 array와 i, j, k로 이루어짐 - return값은 array별로 k번째 수를 저장 입출력 예..