전체 글 (67) 썸네일형 리스트형 [TIL] 220121 이중 리스트 복사할때는 .clone()을 사용하면 깊은 복사가 되지 않는다. int[][] lock = new int[newLock.length][newLock.length]; for(int i=0;i [백준 7662번] 이중 우선순위 큐 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 이중 우선순위 큐란 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터.. [TIL] 220112 ArrayList의 remove() 메서드가 수행되지 않음 원인 remove() 메서드의 매개변수로 Wrapper 클래스를 전달하면 remove(Object O) 메서드가 실행되기 때문에 실행되지 않음 해결방법 입력 변수로 primitive 타입을 넣어주자. Integer indexWrapper = 0; int indexPrimitive = 0; ArrayList ary = new ArrayList(); ary.add(1); ary.add(2); ary.add(3); ary.remove(indexWrapper); //[1, 2, 3] ary.remove(indexPrimitive); //[2, 3] Min-Max heap 알고리즘 문제를 풀던 중 계속 시간초과가 발생하는 문제가 있었다. https://w.. [백준 1718번] 암호 https://www.acmicpc.net/problem/1718 1718번: 암호 Vigenere cipher이라는 암호화 방법은 암호화하려는 문장 (평문)의 단어와 암호화 키를 숫자로 바꾼 다음, 평문의 단어에 해당하는 숫자에 암호 키에 해당하는 숫자를 더하는 방식이다. 이 방법을 변 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 암호화 키와 평문이 주어졌을 때, 암호문을 구하여라 암호문을 생성할 때는 Vigenere cipher이라는 암호화 방법을 사용한다. 암호화하려는 문장 (평문)의 단어와 암호화 키를 숫자로 바꾼 다음, 평문의 단어에 해당하는 숫자에 암호 키에 해당하는 숫자를 더하는 방식이다. 이 방법을 변형하여 평문의 단어에 암호화 키에 .. ec2 서버 과부화- ebs 볼륨 확장, swap 적용 🗯️ 문제 백엔드에서 서버를 정상적으로 실행시키고, 약 하루에서 이틀정도가 지난 뒤 정상적으로 작동하지 않은 문제가 발생했다. cors에러와 같이 발생했기 때문에 원인을 찾기가 어려웠고, 백엔드 서버가 종료되서 발생한 문제였음을 알았다. ec2 모니터링에서 CPU 사용률 탭을 확인해보면, 이렇게 되어있다. 최대 퍼센트에서는 무려 97.43까지 CPU 사용률이 올라가는걸 확인했고, cpu의 용량에 문제가 생긴 것이라 판단했다. 🔥 해결 방법 1. 인스턴스 메모리 확장 ebs 볼륨 확장 작업을 실행했다. ec2를 생성할 때 추가작업을 하지 않았다면 기본으로 8g의 용량이 주어진다. 프리티어에서는 cpu 용량을 30GB까지 제공하기 때문에 16GB로 확장했다. 1. EC2 대시보드 - EBS - 볼륨탭에서 볼.. [백준 9489번] 2xn 타일링 https://www.acmicpc.net/problem/9489 9489번: 사촌 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 노드의 수 n과 사촌의 수를 구해야 하는 노드의 번호 k가 주어진다. (1 ≤ n ≤ 1,000, 1 ≤ k ≤ 1,000,000) 다음 줄 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 증가하는 정수 수열을 이용해서 트리를 만든다. 첫 번째 정수는 트리의 루트 노드이다. 다음에 등장하는 연속된 수의 집합은 루트의 자식을 나타낸다. 이 집합에 포함되는 수의 첫 번째 수는 항상 루트 노드+1보다 크다. 그 다음부터는 모든 연속된 수의 집합은 아직 자식이 없는 노드의 자식이 된다. 그러한 노.. [백준 20365번] 2xn 타일링 https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 연속된 임의의 문제들을 선택하고 선택된 문제들을 전부 원하는 같은 색으로 칠하는 작업을 한다. 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 가장 효율적인 방법으로 위 작업을 수행하기를 원한다. 각 문제를 주어진 색으로 칠할 때 필요한 최소한의 작업 횟수를 구하는 프로그램을 작성하라. 시간제한 : 2초 문제의 .. [백준 1668번] 트로피 진열 https://www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 트로피가 선반에 놓여있고, 각 높이가 주어진다. 오른쪽, 왼쪽에서 봤을 때 보이는 트로피의 갯수를 출력하시오 시간제한 : 2초 1 ≤ N ≤ 50 (트로피 갯수) 2. 나의 방식대로 문제를 재정의 하자. 왼쪽에서 봤을 때 방법을 오른쪽에도 그대로 적용하면 됨 앞쪽의 트로피가 더 높으면 뒤쪽의 트로피는 보이지 않는다는 점을 이용 앞에서 .. 이전 1 2 3 4 5 6 7 ··· 9 다음
