한 발짜국

ReactNative에서 하단 네비게이션 바를 구현하려고 React Navigation 알아보는데, 주로 TypeScript를 사용하는 듯 했다. 처음에는 낯선 이름과 귀찮음에 피하고자 다른 방법을 찾았었다ㅋㅋ https://jeffgukang.github.io/react-native-tutorial/docs/router-tutorial/02-react-navigation-tab/react-navigation-tab-kr.html react-navigation-tab React Native Tutorial For Beginners - 2019 jeffgukang.github.io 이 방법도 하단 탭 바를 구현하는데 지장은 없어보였지만 아마 리액트가 변하기 전 인듯 했다. 그래서 이내 많은 사람들이 지금 ..

DP 4번째 [백준 11722번] https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int N, MAX = 1; cin >> N; vector DP(N), A(N); for (int i = 0; i < N; ..

DP 3번째 [백준 1463번] https://www.acmicpc.net/problem/1463 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int DP[1000001]; void minCount(int N) { for (int i = 2; i N; minCount(N); } 이전 문제를 풀어봐서 그런지 생각보다 수월하게 풀렸다. 전에 DP문제 풀어보려고 했을 때 첫 문제가 이 문제였는데 모르겠어서 좌절했던 문제인데 풀리니까 완전 뿌듯하다!!! 아주 살짝 DP 감을 잡은듯..? 원래는 위의 DP 배열을 지역변수로, 이름은 count로 선언했었는데 배열 크기가 때문에 에러가 발생해서 전역으로 내보냈다. 전역으로 선언한 이후..

백준의 DP문제를 풀어보려고 한다! 먼저 DP가 뭔지 알아봤다. 이 게시글에 설명이 잘되어있었다. https://velog.io/@chelsea/1-%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming-DP [자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP) 동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정 velog.io 동적 계획법 DP(Dynamic Programming)란? 문제를 풀 때 하나의 문제를 여러 하위 문제로 나누어 풀고, 그것들을 결합..

드디어 종강! 후 일주일이 지났다ㅋㅋ 학교 공부와 개인적인 알고리즘 공부, 백준, Tistory 포스팅을 다 병행하리라 다짐했지만 생각보다 쉬운일이 아니었다. 학교 수업 따라가기만해도 숨이 찼음.. 이번 학기에 정말 프로그래밍적으로 너무 닮고 싶은 교수님의 수업을 듣게 됐다. 내 성적과 별개로ㅋ 그 수업에 매우 만족했다. 수업 중간중간 계속 이 자료구조는 아시죠? 이걸 구현하려면 뭘 써야 할까요? 쉽죠? 를 반복하셨는데 덕분에 여러번 뼈를 맞으면서 자극이 됐다. 나.. 알고리즘하고 자료구조 정말 부족하구나... 진짜 공부하자.... 라는... 어제 강의 하나를 결제했다. 에타에 추천글이 있길래 한번 들어보려고 한다. https://programmers.co.kr/learn/courses/57 어서와! 자..

백준 알고리즘 9일차 [2021.09.29] 백준 2446번 (Java) https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=0; i

백준 알고리즘 8일차 [2021.9.25] 백준 2445번 (Java) https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=1; i

백준 알고리즘 7일차 [2021.9.24] 백준 8393번 (Java) https://www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int sum = num * (num+1) / 2; System.out.println(sum); } } 아마도 내 코드의 시간복잡도는 O(1) 백준 10818번 (Java) https://www...