본문 바로가기
반응형

분류 전체보기1306

[BOJ] 백준 1181 단어 정렬 출처: https://www.acmicpc.net/problem/1181 Input 13 but i wont hesitate no more no more it cannot wait im yours Output i im it no but more wait wont yours cannot hesitate Collection의 comparator 이용 다양한 정렬 기준을 이용할 때 편리하며 우선 순위 큐를 이용한 방법도 존재. + 중복된 데이터 제거해줘야하는 문제. import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; imp.. 2021. 2. 21.
[Tistory] 링크 클릭 시, 새 탭에서 띄우기 여러 브라우저에서는 아래와 같이 새로운 창을 "탭" 단위로 관리한다. 블로그에서 흔하게 볼 수 있는 것이 "링크" 이다. 링크를 통해서 관련 자료를 보다 효율적으로 연결할 수 있다. 하지만 버튼을 클릭했을 때, 현채 창의 URL이 변경된다면 다시 돌아가고 싶을 때, "뒤로 가기"를 해줘야 하고 기존 글과 함께 비교하고 싶을 때 새로운 창을 미리 열어줘야 하는 수고가 필요하다. Tistory에서는 이와 같은 설정을 간단하게 할 수 있다. ① 글 작성할 때 "링크" 끝에서 커서를 조작하며 전체 영역이 음영표시되며 선택된다. ② 해당 아이콘을 선택해서 ③ "새창으로 열기" 선택 Tistory에서 제공하는 "스킨 편집"을 이용해서 이를 구체적으로 제어 가능하다. ▶ [Tistory] jQuery로 링크 클릭 시.. 2021. 2. 21.
[jQuery] attr() 속성 값 가져오기 및 추가 attr() 속성 값 가져오기 및 추가 .attr()은 요소(element)의 속성(attribute)의 값을 가져오거나 속성을 추가한다. ① 속성 값 가져오기 $('a').attr('href'); (현재 Page) 모든 a 태그의 href 속성에 적혀져 있는 값을 가져온다. * 태그 혹은 클래스 상관없이 선택자 이용해서 대상을 선정할 수 있다. ② 속성 값 추가 및 변경하기 $('a').attr('target', '_blank'); (현재 Page) 모든 a 태그의 target 속성을 _blank로 추가 및 변경한다. + 여러 속성값을 변경하고자 할 때는 json 형식을 이용할 수 있다. $('button').click(function () { $('#id').attr({ 'title' : '까망 하르.. 2021. 2. 21.
LCS(Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) '최장 공통 부분 수열'로 연속된 부분 문자열 Substring과는 다른 개념이다. ▶ [BOJ] 5582 공통 부분 문자열 가령, 아래 두 문자열이 주어졌을 때, - A B C D H E F - B C D E F → 최장 공통 Substring 'BCD' → 최장 공통 Subsequence는 'BCDEF' LCS를 DP를 통해 해결할 수 있다. 도표를 통해 해석해보겠다. ACAYKP CAPCAK A[i] == B[j] 인 경우, LCS[i][j] = LCS[i][j] + 1; A[i] != B[j] 인 경우, Math.max(LCS[i-1][j], LCS[i][j-1]) LCS의 길이는 마지막 값을 출력하면 된다. LCS의 길이(크기) 출력하는 .. 2021. 2. 21.
[BOJ] 백준 15652 N과 M(4) 출처: https://www.acmicpc.net/problem/15652 Input 4 2 Output 1 1 1 2 1 3 1 4 2 2 2 3 2 4 3 3 3 4 4 4 중복을 허용하는 조합 문제이다. 중복 없는 조합과 문제 [BOJ] 15650 N과 M (2)와 달리 기존의 선택한 원소를 다시 선택할 수 있다. ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com C / C++ #include const .. 2021. 2. 21.
[BOJ] 백준 15651 N과 M(3) 출처: https://www.acmicpc.net/problem/15651 Input 4 2 Output 1 1 1 2 1 3 1 4 2 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 4 1 4 2 4 3 4 4 중복 되지 않는 순열 문제 [BOJ] 15649 N과 M (1)와 차이는 vistied[]를 제거한 부분이다. 즉, 방문 표시가 없으므로 재방문이 가능해져서 "중복 가능한 순열"이 된다. ※ 이 문제에서는 출력속도를 맞추기 위해 BufferedWriter 이용 C / C++ #include const int MAX_N = 8 + 2; int N, M, ans[MAX_N]; bool visited[MAX_N]; void DFS(int depth) { if (depth == M) { for .. 2021. 2. 21.
[BOJ] 백준 1002 터렛 출처: https://www.acmicpc.net/problem/1002 Input 5 0 0 13 40 0 37 0 0 3 0 7 4 1 1 1 1 1 5 0 0 100 1 1 1 0 0 2 1 0 1 Output 2 1 0 0 (하나의 원안에 다른 원이 위치) 1 (내접) 아래와 같이 두 원의 중점과 반지름이 주어졌을 때, 교점 개수를 찾는 문제이다. 두 점 사이의 거리 공식 두 원의 교점은 크게 6가지로 분류할 수 있다. (1) 두 원이 2개의 지점에서 교차하는 경우 (2) 두 원이 1개의 지점에서 교차하는 경우 (3) 두 원이 만나지 않는 경우 (4) 두 원의 위치와 반지름(반경)이 동일하여 교차점이 무한대인 경우 (5) 한 개의 원이 다른 원안에 있는 경우 (6) 내접해서 한 개의 지점에서 교차.. 2021. 2. 21.
[BOJ] 백준 2941 크로아티아 알파벳 출처: https://www.acmicpc.net/problem/2941 Input nljj Output 3 Input c=c= Output 2 변경된 문자에서 크로아티아 알파벳이 몇 개 인지 출력하는 문제이다. 예를 들어, [ljes=njak]은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 목록 외에 알파벳은 한 글자씩 센다. * 주의해야하는 case는 'dz='만 주어진 목록에서 3글자이므로 배열 indxe 제어 예외 처리 import java.util.Scanner; public c.. 2021. 2. 21.
[Jungol] 정올 1901 소수 구하기 출처: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1174&sca=20 Input 2 8 15 Output 7 13 17 ① M이 소수인지 아닌지 확인 ② M-i 혹은 M+i가 소수가 아닌지 확인합니다. (소수에 해당되느느 숫자 출력하고 종료) ※ 소수 여부 판단 소수는 1과 자기자신을 제외하고 나누어 떨어지지 않는 숫자를 의미합니다. 특정 숫자 Num이 소수인지 확인할 때, 2 ... Num-1까지 나누어 떨어지는지 확인하면 되지만 수학적으로는 Num의 제곱근까지 범위를 조정해도 상관없습니다. ex) 9의 제곱근 = 3 → [2, 3] 24의 제곱근 = 4.xx → [2, 4] 49의 제곱근 = 7 → [2, 7] bool isPrime(i.. 2021. 2. 21.
[BOJ] 백준 2960 에라토스테네스의 체 출처: https://www.acmicpc.net/problem/2960 Input 10 7 Output 9 ▶ 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. 에라토스테네스의 체를 구현해서 제외되는 소수를 차례대로 구하는 문제입니다. ※ 관련 내용은 아래 링크 참고 소수 (Prime Number) 찾기 - 3 zoosso.tistory.com #include using namespace std; const int MAX = 1001; int N, K; bool isPrime[MAX]; int solve(){ // 모든 수를 소수로 가정 for(int i = 2; i > K; cout 2021. 2. 21.
반응형

티스토리툴바