티스토리

슬리코드

검색하기

블로그 홈

슬리코드

sleecode.tistory.com/m

sleesm 님의 블로그입니다.

구독자: 3

방명록 방문하기

주요 글 목록

[알고리즘 개념 공부] DFS/BFS 파이썬으로 살펴보기 두둥! 지난 주말 2022 카카오 썸머 인턴십 코테를 봤다.. 결과는 아직 나오지 않았지만,, 이미 부족함을 너무나도 느껴버렸다...!! 그중 가장 많이 느꼈던 건 BFS.. 문제인 걸 알면서도 풀지 못하는 나... 😂😂😂😂 그래서 오늘 스터디에서는 문제를 푸는 것 대신에 개념을 공부하기로 했다!!! BFS (Breadth First Search; 너비 우선 탐색) 최단 길이 경로를 보장 무한 그래프는 답이 안 나온다! BFS도 끝나지 않음! 가지가 많은 것은 DFS를 선택하는 것이 좋다!! queue 개념을 사용!! (cf. DFS는 stack 개념 사용) 기본적인 알고리즘은 👉 인접한 노드 중에서 방문하지 않았던 노드 정보만을 큐에 넣기! 먼저 있던 노드부터 방문!! 👉 FIFO인 queue 개념을 .. 공감수 0 댓글수 0 2022. 5. 10.
[카카오페이 코딩테스트 후기] - 광탈 오늘은 2시부터 5시 카카오페이 코딩테스트를 봤다!! 처음 보는 코딩테스트라서 엄청나게 떨렸고, 특히나 카카오라서 더 떨렸다..... 문제는 총 4문제!! 순서는 마음대로 할 수 있어서 한 번 쭉 훑은 다음에, '3-2-_-_' 순서로 풀었다!! 첫 번째 문제는 경제라서 PASS ~~ 두 번째 문제는 글자판을 SHIFT 하는 문제였다!!! 사실 잘못 생각하고 1시간 10분 정도를 날렸다......................... 겨우 갈피를 잡고 작성한 코드는......... 위 , 아래, 왼, 오 中 왼이 이상한 채로 코드가 제출됐다......... 분명 결과 값을 구하는 식도 썼는데.............. 시간이 끝나서 그냥 어이없게 끝나버렸다......................... FAIL.. 공감수 3 댓글수 0 2021. 7. 13.
[릿코드] 1724 Number of Rectangles That From The Largest Square (21.06.06) 오늘도 역시 기출문제 푸는 날이므로 릿코드!!!!!!!!!!!!! 지금은 다른 스터디원들의 시.험.기.간. 이므로 조금 쉬운 문제를 풀기로 했다!!!!!! 그래서 찾은 문제는 . . . #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 공감수 2 댓글수 0 2021. 6. 6.
[릿코드] 242 Valid Anagram (21.05.30) 오늘도 역시 기출문제 푸는 날이므로 릿코드!!!!!!!!!!!!! 본격적 재밌고 어려운 문제를 풀 것 같지만 . . . 나를 제외한 모두가 시험기간이므로 쉬운 문제 하나를 풀기로 했다 ㅎㅎㅎㅎㅎ...... 그래서 오늘의 문제는 바로 바로 LeetCode 242. Vlid Anagram Given two strings s and t, return true if t is an anagram of s, and false otherwise. Constraints: 1 공감수 4 댓글수 0 2021. 5. 30.
[릿코드] 17 Letter Combinations of a Phone Number (21.05.23) 오늘은 기출문제를 푸는 날로 요즘 유행인 릿코드!!!! 를 사용해보기로 했다!!!! 릿코드는 프로그래머스나 백준 같은 알고리즘 사이트로 영어로 되어 있는 것과 직접 코드를 작성하면서 확인이 바로 가능하다는 점!!!!! 릿코드 사이트 : 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 .. 공감수 3 댓글수 0 2021. 5. 23.
[백준 알고리즘] 1932 정수 삼각형 (21.05.16) 이전 이야기 .... 2021.05.16 - [알고리즘 스터디] - [백준 알고리즘] 1003 피보나치 함수 [백준 알고리즘] 1003 피보나치 함수 오늘은 바로 바로 . . . 다이나믹 프로그래밍 !!!!!!!!!!!! 입니다 그래서 오늘의 문제는 백준 1003번 피보나치 함수 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 sleecode.tistory.com 두 번째 동적 프로그래밍 문제는 !!! 백준 1932번 정수 삼각형 입력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. 출력 첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력한다. 문제 사이트 : https://www.acmicpc.. 공감수 1 댓글수 0 2021. 5. 16.
[백준 알고리즘] 1003 피보나치 함수 (21.05.16) 오늘은 바로 바로 . . . 다이나믹 프로그래밍 !!!!!!!!!!!! 입니다 그래서 오늘의 문제는 백준 1003번 피보나치 함수 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다. 출력 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. 문제 사이트 : https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 여기서 핵심 포인트!!! - 시간초과를 어떻게 막을 것인가!!!!! -피보나치수열에서 어떤.. 공감수 0 댓글수 0 2021. 5. 16.
[백준 알고리즘] 1431 시리얼 번호 (21.05.09) 이전 이야기 .... 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이고, 알.. 공감수 1 댓글수 0 2021. 5. 9.
[백준 알고리즘] 1181 단어 정렬 (21.05.09) 이전 이야기 .... 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.. 공감수 1 댓글수 0 2021. 5. 9.
[백준 알고리즘] 11650 좌표 정렬하기 (21.05.09) 오늘은 바로바로 정렬 입니다요!!!! 그래서 오늘의 문제는 백준 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) 좌표는 항상 정수이고, 위치가 같은 두 .. 공감수 1 댓글수 0 2021. 5. 9.
[백준 알고리즘] 2178 미로 탐색 (21.05.02) 이전 이야기 .... 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 ≤ .. 공감수 0 댓글수 0 2021. 5. 2.
[백준 알고리즘] 11724 연결 요소의 개수 (21.05.02) 이전 이야기 .... 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가 주어진다... 공감수 0 댓글수 0 2021. 5. 2.
[백준 알고리즘] 2606 바이러스 (21.05.02) 오늘은 원래 구현 이었으나 .... 굳이 스터디로 안 해도 될 것 같아 BFS/DFS !!!!!!!!!!!!!! 오랜만에 하는 것이라 잘 기억이 안나 책을 더듬 더듬 찾아보며 했다 ........... 그래서 오늘의 문제는 백준 2606번 바이러스 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 출력 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. 문제 사이트 : www.acmi.. 공감수 0 댓글수 0 2021. 5. 2.
[백준 알고리즘] 1541 잃어버린 괄호 (21.04.25) 이전 이야기 ..... 2021.04.25 - [알고리즘 스터디] - [백준 알고리즘] 11399 ATM 그리디(21.04.25) [백준 알고리즘] 11399 ATM 그리디(21.04.25) 오랜만에 시작하는 알고리즘 스터디!!! 사실 이런 코딩 자체가 너무 오랜만이라 조금 무서웠다..ㅎ 기억도 안나는 알고리즘을 더듬어가면서... . . . 이번주 주제는 Greedy !!!!!!!!! 가장 좋은? 최적의 sleecode.tistory.com 오늘의 Greedy 두 번째 문제는 !!! 백준 1541 잃어버린 괄호 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자.. 공감수 0 댓글수 0 2021. 4. 25.
[백준 알고리즘] 11399 ATM 그리디(21.04.25) 오랜만에 시작하는 알고리즘 스터디!!! 사실 이런 코딩 자체가 너무 오랜만이라 조금 무서웠다..ㅎ 기억도 안나는 알고리즘을 더듬어가면서... . . . 이번주 주제는 Greedy !!!!!!!!! 가장 좋은? 최적의 알고리즘을 뽑아내는 유형으로, 문제를 잘 파악하는 것이 중요하다!! 그래서 오늘의 문제는 백준 11399번 ATM 입력 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) 출력 첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다. 문제 사이트 : www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤.. 공감수 0 댓글수 0 2021. 4. 25.
[프로그래머스-코딩테스트 연습] 정렬 - 가장 큰 수 (20.02.05) 놀랍게도 아직 3문제밖에 안된 알고리즘 스터디! 사실 내가 안 풀어서 그렇다. 다른 사람은 더 많이 풀었던 것 같은데... . . . 오늘 컨디션이 별로라 조금 고민했지만, 어제 패스권을 써서 양심이 너무 찔렸다 ㅎ 그래서 오늘의 문제는 정렬! 프로그래머스 코딩 테스트 연습 정렬(sort) - 가장 큰 수 문제 사이트 : https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 | 프로그래머스 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 .. 공감수 0 댓글수 0 2020. 2. 5.
[프로그래머스-코딩테스트 연습] 힙 - 더 맵게 (20.02.03) 시작한 지 5일 만에 다시 시작하는 코테 연습 ㅎㅎ,,, 월요일 문제 담당인 내가 지정한 문제 오랜만에 힙을 골라봤다 사실 가장 쉬워 보이는 걸로 골라봤다 ㅎ 프로그래머스 코딩 테스트 연습 힙(Heap)- 더 맵게 (2단계) 문제 사이트 : https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 | 프로그래머스 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째.. 공감수 0 댓글수 0 2020. 2. 3.
[프로그래머스-코딩테스트 연습] 정렬 - K번째 수 (20.01.29) 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번째 수를 저장 입출력 예.. 공감수 0 댓글수 0 2020. 1. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.