전체 글

[백준] 11054번 - 가장 긴 바이토닉 부분 수열

문제 문제수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다.수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오. 입력첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1..

[백준] 11722번 - 가장 긴 감소하는 부분 수열

문제 문제 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은A = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 가장 긴 감소하는 부분 수열의 길이를 출력한다. 풀이과정 1.규칙DP이므로 점화식과 메모이제이션을 이용합니다.d[n-1] > d[n] 이라면 d[n]의 값을 증가시킵니다. 2.순서 [11053번 - 가장 긴 증가하는 부분 수열] 문제와 같은 원..

[백준] 11055번 - 가장 큰 증가 부분 수열(수정)

문제 문제수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력첫째 줄에 수열 A의 합이 가장 큰 증가 부분 수열의 합을 출력한다. 풀이과정 1.규칙DP이므로 점화식과 메모이제이션을 이용합니다.d[n-1] < d[n] 이라면 d[n]의 값을 증가시킵니다. 2.순서[1105..

[백준] 11053번 - 가장 긴 증가하는 부분 수열

문제 문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 풀이과정 1.규칙DP이므로 점화식과 메모이제이션을 이용합니다.d[n-1] < d[n] 이라면 d[n]의 값을 증가시킵니다. 2.순서 메모이제이션에 횟수를 저장하는 점화식을 생각해 봅니다.첫째로, A[n-..

[매일프로그래밍] 코딩테스트 07/08/2019

문제 정수 배열(int array)가 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n).Given an integer array, find the largest consecutive sum of elements. 예제}Input: [-1, 3, -1, 5]Output: 7 // 3 + (-1) + 5 Input: [-5, -3, -1]Output: -1 // -1 Input: [2, 4, -2, -3, 8]Output: 9 // 2 + 4 + (-2) + (-3) + 8 내가 생각해본 풀이과정 1.규칙시간 복잡도는 O(n)입니다.더해지는 원소는 반드시 인덱스가 이어져 있어야 합니다. (arr[i] + arr[i+3] 같은 경우는 X) 2.순서 시간복잡도가 O(n)이니 2중 f..

[백준] 2156번 - 포도주 시식

문제 문제효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.연속으로 놓여 있는 3잔을 모두 마실 수는 없다.효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블 위에 놓여 있고, 각 포도주 잔에 들어있는 포도주의 양이 주어졌을 때, 효주를 도와 가장 많은 양의 포도주를 마실 수 있도록 하는 프로그램을 작성하시오. 예를 들어 6..

[꿀팁] 크롬 사용시 유튜브 프리징 현상 해결 방법

크롬 '하드웨어 가속 사용'으로 프리징 현상이 생기는 경우http://blog.naver.com/PostView.nhn?blogId=chloeagit&logNo=221240267372&parentCategoryNo=&categoryNo=34&viewDate=&isShowPopularPosts=true&from=search 라데온 그래픽카드 사용시 프리징 현상이 생기는 경우https://quasarzone.co.kr/bbs/board.php?bo_table=qf_hwjoin&wr_id=140547

[LeetCode] 1108번 - Defanging an IP Address(IP주소 못쓰게 만들기)

문제 1108. Defanging an IP AddressEasy1687FavoriteShareGiven a valid (IPv4) IP address, return a defanged version of that IP address.A defanged IP address replaces every period "." with "[.]". Example 1:Input: address = "1.1.1.1" Output: "1[.]1[.]1[.]1" Example 2:Input: address = "255.100.50.0" Output: "255[.]100[.]50[.]0" Constraints:The given address is a valid IPv4 address. 풀이과정 1.규칙IPv4 주소인 원배..

[LeetCode] 4번 - Median of Two Sorted Arrays(두 정렬된 배열의 중앙값)

문제 4. Median of Two Sorted ArraysHard4544636FavoriteShareThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and nums2 cannot be both empty.Example 1:nums1 = [1, 3] nums2 = [2] The median is 2.0 Example 2:nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 ..

[백준] 9456번 - 스티커

규칙을 도저히 알수가 없어서 풀수없다면 2시간 이상 붙잡고 있지 않는게 확실히 좋은 습관 같다.특히 DP같은 경우는 더 그런것 같음. 문제 문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼..

[개인 레퍼런스] mathJax 문법 사용할때마다 정리해두는 글

* mathJax는 티스토리에서 수학식을 간편하게 쓸 수 있게 하지만, 스크립트 부분을 스킨 html부분에 넣고 글을 작성하면 모바일(티스토리링크/m)로 접속시 깨지는 현상이 있습니다. * 수학식 사용할 글 html에 직접 스크립트 부분을 붙여넣어야지만 pc에서도, 모바일(티스토리링크/m)에서도 렌더링이 잘됩니다.(혹은 스킨에 붙여넣어도 모바일에서 잘 돌아간다면 부디 저에게도 방법을 알려주세요.T_T 복받으실겁니다 T_T) * 레퍼런스 참고사이트 : https://www.calvin.edu/~rpruim/courses/s341/S17/from-class/MathinRmd.html * 백준 Mathjax 레퍼런스 : https://www.acmicpc.net/blog/view/6 1x2 벡터행렬\begin..

[윈도우(Windows)] powershell, Git bash, command prompt간의 차이점

무설탕 님의https://blog.naver.com/66wngml/221514609903 글을 가져왔습니다. 검색 키워드 : "To find better way to write a Script on Window"검색한 결과를 내 나름대로 정리해보았다.​​1. Powershell과 Command Prompt의 차이점 ​ Powershell command prompt .NET framework 2006년 - 향상된 command prompt추가적인 기능을 사용할 수 있음전반적인 모든 부분에서 window 관리할 수 있음powershell ISE(intergrated scripting environment)제공되어 사용자 친숙한 인터페이스로 이용 가능cmdlet 가능함 (오브젝트 집합)​- window 시스템..