슬리코드

오늘도 역시 기출문제 푸는 날이므로 릿코드!!!!!!!!!!!!! 본격적 재밌고 어려운 문제를 풀 것 같지만 . . . 나를 제외한 모두가 시험기간이므로 쉬운 문제 하나를 풀기로 했다 ㅎㅎㅎㅎㅎ...... 그래서 오늘의 문제는 바로 바로 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) 좌표는 항상 정수이고, 위치가 같은 두 ..

이전 이야기 .... 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..