DJ's Blog

https://www.acmicpc.net/problem/12872 12872번: 플레이리스트 첫째 줄에 수빈이가 만들 수 있는 플레이리스트의 경우의 수를 출력한다. 경우의 수가 매우 커질 수 있기 때문에, 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 위 문제는.. 접근하는 방법을 도저히 모르겠어서 답을 보고 한참을 생각했다가 풀었는데, 중간에 잘못생각한 코딩 몇글자..?로 한참을 또 생각한 문제였다ㅠㅠ n개의 곡이 있고, p개의 곡을 들을건데, 중복되는 노래의 경우 반드시 m개의 곡을 사이에 두고 플레이 해야한다... 먼저, m개의 곡을 사이에 두고를 빼고 중복된 값이 안된다고 가정하면 가능한 경우의 수가 3개 곡인 경우 -> 3 x 2 x 1 5개 곡인 경우 -> ..

알고리즘 2022. 4. 11. 09:58

https://www.acmicpc.net/problem/1413 1413번: 박스 안의 열쇠 첫째 줄에 박스와 열쇠의 개수 N과 폭탄의 개수 M이 공백을 사이에 두고 주어진다. N은 20보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. www.acmicpc.net 박스안의 열쇠문제... 사이클 수를 구하는 방법을 내가 이해한 걸 적어본다. 폭탄을 터뜨려서 모든 박스를 열 수 있는 확률을 구하는 문제... 폭탄을 터뜨려서 열 수 있는 박스는 사이클이 형성된 박스이다. 예를들어 3개의 박스 1, 2, 3 번 박스 안에 열쇠가 아래와 같이 되어있다면, (1) 1 / 2 / 3 -> 사이클 3개(박스를 모두 열려면 폭탄이 3개가 필요) (2) 1 / 3 / 2 -> 사이클 2개(박스를 모두 ..

알고리즘 2022. 4. 8. 09:43

https://www.acmicpc.net/problem/1970 1970번: 건배 N명의 사람이 원판 테이블에 앉아서 콜라를 마시고 있다. 그 상황에서 두 사람이 짝을 지어서 건배를 하려 한다. 그런데 이들은 건배를 할 때, 보기 좋게 하기 위하여 마시고 있는 콜라의 브랜드 www.acmicpc.net 이 문제는 시작할때 가능한 경우의 수를 잘 생각해서 접근해야 한다. 오른쪽처럼 겹쳐서는 안되고 왼쪽처럼 안겹치기 위해서는 제일 처음 시작한 사람(기준점)이 어느 사람이랑 건배를 하냐에 따라서 답이 달라진다. - 기준점 사람과 건배할 수 있는 사람이 있는 경우마다 이차원 배열 d[][]에 값을 저장해주고 최대 값을 구하는 것 (19~25번 줄) - 기준점 사람이 건배할 사람이 없는 경우 (17번째 줄) 위..

카테고리 없음 2022. 4. 7. 10:00

https://www.acmicpc.net/problem/10564 10564번: 팔굽혀펴기 각각의 테스트 케이스에 대해서, 동혁이가 응원하는 팀이 득점한 점수의 최댓값을 출력한다. 만약, 불가능한 경우에는 -1을 출력한다. www.acmicpc.net 이 문제는.. 접근을 잘 하면 쉽게 풀 수 있는 문제인데 그 접근을 잘못해서 한참 헤맸다ㅠㅠㅠㅠ... DP로 풀기 위해, unique한 값을 가진 변수를 구해야 하는데 d[index][score] = sum 을 생각했다.. index는 상관없이 d[score][sum] = true 로 접근하면 바로 풀 수 있었다.. 일단 index, score은 unique 하지 않다... index는 아에 필요없다. 각 점수를 받고 그 점수가 누적되면서 그 점수, 누적..

알고리즘 2022. 4. 7. 09:23

https://www.acmicpc.net/problem/3012 3012번: 올바른 괄호 문자열 예제 1의 경우 다음이 가능하다. ({([()])}), ()([()]{}), ([([])]{}) www.acmicpc.net 위 문제는 백준 10422번 괄호 문제와 매우 비슷한 문제이나 푸는데 꽤나 애를 먹었다.. 애를 먹은 부분은 시간초과 난 부분과 답이 맞은거 같은데 틀렸습니다 나오는 부분이었는데.. 풀면서 어려웠던 부분을 기록해보려고 한다. 먼저 시간초과 난 부분, 메모리를 저장해주는 2차원 배열 d[][] 에 -1값으로 초기값을 세팅해주고(46~48번째 줄) 이후 저장된 값이 있으면, 재귀함수를 이어가는 것이 아니라 저장된 값을 바로 리턴해주지 않아서였다.(16~17번째 줄) 위와 같이 고치기 전에..

알고리즘 2022. 4. 6. 10:10

https://www.acmicpc.net/problem/14238 14238번: 출근 기록 스타트링크에는 세명의 직원이 일을 하고 있다. 세 직원의 이름은 강호(A), 준규(B), 수빈(C) 이다. 이 회사의 직원은 특별한 룰을 가지고 있는데, 바로 하루에 한 명만 출근한다는 것이다. 3일간의 www.acmicpc.net 백준 출근기록 문제는 12969번 ABC 문제를 풀었다면 풀수 있는 문제이다. 나는 ABC 문제와 출근기록 문제를 풀면서, 다음에 한번 더 풀 때 꼭 잊어버릴것 같은 한줄이 있어서 그부분을 잊지 않기 위해 적어본다. 위 코드에서 바로 16번줄!! 기존에 이미 한번 지나갔으나, 결국엔 정답과 맞지 않아서 넘어간 변수 d 는 true로 남아있으므로 이미 true인 변수 d는 false로 ..

알고리즘 2022. 3. 31. 14:59

화면 자바스크립트에서 프레임을 사용하기 때문에 table의 row(tr)의 id를 따로 줄 수 없는 상황에서 row(tr)을 숨겨야 하는 경우가 발생했다. tr id가 있으면 id에 hide를 해주면 되지만, row 자체에 아이디를 줄 수 없는 경우에는 아래와 같이 한줄 전체를 숨길 수 있다. 1. table id에서 테이블 row의 index로 hide 하는 경우 → tr:eq(index)를 사용 $('#table_id tr:eq(0)').hide(); 반대로 보여주고 싶은 경우는 아래와 같이 수정할 수 있다. $('#table_id tr:eq(0)').show(); 2. 숨기고자 하는 field가 해당된 row를 hide 하는 경우 $('#field_id').parents('tr').hide(); 이..

에러 수정 2022. 3. 31. 10:43

https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 이 문제를 풀다가 또!! 무한루프 돌아서 기록을 남긴다. 바로 찾는 실수더라도 같은 실수를 반복하지 않기위해 남겨본다. 이 문제는 백준 11066 파일합치기 문제를 풀었다면, 행렬의 곱셈을 이해하면 풀 수 있는 문제이다. 일단! 통과한 정답은 아래와 같다. (맥에서는 eclipse 사용, 윈도우에서는 intellij 사용중 - 아래는 intellij) 순서대로 곱하는 행렬에서, 총 행..

알고리즘 2022. 3. 30. 14:08