https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 비트연산자를 공부한 후 가장 처음 도전한 문제 배우고 응용은 처음이라그런지 상당히 코드는 더럽지만 그래도 어느정도 알겠다.. 계속 틀린 이유는 k보다 v.size()가 작은 경우를 고려하지 않아서 틀렸고, 16번째 줄 구현이 너무 어려웠다. 내 생각에는 (1
PS/BOJ
https://www.acmicpc.net/problem/21319 21319번: 챔피언 (Easy) 1번 선수는 어떻게 해도 챔피언이 될 수 없다. 2번 선수는 어떻게 해도 챔피언이 될 수 없다. 3번 선수는 (2, 3), (1, 3), (3, 4) 순서대로 격투가 일어나면 챔피언이 될 수 있다. 4번 선수는 (3, 4), (2, 4), www.acmicpc.net 저번주에 2022 IGRUS Newbie Programming Contest Open에 참여한 후에 오늘 여행 가기전에 잠깐 시간이 남아 2020년도에 열렸던 같은 대회의 문제도 풀어보려고 들어가봤다 N의 범위가 1 > n; for(int i=1; i> dp[i]; } if(n==1){ cout arr[i]) c=true, cout
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Linked List를 배우고 바로 실전에 적용하기로 마음먹었다 그래서 도전한 백준 1406번 에디터 문제.. (알고리즘 분류 -> 연결 리스트 검색) 알고리즘 분류는 연결리스트와 스택이었는데, 스택은 거들떠도 안보고 무조건 연결리스트만 고집했다. 처음에는 순조롭게 코드를 짜다가 어느 순간부터 이상한걸 느꼈는데, 내가 아는 연결리스트는 단방향인데 이것은 L 과 D로 좌우를 오고가며 단순 연결 리스트..
배낭 문제의 기본 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 배낭문제에서 생각해야할 점은 현재 가지고 있는 무게가 과연 최대로 담을 수 있는 무게인지를 생각하면 된다. 가장 처음 접근했던 방법은 물체의 개수를 늘려가며 무게를 넘지 않는 선에서 최대값을 구하려 했다. 무슨 말이냐면, 물체 하나로 얻을 수 있는 가치의 최댓값은 무게 6일 때의 가치인 13. 물체 두 개를 합쳐 ..
https://www.acmicpc.net/problem/21133 21133번: N-Queen 2 N개의 줄을 출력해야 한다. i번째 줄에는 하나의 정수를 출력해야 하고, 이 정수는 i번째 행에 있는 퀸이 있는 열의 번호이다. www.acmicpc.net 백트래킹 알고리즘을 통해 N-Queen 문제 (9633번)을 풀었다.. N-Queen 2는 N-Queen의 심화 문제일거라 생각하고 문제를 읽었는데, 문제 조건은 그냥 n의 값이 커진 것과 시간제한이 확 줄어든 것을 보고 규칙찾기인가 싶었다. 그래서 하나하나 그려보며 규칙을 찾았던 와중, 가장 처음 찾은 규칙 n == even 이면 arr[2]부터 시작하여 2씩 증가하는 부분에 퀸을 놓고, n을 넘어가면 1부터 시작하여 퀸을 놓으면 된다. n == o..
