슬리코드

두둥! 지난 주말 2022 카카오 썸머 인턴십 코테를 봤다.. 결과는 아직 나오지 않았지만,, 이미 부족함을 너무나도 느껴버렸다...!! 그중 가장 많이 느꼈던 건 BFS.. 문제인 걸 알면서도 풀지 못하는 나... 😂😂😂😂 그래서 오늘 스터디에서는 문제를 푸는 것 대신에 개념을 공부하기로 했다!!! BFS (Breadth First Search; 너비 우선 탐색) 최단 길이 경로를 보장 무한 그래프는 답이 안 나온다! BFS도 끝나지 않음! 가지가 많은 것은 DFS를 선택하는 것이 좋다!! queue 개념을 사용!! (cf. DFS는 stack 개념 사용) 기본적인 알고리즘은 👉 인접한 노드 중에서 방문하지 않았던 노드 정보만을 큐에 넣기! 먼저 있던 노드부터 방문!! 👉 FIFO인 queue 개념을 ..

오늘은 2시부터 5시 카카오페이 코딩테스트를 봤다!! 처음 보는 코딩테스트라서 엄청나게 떨렸고, 특히나 카카오라서 더 떨렸다..... 문제는 총 4문제!! 순서는 마음대로 할 수 있어서 한 번 쭉 훑은 다음에, '3-2-_-_' 순서로 풀었다!! 첫 번째 문제는 경제라서 PASS ~~ 두 번째 문제는 글자판을 SHIFT 하는 문제였다!!! 사실 잘못 생각하고 1시간 10분 정도를 날렸다......................... 겨우 갈피를 잡고 작성한 코드는......... 위 , 아래, 왼, 오 中 왼이 이상한 채로 코드가 제출됐다......... 분명 결과 값을 구하는 식도 썼는데.............. 시간이 끝나서 그냥 어이없게 끝나버렸다......................... FAIL..

오늘도 역시 기출문제 푸는 날이므로 릿코드!!!!!!!!!!!!! 지금은 다른 스터디원들의 시.험.기.간. 이므로 조금 쉬운 문제를 풀기로 했다!!!!!! 그래서 찾은 문제는 . . . #easy #greedy 문제인 !! . . . LeetCode 21725. Number of Rectangles That Form The Largest Square You are given an array rectangles where rectangles[i] = [li, wi] represents the ith rectangle of length li and width wi. You can cut the ith rectangle to form a square with a side length of k if both k

오늘도 역시 기출문제 푸는 날이므로 릿코드!!!!!!!!!!!!! 본격적 재밌고 어려운 문제를 풀 것 같지만 . . . 나를 제외한 모두가 시험기간이므로 쉬운 문제 하나를 풀기로 했다 ㅎㅎㅎㅎㅎ...... 그래서 오늘의 문제는 바로 바로 LeetCode 242. Vlid Anagram Given two strings s and t, return true if t is an anagram of s, and false otherwise. Constraints: 1

오늘은 기출문제를 푸는 날로 요즘 유행인 릿코드!!!! 를 사용해보기로 했다!!!! 릿코드는 프로그래머스나 백준 같은 알고리즘 사이트로 영어로 되어 있는 것과 직접 코드를 작성하면서 확인이 바로 가능하다는 점!!!!! 릿코드 사이트 : https://leetcode.com/problemset/all/ Problems - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 그래서 오늘의 문제는 바로 바로 LeetCode 17. Letter Combinations of ..

이전 이야기 .... 2021.05.16 - [알고리즘 스터디] - [백준 알고리즘] 1003 피보나치 함수 [백준 알고리즘] 1003 피보나치 함수 오늘은 바로 바로 . . . 다이나믹 프로그래밍 !!!!!!!!!!!! 입니다 그래서 오늘의 문제는 백준 1003번 피보나치 함수 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 sleecode.tistory.com 두 번째 동적 프로그래밍 문제는 !!! 백준 1932번 정수 삼각형 입력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. 출력 첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력한다. 문제 사이트 : https://www.acmicpc..

오늘은 바로 바로 . . . 다이나믹 프로그래밍 !!!!!!!!!!!! 입니다 그래서 오늘의 문제는 백준 1003번 피보나치 함수 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다. 출력 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. 문제 사이트 : https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 여기서 핵심 포인트!!! - 시간초과를 어떻게 막을 것인가!!!!! -피보나치수열에서 어떤..

이전 이야기 .... 2021.05.09 - [분류 전체보기] - [백준 알고리즘] 1181 단어 정렬 (21.05.09) [백준 알고리즘] 1181 단어 정렬 (21.05.09) 이전 이야기 .... 2021.05.09 - [알고리즘 스터디] - [백준 알고리즘] 11650 좌표 정렬하기 (21.05.09) [백준 알고리즘] 11650 좌표 정렬하기 (21.05.09) 오늘은 바로바로 정렬 입니다요!!!! 그래서 오늘의 문제는 sleecode.tistory.com 마지막 정렬 문제는 !!!!!!!!!! 백준 1431 시리얼 번호 입력 첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알..

이전 이야기 .... 2021.05.09 - [알고리즘 스터디] - [백준 알고리즘] 11650 좌표 정렬하기 (21.05.09) [백준 알고리즘] 11650 좌표 정렬하기 (21.05.09) 오늘은 바로바로 정렬 입니다요!!!! 그래서 오늘의 문제는 백준 11650번 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,00 sleecode.tistory.com 다음 정렬 문제는 !!!!! 백준 1181 단어 정렬 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50..

오늘은 바로바로 정렬 입니다요!!!! 그래서 오늘의 문제는 백준 11650번 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 문제 사이트 : www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 ..