hands731의 등록된 링크
hands731로 등록된 네이버 블로그 포스트 수는 263건입니다.
[2020 카카오 Internship] : 키패드 누르기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/67256/solution_groups?language=python3$전체코드#파이썬 #python #python3
[2020 카카오 Internship] : 수식 최대화 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/67257#$핵심1. 패턴을 명시할 때, r 문자를 사용하는 것을 볼 수있다. ex)re.compile(r'(\d+)/(\d+)/(\d+)') r 문자는 raw string으로 백슬래시 문자를 해석하지 않고 남겨두기 때문에 정규표현식과 같은 곳에 유용하다. 예를 들어 r문자를 사용하지 않는다면ex)re.compile('(\\d+)/(\\d+)/(\\d+)') 와 같이 길어 백슬래시를 두 번 사용해야 하는 불편함이 있다. 그래서 보통 r문자를 붙여준다.2. permutations 사용 $전체코드#파이썬 #python
[카카오 2020 Internship] : 보석 쇼핑 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/67258$핵심투포인터 문제.처음에 풀었으나 효율성에서 떨어졌음. 이유를 살펴보니 딕셔너리를 무조건 사용해야 한다.딕셔너리는 자료구조 중에서 insert, delete 할 때 가장 시간복잡도가 적기 때문이다.$전체 코드#파이썬 #python
[2020 카카오 Internship] : 경주로 건설 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/67259$핵심-bfs-코너인지 직선인지 구분하는 것은 큐의 가장 마지막 값으로 구분할 수 있다. 큐의 가장 마지막 값과 앞으로 나아갈 값이 같다면 직선, 다르다면 코너이다.$전체코드#python
[2020 정처기] 정보처리기사 합격 후기 <필기,실기> [내부링크]
광고 없이 책 선정부터 공부해 온 과정, 순수 후기를 적어보려 한다. 정보처리기사는 2020년도부터 개편이 되었고, 코로나로 인해 한두 차례 연기되면서 나를 포함한 많은 수험생들이 준비를 하는데 어려움을 겪었다. 정보처리기사 시험을 준비하는 수험생이 본다면 큰 도움이 될 것이다.필기는 2020년 정기 기사 1,2회 통합을 응시하고, 실기는 2020년 정기 기사 2회를 응시했다.$ 합격증거0. 참고사항- 필자는 소프트웨어 전공 4학년에 재학 중인 학생이다. 1. 필기 준비필기점수 : 68점- 책 : <ncs 정보처리 기사 필기>책 + 시나공 모의고사로 준비했다. 아래 책으로 공부하고 시나공 모의고사를 하루 전에 여러 개.......
[백준 : 11005] : 진법 변환2 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/11005$핵심숫자가 10이 넘어가면 11=A, 12=B, 13=C ... 로 변환해야 한다.ASCII코드를 이용하면 되므로A=65, B=66, C=67... 로 만들면 된다.그럼 숫자 10 이상이면, 숫자에 +55를 더해준다.$전체코드
[백준 : 2529번] : 부등호 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2529$핵심재귀 함수 - 백트래킹 을 이용해서 풀었다.스택을 이용했으면 더 편하고, 더 빠르고 간결하게 짤 수 있었을텐데좀멍청했던 것 같다. 하지만 재귀함수를 처음 구현해 본 문제였기에 의미가 있었다.$전체코드
[백준 : 2804번] : 크로스워드 만들기 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2804$핵심2중 for문을 돌릴 때 주의해야 한다.A(i)를 기준으로 B(j)를 돌려 검사해야 A에서 가장 먼저 등장하는 글자를 선택할 수 있다.혹시모를 반례 테스트케이스$전체 코드
[백준 : 1212번] : 8진수 2진수[c#] [내부링크]
문제 : https://www.acmicpc.net/problem/1212$핵심처음에 2진수->10진수->8진수로 짜다가 " 주어지는 수의 길이는 333,334을 넘지 않는다." 를 보고 다른방법을 찾아보았다. 수가 333,334가 아니라 길이였다. ㅋ8진수->2진수로 바로 변환하는 법이 있다.세자리의 2진수는 1자리의 8진수와 동일하다."2진수 100" 은 "8진수 4" 이다.그렇다면 미리 배열을 이용해 0~7까지의 8진수 숫자를 0~111의 2진수 수로 변환해 놓으면 된다.s1 배열 : 0~7의 8진수를 0~111 까지의 2진수로 변환했다.s2 배열 : "반드시 1로 시작해야 한다."라고 했으니, 앞의 "0"을 모두 제거해 주면 된다.str.......
[백준 : 14501번] : 퇴사[c#] [내부링크]
문제 : https://www.acmicpc.net/problem/14501$핵심퇴사 하기 전까지 상담을 통해 최대로 받을 수 있는 비용을 구하는 문제.현재(i) + 상담에 걸리는 날(a[i][0]) 이 n 이하일때 점화식을 통해 dp를 갱신한다.$핵심 점화식dp[i+a[i][0]] = max(dp[i]+a[i][1],dp[i+a[i][0]])$간과할 수 있는점.다음 값을 최댓값으로 계속 갱신해야함.$전체 코드
[백준 : 2981번] : 검문[c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2981$핵심arr에 입력받은 수들을 오름차순으로 정렬한다.1.(arr[i]-arr[i-1]) 의 최대공배수(m)를 구한다.2.최대공배수(m)의 약수들을 출력한다.3.출력할 때 아래와 같은 형식으로 출력할 때에는 Console.Write("{0} ",i); 으로 출력한다.$유클리드 호제법에 의한 최대공약수 구하기$전체코드
[백준 : 2839번] : 설탕배달 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2839$핵심 5로 나누었을때 나머지가 0일때가 많아야 최솟값을 얻을 수 있다.1. 5로 나누었을때 나머지가 0이라면, 나눈 몫을 결과값(cnt)에 더해준다.2. 5로 나누었을때 나머지가 0이 아니라면, 입력값에 -3을 해주고 결과값(cnt)을 1 증가시킨다.3. 이를 반복한다.4. 원하는 결과가 나왔을 때(모든 설탕을 봉지에 담았을 때) 결과값을 출력한다.5.그렇지 않다면 -1을 출력한다. $전체코드
[백준 : 1676번] : 팩토리얼 0의 개수[c#] [내부링크]
문제 : https://www.acmicpc.net/problem/1676$핵심2x5의 개수가 0의 개수를 좌우한다.$전체코드
[백준 : 10825번 ] : 국영수 [c#] [내부링크]
문제 :https://www.acmicpc.net/problem/10825$핵심- c#에서 정렬은 .netFramework 가 제공하는 쿼리함수를 이용한다.-우선 구조체로 학생들의 정보를 담고, 학생들을 List에 담는다.Orderby(s => s.a) : a변수에 대해 오름차순 정렬OrderByDescending(s=> s.b) : b변수에 대해 내림차순 정렬ThenBy : 다중 오름차순 정렬. OrderBy에 이어붙임.$전체코드
[백준 : 2581번] : 소수 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2581$ 핵심-에라토스 테네스의 체를 이용해 구했다.참고 : https://blog.naver.com/hands731/221883892922$ 전체코드
[백준 : 1790번] : 수 이어 쓰기2 [c#] [내부링크]
문제 :https://www.acmicpc.net/problem/1790$전체코드
[백준 : 1111번] IQ Test [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/1111예전에 신경망 가중치 공부할 때 비슷한 느낌이 나는 문제였다.규칙을 찾아서 다음에 올 수를 예측하는 문제이다.$ 핵심- 다음 수가 1개일 때의 규칙은 입력된 수가 3개이상일 때 가능하다.- 규칙은 다음과 같다 => (구하고자 하는 수) = (앞 수) x tempA + tempB 에서 tempA = (a2 - a1) / (a1-a0) tempB = a1 - tempA x a0$전체 코드]
[백준 : 2992번] : 크면서 작은 수 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2992$전체코드
[백준 : 16396번] : 선 그리기 [c#] [내부링크]
문제 :https://www.acmicpc.net/problem/16396bool 배열을 이용해서 풀었음.$ 전체코드
[백준 : 2908번] : 상수 [내부링크]
문제 : https://www.acmicpc.net/problem/2908$핵심string -> reverse(char) -> char[] -> string -> int$전체코드(c#)
[백준 : 10809번] 알파벳 찾기 [내부링크]
문제 : https://www.acmicpc.net/problem/10809해결 : ascii코드로 변환한 후, 딕셔너리 key(ascii코드)에 맞는 인덱스 번호를 넣어주었다.$char to ascii$ 딕셔너리 foreach로 key, value 추출하기 $전체코드(c#)
[백준 : 1934번] : 최소공배수 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/1934c# 에서 최소 공배수와 최대 공배수 따로 모듈함수를 지원하지 않는다.직접 사용자 정의 함수를 만들어 보자.$ 최소 공배수lcm : 최소 공배수, gcd : 최대 공배수식 lcm = (AxB)/gcd(A,B) 을 이용한다. 그럼 최대공약수만 구할 줄 알면 된다.$ 최대 공약수$전체코드#최대공배수
[백준 : 10866번] : 덱 [내부링크]
문제 : https://www.acmicpc.net/problem/10866$핵심그냥 리스트를 이용하면 시간초과가 난다. StringBuilder 를 이용해서 출력해 주어야 한다.$참고딕셔너리를 이용해 큐를 구현하였음.fc = front cursor (front 인덱스 번호) bc = back cursor (back 인덱스 번호)$ 전체코드
[백준 : 10845번] : 큐 [내부링크]
문제 : https://www.acmicpc.net/problem/10845$핵심1.자료구조 Queue사용.2.StringBuilder 이용해 출력.$전체코드(c#)
[백준 : 9095번] : 1,2,3 더하기 [내부링크]
문제 : https://www.acmicpc.net/problem/9095$핵심dp문제.n=1일때, 1n=2일때, 1+1, 2n=3일때, 1+1+1, 1+2, 2+1n=4일때, 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 3+1, 1+3규칙을 살펴보면, 다음과 같은 점화식을 정의할 수 있다.dp[4] = dp[1]+dp[2]+dp[3]$전체코드(c#)
[백준 : 1110번] : 더하기 사이클[c#] [내부링크]
문제 : https://www.acmicpc.net/problem/1110$핵심do while 문을 돌면서 조건이 만족할 때까지 돈다.입력받은 string -> char[] -> int 로 변환해 각자리 숫자를 합하고, 결과값의 가장 오른쪽자릿수 구한다.입력받은 수의 가장 오른쪽 자릿수를 구한다.$전체코드(c#)
[백준 : 11655번] : ROT13 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/11655$핵심string -> (int)ASCII 로 변환 후 13을 밀면된다.변환은 "(int)a" 로 간편하게 변환 가능하다.이때, z를 넘어가면 다시 a부터 센다.대소문자를 구분하기 때문에, c#에서 지원하는 IsUpper()메서드 이용해서 대문자를 구분한다.$전체코드
[백준 : 10798번] 세로읽기 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/10798$핵심2차 배열을 만든 후 세로로 읽어들이면 된다.-2차원 배열 만들기. (char[]) 형$전체코드
[백준 11057번] : 오르막 수 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/11057$핵심dp문제 이므로 규칙을 파악한다.빨간색 글씨가 서로 같은것을 볼 수 있다.노란색 부분 : 55-10 = 45 45-9 = 36$전체코드
[백준 : 1541번] : 잃어버린 괄호 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/1541$핵심주어진 문자열 : "55-50+40"답 : -35주어진 문자열을 분해해야 한다. 1. 먼저 "-"로 분할한다.2."+" 로 분할한다.3. 분기 처리를 잘 해준다. 3-1. "-"를 포함 할때 or 포함 안할때3-2. "+"를 포함 할때 or 포함 안할때$주의할점"가장 처음과 마지막은 숫자이다"-> 맨 앞에 "-"가 오지 않는다!$전체코드 (c#)
[백준 : 1037번] : 약수 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/1037$핵심1. 1과 n(자기자신)을 제외한 약수의 개수(진짜 약수) 가 1개일 경우 : (진짜 약수) x 22. 그렇지 않을 경우 : (가장 큰 진짜 약수) X (가장 작은 진짜 약수)$전체 코드
[백준 : 2675번] : 문자열 반복 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2675$핵심Console.Write 를 남발했지만, 시간복잡도가 커진다.StringBuilder를 강력 권고한다.나는 귀찮아서 Console.Write를 사용하였다.$전체코드
[백준 8593번 : 합] [백준 10952번 :A+B-5] [내부링크]
$ 8593번 (c#)문제 : https://www.acmicpc.net/problem/8393$ 10952번 (c#)문제 : https://www.acmicpc.net/problem/10952
[백준] [2588번 : 곱셈] [2562번 : 최댓값] [내부링크]
$ 2588번 곱셈 : (c#)문제 : https://www.acmicpc.net/problem/2588$2562번 : 최댓값(c#)문제 : https://www.acmicpc.net/problem/2562
[백준] [10039번 : 평균점수] [2753번 : 윤년] [내부링크]
$10039번 평균점수 (c#)문제 : https://www.acmicpc.net/problem/10039$ 2753번 : 윤년 (c#)문제 : https://www.acmicpc.net/problem/2753
[백준] [8958번 : OX퀴즈] [2750번 : 수 정렬하기] [내부링크]
$8958번 OX퀴즈 (c#)문제 : https://www.acmicpc.net/problem/8958$ 2750번 : 수 정렬하기 (c#)문제 : https://www.acmicpc.net/problem/2750
[c#] : [FUP 서버/클라이언트] [네트워크 프로그래밍] [내부링크]
$전체동작- FUP(File Upload Protocol) 를 직접 설계하고, 서버와 클라이언트를 구현한다. 서버와 클라이언트에서 사용하는 공용 클래스 라이브러리(Send메서드, Receive메서드)를 사용자 정의한다.- 클라이언트에서 파일을 전송하면 서버에 파일이 업로드된다.1.동작$. FileSender(클라이언트) 폴더- 업로드할 파일 : photo.jpgDebug파일 아래 둔다.$. FileReceiver(서버) 폴더- 지금은 비어있고, 나중에 서버에 "photo"파일이 업로드가 될 것이다.$.FileSender(클라이언트)입력 : FileReceiver upload-> 서버가 시작된다.입력 : yes->파일 업로드 요청을 수락하면서 파일 전송을 시작한다."##...(생략).........
[백준 : 11052번] : 카드 구매하기 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/11052카드 n개를 구마하기 위해 지불해야 하는 금액의 최댓값을 구하는 문제.n=4일때dp[0]=arr[0]dp[1]=max (dp[0]x2, arr[1] )dp[2]=max (dp[1]+dp[0],arr[2]) => max (dp[2],dp[1]+dp[0])dp[3]=max (dp[2]+dp[0],arr[3]) => max(dp[3], dp[2]+dp[1]) => max(dp[3], dp[1]+dp[2])...점화식$전체코드
[백준 : 2565번] : 전깃줄 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/2565LIS(최장 증가 수열) 응용문제.두 전봇대를 비교하다가 오른쪽 전봇대의 수가 더 작으면 dp에 1을 증가시킨다.$전체코드
[백준 : 14501번] : 퇴사 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/14501퇴사 하기 전까지 상담을 통해 최대로 받을 수 있는 비용을 구하는 문제.현재(i) + 상담에 걸리는 날(a[i][0]) 이 n 이하일때 점화식을 통해 dp를 갱신한다.$핵심 점화식dp[i+a[i][0]] = max(dp[i]+a[i][1],dp[i+a[i][0]])$전체코드
[백준 : 2822번] : 점수 계산 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/2822tuple List를 이용해 풀었다.$.tuple listList<Tuple<int,int>> list = new List<Tuple<int,int>>();$.tuple sort(Item2 기준 내림차순)list.Sort((a,b) => b.Item2.CompareTo(a.Item2));$.tuple 요소 접근Item1, Item2 로 접근.$전체 코드
[백준 : 2577번] : 숫자의 개수 [내부링크]
문제 : https://www.acmicpc.net/problem/2577딕셔너리 사용해서 풀었다.#딕셔너리 선언Dictionary<int,int> dict = new Dictionary<int,int>();#temp를 int -> string -> int -> dictionary 로 변환해서 저장했다.주의 할 점은 string의 index를 쪼갤때 다시 ToString()으로 변환해 주어야한다.$전체코드 (c#)
[백준 : 11047] 동전 0 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/11047$전체코드
[C#] 자료구조 별 시간복잡도 [내부링크]
c# 자료구조별 추가, 검색, 삭제, 인덱스 접근 시간복잡도
[백준 : 3052번] 나머지 [c#] [내부링크]
문제 : https://www.acmicpc.net/problem/3052$핵심c#에서 중복제거 방법은 두가지가 있다.1. IEnerable 사용 (메모리 높고, 시간 짧다)2.HashSet 사용 (메모리 낮고, 시간 길다)-HashSet의 Add 메서드는 중복된 값이 없어 성공적으로 추가될 경우 true를 return하고, 중복된 값이 있을경우 false를 return한다.$전체코드
[백준 : 7562번] : 나이트의 이동 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/7562BFS문제$ 전체 코드#python
[2019 카카오 Internship] : 호텔 방 배정 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/64063$핵심k가 10의 12제곱 이하인 자연수이고, room_number의 크기가 20,0000 이기 때문에 리스트를 미리 만들어 초기화 시켜주는 것은 매우 비효율 적이다. 이 문제에서는 효율성 테스트를 가지고 있으므로, dictionary를 이용하고, union-find(유니언 파인드)를 응용해야만 풀 수 있다.$전체코드#python #인턴십
[백준 : 2583번] : 영역 구하기 [파이썬] [내부링크]
문제 :https://www.acmicpc.net/problem/2583$전체코드#python
[백준 : 2096번] : 내려가기 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/source/19515205$슬라이딩 윈도우작동방식이 마치 미닫이 창문 같다고 해서.리스트에서 max값을 구할때는 한개의 값이 필요하고, 피보나치 수열을 구할때 3개의 값이 필요하다. 모든 이전의 값들은 필요가 없다.동적 계획법을 짜다가 메모리 초과가 나는 경우가 있는데, 이 기법으로 해결할 수 있다.$전체 코드#python
[백준 : 11003번] : 최솟값 찾기 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/11003슬라이딩 윈도우 문제$나의풀이deque로 push, pop 해야되겠다는건 생각했다. 오랜시간 maxlen이 머리속에 지워지지 않았고, 뭔가 사용해야 될것같은 똥고집이 생겨버렸다. 오래걸렸지만, 핵심은 while문을 사용해 조건에 부합하는 값들을 que에서 지워주는 것이다.$전체코드#python
[2019 카카오 Internship] : 불량 사용자 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/64064$핵심1. 정규표현식 사용할 때 패턴에 항상 '^'(텍스트 시작지점) 과 '$'(텍스트 종료지점)을 작성하자.2. 집합(lst)은 항상 mutable(변경가능한) 하기 때문에 copy()로 복사를 해주자.3. dfs - 백트래킹 이용.$전체 코드#python #인턴십
[2019 카카오 Internship] : 징검다리 건너기 [파이썬] [내부링크]
문제 :https://programmers.co.kr/learn/courses/30/lessons/64062$메모이분탐색 문제.투포인터 문제인줄 알고 삽질했다.나중에 이분탐색과 투포인터의 차이점과, 사용시기에 대해서 정리해봐야 겠다.$ 전체코드#python #인턴십
백준 2228번 : 구간 나누기 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/2228#python
[2018 카카오 Recruit] : 캐시 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/17680문제를 이해하기 위한 용어 설명$ cache hit, cache miss-cache hit : 찾으려는 데이터가 이미 캐시되어 있다면 발생. 메인 메모리를 거치지 않고 빠르게 데이터를 불러올 수 있다.-cache miss : 데이터가 캐시되어 있지 않다면 발생. 이미 가득찬 캐시에서 cache miss가 발생하면 캐시의 교체정책에 따라 다른 캐시된 데이터를 추출하고 지금 불러오는 데이터를 캐시한다.$ LRU(Least Recently Used)-가장 오랫동안 참조되지 않은 페이지를 교체하는 기법ex) cache size : 3, cities : [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul]$ 전체코드collec.......
백준 2529번 : 부등호 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/2529그리디 문제.백트래킹 이용$전체코드#python
[2019 KAKAO Recruit] : 오픈 채팅방 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42888$핵심딕셔너리(name)을 생성하고, Enter,Change가 발생할 때 key=userid value=닉네임을 갱신해준다.$전체코드#python #카카오
[2018 카카오 Recruit] : 프렌즈4블록 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/17679$전체코드
[2019 카카오 Recruit] : 후보키 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42890$코드
[2020 카카오 Recruit] : 자물쇠와 열쇠 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/60059#[[0, 0, 0, 0, 0, 0, 0],[0, 0, 0, 0, 0, 0, 0],[0, 0, 1, 1, 1, 0, 0],[0, 0, 1, 1, 0, 0, 0],[0, 0, 1, 0, 1, 0, 0],[0, 0, 0, 0, 0, 0, 0],[0, 0, 0, 0, 0, 0, 0]](0,0) (0,1) (0,2) (2,0) (1,0) (0,0)(1,0) (1,1) (1,2) (2,1) (1,1) (0,1) (2,0) (2,1) (2,2) (2,2) (1,2) (0,2)[[0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0], [0, 1, 2, 1, 1, 0, 0], [0, 0, 1, 1, 0, 0, 0], [0, 0, 1, 0, 1, 0, 0], [0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0]][[0, 0, 0, 0, 0, 0, 0], [1, 1, 0, 0, 0, 0, 0], [0, 1, 3, 2, 1, 0, 0], [0, 0, 1, 1, 0, 0, 0], [0, 0, 1, 0, 1,.......
[2019 카카오 Internship] : 크레인 인형뽑기[파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/64061$핵심주어진 2차원 배열(board)를 뒤집어야(?)한다.$전체코드#python
[2019 카카오 Internship] : 튜플 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/64065$핵심1. 입력이 문자열로 주어졌다. 문제에서는 집합이라고 하더니, 자세히보니 문자열이었다. 입력의 형식을 꼭 확인하자.$전체코드
구름 : 좋은 수열 [파이썬] [내부링크]
문제 : https://level.goorm.io/exam/43210/%EC%A2%8B%EC%9D%80-%EC%88%98%EC%97%B4/quiz/1백트래킹 문제$ 전체 코드#python
백준 2841번: 외계인의 기타연주[파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/2841스택문제$ 전체코드
구름 : 특정 구간의 합 [파이썬] [내부링크]
문제 : https://level.goorm.io/exam/43263/%ED%8A%B9%EC%A0%95-%EA%B5%AC%EA%B0%84%EC%9D%98-%ED%95%A9/quiz/1dp로 푸라고 하였으니 dp로 풀어보겠다.$ 전체코드dp로 안풀고 더 간단하게 풀 수도 있다.그냥 .. 단순 계산하면 된다.$추가 코드
구름 : 개구리 2 [파이썬] [내부링크]
문제 : https://level.goorm.io/exam/43230/%EA%B0%9C%EA%B5%AC%EB%A6%AC-2/quiz/1dp문제$전체 코드#python
구름 : 2개의 계란 [파이썬] [내부링크]
문제 : https://level.goorm.io/exam/43260/2%EA%B0%9C%EC%9D%98-%EA%B3%84%EB%9E%80/quiz/1문제가 무슨말인지 몰라서 검색해 보았다.참조 : https://johngrib.github.io/wiki/two-eggs-100-floor/여러가지 방법이 있을건데, 우리가 원하는 것은 최소한의 실험횟수의 worst case가 나오게 해야한다.그럼 횟수를 제한하는 방법을 사용해야 한다.-만약 횟수를 10회로 제한했을때10 층에 가서 1번 계란을 떨어뜨려 본다. (남은 횟수 9)깨졌다면 2번 계란을 써서 1 ~ 9 층을 대상으로 한 층씩 올려가며 선형 탐색을 한다.1번 계란이 안 깨졌다면 19 층에 가서 떨어뜨려 본다. (남은 횟수 8)깨졌다면 2번 계란을 써서 11 ~ 18 층을 대상으로 한 층.......
구름 : 다익스트라 알고리즘 [파이썬] [내부링크]
문제 : https://level.goorm.io/exam/43211/%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-dijkstra-s-algorithm/quiz/1dijkstra Algorithm1.다익스트라 알고리즘-출발node에서 최종node까지 모든 node가 선택될 때까지 반복한다.(가중치의 합이 가장작은 정점을 계속해서 선택한다)-BFS(너비우선탐색)를 기반으로 탐색하기 때문에 que를 사용한다.-단일 정점에서 원하는 도착지까지 최단 경로를 구할 수 있다.결론 : 시간복잡도는 O(V^2)이다. 시작 정점에서 최종 정점까지 최단거리를 구한다.*파이썬 코드1.graph[a]=(b,c) : a에서-->b까지 가중치는 c이다 (a,b는 노드)2.result[a] : start에.......
구름 : Binary Search [파이썬] [내부링크]
문제 : https://level.goorm.io/exam/43064/binary-search/quiz/1binary search(이진 탐색) - 시간(O(logn))오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘. 검색 속도가 아주 빠르다.정렬된 자료를 반으로 나누어 탐색하는 방법, 반드시 자료는 오름차순 으로 정렬한 상태로 시작해야한다. 로그실행시간을 보장한다.이진탐색과 순차탐색의 비교.step수를 보면 탐색 시간을 절약할 수 있는것을 볼 수 있다.https://blog.penjee.com/binary-vs-linear-search-animated-gifs/ 이분 탐색 문제$ 전체코드#python
백준 13397번 : 구간 나누기 2 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/13397간만에 기가막힌 문제를 만났다.노트북을 향해 1분정도 엄지를 치켜세웠다.이분탐색 응용문제이다.$핵심문제에서 요구한 것은 각 구간의 "(최댓값-최솟값)" 의 최댓값 중 최솟값을 구하는 것이다.말이 어렵다 ㅇㅅㅇ고로, 이분탐색 기준값(mid)는 각 구간의 (최댓값-최솟값) 의 최댓값 중 최솟값으로 정의(이후 result라 부른다)할 것이다.divide(x)함수는 인자인 x가 mid값이고, 투 포인터 알고리즘을 구현했다.변수 max_x : 구간에서 가장 큰 값변수 min_x : 구간에서 가장 작은 값(max_x - min_x)의 값이 result 보다 크다면, 구간이 하나 만들어지게 된다.(cnt+=1)return .......
백준 3986번 : 좋은 단어 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/3986스택문제문제를 이해하는데 오래걸렸다$문제설명-문제의 내용을 가져와봤다.1. 만약 선끼리 교차하지 않으면서-안되는 문자열 : 'ABAB', 'BABA' -되는 문자열 : 'AABB', 'BBAA'2.각 글자를 정확히 한 개의 다른 위치에 있는 같은 글자와 짝 지을수 있다면-되는 문자열 : 'ABBA' , 'ABBBA'$ 문제풀이앞에서부터 스택에 하나씩 넣어서 같은 글자가 붙어있으면 pop시키고, 다른 글자면 push한다.마지막에 stack이 비어있으면 좋은단어이다.$ 전체코드
구름 : 최단 거리 구하기 [파이썬] [내부링크]
문제 : https://level.goorm.io/exam/43082/%EC%B5%9C%EB%8B%A8-%EA%B1%B0%EB%A6%AC-%EA%B5%AC%ED%95%98%EA%B8%B0/quiz/1$ 핵심최단거리 -> bfs문제$ 전체코드#Goorm #python
백준 10775번 : 공항 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/10775유니온 파인드(union find)문제이 문제를 유니온 파인드로 생각하는게 관건.(시간 복잡도때문에 유니온 파인드가 적격)$핵심parent 배열은 v 항공기가 갈 수 있는(가능한) 게이트(부모)를 저장한 배열.ex) 처음 4번 비행기가 들어오면, 4번자리에 비행기가 도킹할 것이고, parent[4]=3 으로 바꿔줌 으로써 다음 4번 비행기가 들어오면 3번 자리에 도킹을 안내해 준다.$전체코드#python
백준 1725번 : 히스토그램 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/1725스택 문제$핵심cursor : 현재 x좌표 값 (나중에 (i-cursor) 이용해서 가로 길이를 구한다.)stack : 튜플 (x좌표값, 높이) 를 저장하는 스택 $ 전체 코드
백준 4195번 : [파이썬] 친구 네트워크 [내부링크]
문제 : https://www.acmicpc.net/problem/4195유니온 파인드(union-find) 알고리즘 이용.아래와 같은 Tree구조로, {1, 2, 5, 6, 8}, {3, 4}, {7}의 경우에는 아래처럼 구현이 가능할때 사용.최상단 노드인 Root노드를 ID로 사용하고, 자식 노드들이 root를 찾아갈 때 사용.주어진 두 원소 또는 집합을 합하해 Tree구조를 만드는 Union부분과 root를 찾아가는 Find함수로 이루어져있다.
백준 1976번 : 여행가자 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/1976$dfs로 푼 코드$union-find(유니온 파인드)로 푼 코드
프로그래머스 : 줄서는 방법 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12936n명을 총 줄세우는 방법은 n!입니다. 예를 들어서 위와 같은 3명을 줄을 세우면 3!가지가 전체 줄을 서는 경우의 수입니다. 잘 살펴보면, 각 사람들이 첫 번째에 있을 경우 2가지입니다.(1번 사람이 첫 번째에 있을 경우 2가지, 2번 사람이 첫 번째에 있을 경우 2가지, 3번 사람이 첫 번째에 있을 경우 2가지) 이를 수식으로 살펴보면 각 사람이 첫 번째에 올 경우의 수는 (n-1)!과 같습니다. 이것을 이용하여 한자리씩 구해나가면 됩니다! 따라서 k를 (n-1)!로 나누면, k번째 방법에 어떤 수가 가장 앞에 있는지 알 수 있습니다. 나눈 몫은 숫자를 구하는데 사용하고, 나머지는.......
백준 5397번 : 키로거 [파이썬] [내부링크]
처음에 커서를 움직이는 방식으로 문제를 풀었지만, 시간복잡도가 너무 커졌다. 아마 연산의 갯수가 두배정도 많아서 그런것 같다.따라서, 커서를 그대로 두고 문자열을 움직이도록 하는 것을 생각할 수 있습니다. 입력된 문자를 리스트에 담도록 합니다. 만약 커서를 움직여서 왼쪽으로 이동하게 되면 리스트 요 소들을 pop시킨 후 다른 리스트에 담아 놓으면 됩니다. 즉 커서를 기준으로 양쪽에 리스트가 있다고 생각하면 됩니다.$전체코드
백준 10799번 : 쇠막대기 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/10799스택(변수)을 활용한 문제$내코드$다른사람 코드
백준 9012번 : 괄호 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/9012스택문제
백준 6236번 : 용돈관리 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/6236사실상 이분탐색 문제.$핵심if mid<money[i]:-만약 mid(인출할 수 있는 최소금액) 가 money[i](이용할 금액) 보다 낮을경우 flag를 줘서 따로 처리해주어야 한다.$전체 코드
백준 2512번 : [파이썬] 예산 [내부링크]
문제 : https://www.acmicpc.net/problem/2512이분탐색 기본문제.
백준 7453번 : [파이썬] 합이 0인 네 정수 [내부링크]
문제 : https://www.acmicpc.net/problem/7453이 문제가 왜 이분탐색 문제이지? 하고 의문이 들었던 문제.문제 처음읽었을때 설마,, 배열두개씩 묶어서 AB, CD를 따로 구하고 계산하면 시간복잡도가 절반으로 떨어질거 같은데,, 라고 생각했는데 그렇게 푸는게 맞았다..어이없었던 문제.파이썬의 장점을 이용해서 dictionary의 key에 값을 저장하고, value에는 값의 개수를 저장한다.
백준 10815번 : [파이썬] 숫자 카드 [내부링크]
문제 : https://www.acmicpc.net/problem/10815파이썬으로 이 문제는 이분탐색으로 안풀어도 된다.이분탐색 문제이므로 이분탐색으로 풀었다.
백준 1072번 : 게임 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/1072$문제 핵심1.종료조건을 잘 생각하자.-승률이 99프로 이상인 경우는 -1 return-end를 잘 설정하다.(문제의 최대 범위만큼) ->맨날 멋부리다가 뇌절함 $전체모드
백준 3020번 : 개똥벌레 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/3020누적합 알고리즘 이용.누적합 알고리즘 자체는 어렵지않다. 하지만, 이 문제가 어렵다..누적합 변수를 mid로 두었다. mid에 누적하면서 부신 벽의 최소 갯수를 구한다(minn). mid 의 초기값은 mid= n//2 이다.-> 벽은 양수이기때문에 1m구간에 최소 n//2 개의 벽이 존재한다.(석순 o 종유석 x)-> 또, 누적합을 할때 1m구간부터 시작하기때문에 초기값 mid=n//2huddle 배열 : huddle[i]는 (i+1)m 높이에서 n//2를 기준으로 추가된 벽의 수이다. ->ex) n=2이고, huddle[2]=1 이면, (2+1)m에서 부시는 벽의 개수는 총 : 두(1+1)개이다. huddle배열에 벽을 저장해.......
백준 5052번 : [파이썬]전화번호부 목록 [내부링크]
문제 : https://www.acmicpc.net/problem/5052$핵심-list sorting 할때 문자열로 된 숫자들의 sorting이 내가 기존에 알고있던 방식과 달랐다! 미래의 멍청한 실수를 알아차릴 수 있는 좋은 문제였다.-아래와 같은 정렬이 일어난다.-각 요소의 자릿수와 상관없이 1.가장 앞 자리의 숫자부터 비교한다. 2.똑같으면, 그 다음으로 길이를 비교그래서 2중 for문도 필요가 없다. $전체코드
백준 11376번 : [파이썬] 열혈강호 2 [내부링크]
문제 : https://www.acmicpc.net/problem/11376유사문제 : 열혈강호열혈강호 문제에서 2줄추가했다. 직원 한명이 일 두개를 처리할 수 있다고 한다.이분매칭.$전체코드
유량 관련 알고리즘 정리(포스팅 첨부) [내부링크]
매우 유용한 내용이라 나중에 꼭 다시 찾아볼 것 같다.https://koosaga.com/18알고리즘 증명https://koosaga.com/133
백준 1671번 : [파이썬] 상어의 저녁식사 [내부링크]
문제 : https://www.acmicpc.net/problem/1671이분매칭 풀이.$핵심1. 이분매칭을 사용하기 위해서는 이분그래프가 성립되야 한다. i번째 상어가 먹을 수 있는 요소들을 배열로 만든다-풀이에서는 target변수에 해당.2. dfs()를 두번 돌린다.$전체코드pypy3
[파이썬] 정렬 알고리즘 정리 (포스팅 첨부) [내부링크]
$분할 정복1.병합 정렬(merge sort)-1.문제를 계속해서 반으로 자르고 2.재귀를 통해 각각 정렬하고 3.다시 합병시키는 정렬. -유의사항 : list는 muttable 객체이기 때문에 함수 인자로 받아서 변경하면 변경됨.2.퀵정렬-1.기준값(pivot)을 기준으로 작은값은 왼쪽리스트, 큰값은 오른쪽 리스트로 나누고 2.하나 이하로 남을때까지 재귀로 반복한다. 3.다시 합병시킨다.3. 선택 정렬-현재 선택된 데이터 이후의 정렬 되지 않은 데이터 중에서 가장 작은(혹은 가장 큰) 데이터를 선택해 현재의 데이터와 위치를 교환하는 방식으로 정렬되는 방식이다. -시간복잡도 : O(N^2)-최근접 점의 쌍 문제최대 부분합 문제정렬별 장단점과 시.......
백준 11729번 : 하노이 탑 이동 순서 [내부링크]
문제 : https://www.acmicpc.net/problem/117291. n==2 일때까지 재귀를 한다.2. ret에 저장 후 출력을 통해 가장 큰 원반을 옮긴다.(from -> to)3. 나머지 원반을 to로 옮긴다.
백준 1992번 : 쿼드트리[파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/1992최소단위까지 분할해서 계산한다.$내풀이len(r1) == 1 : 최소단위에서만 return할 내용 $다른사람풀이set을 이용한 "파이썬스러운" 코드.$ t[0] in ('0','1') 써줘야 하는 이유
백준 1074번 : Z [내부링크]
문제 : https://www.acmicpc.net/problem/1074가능한 범위가 n==15일때 이니 재귀호출이 무수히 많이 일어나 시간초과가 빈번하게 일어난다.이를 해결하기 위해 조건을 하나 더 걸어준다.$핵심범위내에서 답이 있지 않으면, 더이상 재귀호출을 하지 않고, 넓이 합을 return시킨다.+정석적으로 한다면 재귀의 depth가 10까지 들어가지만, r과c가 범위내에 없으면 depth 2에서 depth 10까지의 결과를 모두 계산해서 return한다.#파이썬 #python
백준 1780번 : 종이의 개수 [파이썬] [내부링크]
문제 :https://www.acmicpc.net/problem/1780$핵심set 사용해서 "파이썬 스럽게" 짜봤다.step에 9방향 좌표를 입력해 중복코딩을 방지한 것이 특징이다.$전체코드#파이썬 #python
백준 2630번 : 색종이 만들기 [파이썬] [내부링크]
문제 : https://www.acmicpc.net/problem/2630$핵심set 사용해서 "파이썬 스럽게" 짜봤다.step에 4방향 좌표를 입력해 중복코딩을 방지한 것이 특징이다.$전체코드#파이썬 #python
백준 6549번 : [파이썬] 히스토그램에서 가장 큰 직사각형 [내부링크]
문제 : https://www.acmicpc.net/problem/6549stack을 이용한 풀이.$핵심arr : stack. (cur,n[i])요소로 구성. 지속된 너비(cur)와 현재(i) 높이(n[i])저장. 높이가 감소하면 pop. $전체코드
백준 6086번 : [파이썬] 최대 유량 [내부링크]
문제 : https://www.acmicpc.net/problem/6086에드몬드카프 알고리즘 사용.$에필로그아마 구글링을 하면 에드몬드 카프 알고리즘을 이용한 풀이에 대한 정보가 제한적일 것이다.실제로 파이썬으로 푼 사람이 얼마 없었다.따라서 다른 포스팅에서 자바 코드로 공부한 뒤 파이썬으로 풀어보았다.문제에 대한 파이썬 코드 설명을 중점으로 하기 때문에 에드몬드 카프 알고리즘과 네트워크 플로에 대해서는 별도로 공부하고 오는 것을 추천한다.$변수(or 함수) 설명- h : 람다 함수. 알파벳을 ASCII 코드로 변환하는 ord() 함수 이용. ex) A->0, B->1, C->2- c : 유량 용량. 양방향으로 저장해 준다.- f : 현재 흐르는 유량.- adj :.......
백준 2188번:[파이썬] 축사 배정 [내부링크]
문제 : https://www.acmicpc.net/problem/2188네트워크 플로우의 하나인 이분 매칭 문제이다.$이분 매칭(Bipartite Matching)이란? -각 용량을 1로 설정한 네트워크 플로우 문제.-이분 그래프에서 A 그룹의 정점에서 B 그룹의 정점으로 간선을 연결 할 때, A그래프의 하나의 정점이 B그래프 하나의 정점만 가지도록 구성된 것이 이분 매칭이다.$ 이분 그래프(Bipartite Graph)란?-정점을 두개의 그룹으로 나누었을 때, 존재하는 "모든 간선의 양 끝 정점이 서로 다른 그룹에 속하는 형태"의 그래프를 의미한다.$ 축사문제 흐름$변수설명-dfs(x) : x(i번째 소) 번호 소가 들어갈 축사를 찾는 함수. True-안착할 축사를.......
백준 11375번 : [파이썬] 열혈강호 [내부링크]
문제 : https://www.acmicpc.net/problem/11375이 문제의 시간복잡도를 최적화 시키기 위해서는 호프크로프트 알고리즘으로 풀어야 한다.한시간동안 포스팅 찾아보면서 열심히 공부했지만 현타가 와버렸다.내가 무엇을 위해 생전 처음보는 알고리즘인 호프크로프트 알고리즘을 열심히 공부하고 있는지 의문이 들었다.결론 호뭐시기 알고리즘은 제끼고 이분매칭을 사용했다.알고리즘 공부를 단순히 취업을 위해서 간단히 공부한다는게 너무 멀리 와버린 느낌도 들었다.아무튼 시간복잡도는 우수하지 않지만, 그래도 풀 수 있다는게 어디인가!나중에 시간이 허락된다면 다시 돌아오겠다. 그럼 2만$전체코드
11279번 : 최대 힙 [내부링크]
문제 : https://www.acmicpc.net/problem/11279최대힙 만들기 heappush(list,tuple) 의 첫번째 인자는 list...
2805번 : 나무 자르기 [내부링크]
문제 :https://www.acmicpc.net/problem/2805두가지로 풀었다.이분 탐색을 할 기준(mid)을 높이(height)로 ...
프로그래머스 : 위장 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42578다음과같이 계산하면 될것 같지만 반드...
프로그래머스 : 타일 장식물 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/43104피보나치 함수를 동적계획법으로 풀이한...
1003:피보나치 함수(파이썬 dP) [내부링크]
문제 : https://www.acmicpc.net/problem/1003결국은 규칙을 찾아서 해결한 문제. dp[0]= (1,0)d...
10844번:쉬운 계단 수 [내부링크]
문제:https://www.acmicpc.net/problem/10844항상 규칙이 있어보이는 문제는 최소 3회차까지는 구해야 한...
1699번:제곱수의 합 [내부링크]
문제 : https://www.acmicpc.net/problem/1699규칙 찾기 문제
11055번:가장 큰 증가 부분 수열 [내부링크]
문제 : https://www.acmicpc.net/problem/11055새로 시작하는게 있을 수 있기 때문에 : dp[i]=a[i]점...
1520번 : 내리막 길 [내부링크]
문제 : https://www.acmicpc.net/problem/1520상하좌우로 갈 수 있다고 했다 => step = [...
10164번 : 격자상의 경로 [내부링크]
문제 : https://www.acmicpc.net/problem/10164O표시 위치를 반복문으로 찾았다.(O 까지의 경우의수)*(...
1012번 : 유기농 배추(BFS,DFS) [내부링크]
문제 : https://www.acmicpc.net/problem/1012단지 수 구하는문제와 매우 유사한 문제다.연습을 위해 B...
백준 1865번 : 웜홀 (재채점 수정완료) [내부링크]
문제 : https://www.acmicpc.net/problem/1865벨만포드 알고리즘 응용문제.$시간단축을 위한 잔기술-가중...
프로그래머스 : 라면공장 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42629heap : 현재 날짜에(i) 공급될 수 있는 ...
프로그래머스 : 이중우선순위 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42628최대힙(descend), 최소힙(ascend) 에 동...
프로그래머스 : H-index [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42747어떤 과학자가 발표한 논문 n편 중, h번...
프로그래머스 : 저울 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42886핵심 : 제일 작은 추부터 하나씩 더해갈...
프로그래머스 : 등굣길 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42898점화식 #동적 #파이썬 #python
프로그래머스 : 입국심사 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/43238모든 사람이 심사를 받는데 걸리는 시간...
15652번:N과 M(4) [내부링크]
https://www.acmicpc.net/problem/15652N과M(3)의 응용문제. 백트래킹은 변함이 없다. 로직의 변화가 생...
2748번:피보나치 2 [내부링크]
문제:https://www.acmicpc.net/problem/2748우리가 흔히 접했던 피보나치는 재귀로 구현했을 것이다.출제자...
1149:RGB거리 [내부링크]
문제:https://www.acmicpc.net/problem/1149memoization이용 문제점화식 : dp[i][0]+=min(dp[i-1][...
12865번:평범한 배낭 [내부링크]
문제:https://www.acmicpc.net/problem/12865처음에 2차원 배열로 풀었었는데, 1차원 배열로도 충분히 해결...
1931번:회의실 배정 [내부링크]
문제 : https://www.acmicpc.net/problem/1931sorting을 잘해주면 된다! sorted(time, key = lambda ...
5585번:거스름돈 [내부링크]
문제 : https://www.acmicpc.net/problem/5585메모리 : 114788KB 시간 : 132ms 코드길이:185B
2875번 : 대회 or 인턴 [내부링크]
문제 : https://www.acmicpc.net/problem/2875
9465번:스티커 [내부링크]
문제 : https://www.acmicpc.net/problem/9465점화식 : s[0][j] += max(s[1][j - 1], s[1][j - 2])메...
11048번:이동하기 [내부링크]
문제 : https://www.acmicpc.net/problem/11048점화식 : dp[i][j]+=max(dp[i-1][j],dp[i-1][j-1],dp[...
1309번 : 동물원 [내부링크]
문제 : https://www.acmicpc.net/problem/1309규칙을 찾는 문제.n=0 : 0n=1 : 3n=2 : 7n...
1927번 : 최소 힙 [내부링크]
문제 : https://www.acmicpc.net/problem/1927힙 기본문제#백준 #파이썬 #python
프로그래머스 : 쇠막대기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42585stick : i번째 괄호에서 존재하는 쇠막...
프로그래머스 : 여행경로 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/43164$변수 설명graph : 딕셔너리. { key&#x...
프로그래머스 : 멀쩡한 사각형 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/62048규칙을 잘 살펴봐야한다.테스트1)w...
프로그래머스: 다음 큰 숫자[파이썬] [내부링크]
문제 :https://programmers.co.kr/learn/courses/30/lessons/12911(내 코드)나는 진짜 멍청하게 풀었다..(...
프로그래머스:2*n타일링 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12900#피보나치 함수를 가장한 어려워보이는 ...
11722번:가장 긴 감소하는 부분 수열 [내부링크]
문제 : https://www.acmicpc.net/problem/11722점화식 : dp[i]=max(dp[i],dp[j]+1)
9507번 : Generations of Tribbles [내부링크]
문제 : https://www.acmicpc.net/problem/9507피보나치함수 응용문제#백준
7576번 : 토마토(BFS) [내부링크]
문제 : https://www.acmicpc.net/problem/7576최소일수를 구하는 프로그램을 작성해라 => BFS...
2110번 : 공유기 설치 [내부링크]
문제 : https://www.acmicpc.net/problem/2110최대 간격을 구하는 문제이기 때문에 기준(mid)을 간격으로 ...
1300번 : k번째 수 [내부링크]
문제 : https://www.acmicpc.net/problem/1300이 문제는 수학전 센스(?)를 가지고 있어야 풀 수 있는 문제...
5567번 : 결혼식 [내부링크]
문제 : https://www.acmicpc.net/problem/5567a 와 b가 친구사이고, b와 a가 친구사이 이니friend배열에 양...
프로그래머스 : 가장 큰 수 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/427461번코드ascii로 푸는 문제일 줄은 상상...
프로그래머스 : 큰 수 만들기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42883처음에 전부 int형으로 바꿔서 풀었는데...
프로그래머스 : N으로 표현 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42895이 문제를 두번 풀어봤는데, 다시보니...
프로그래머스 : 타겟 넘버 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/43165모든 경우를 계산해야 하니 dfs를 사용...
15651번:N과 M(3) [내부링크]
드디어 백트래킹 문제이다. N과 M(1)과 N과 M(2)는 백트래킹 없이 내장모듈을 이용하는게 더 간결하고,...
1463번:1로 만들기 [내부링크]
문제 : https://www.acmicpc.net/problem/1463dp[1]=0dp[2]=1dp[3]=1dp[4]=2dp[5]...
2156번:포도주 시식 [내부링크]
문제 : https://www.acmicpc.net/problem/2156점화식 : dp[i]=max(dp[i-2]+a[i-1],dp[i-3]+a[i-2...
1541번:잃어버린 괄호 [내부링크]
문제:https://www.acmicpc.net/problem/1541문자열 다루는 문제메모리 : 114788KB 시간 : 136ms 코드 길...
2437번:저울 [내부링크]
문제 : https://www.acmicpc.net/problem/2437a.sort() - 무게를 오름차순으로 정렬한 다음에,temp+1<a[...
11726번:2*n타일링 [내부링크]
문제 : https://www.acmicpc.net/problem/11726n=5까지만 직접 그려보면 규칙을 쉽게 찾을 수 있다....
2225번 : 합분해 [내부링크]
문제 : https://www.acmicpc.net/problem/2225규칙을 찾아야 한다. 문제 풀때는 4까지 구했었는데, 표로 만...
백준 1920번 : 수 찾기 [내부링크]
문제 : https://www.acmicpc.net/problem/1920두가지 방법으로 사용해봤다.1번 코드 : 이분탐색알고리즘 이...
2869번 : 달팽이는 올라가고 싶다 [내부링크]
문제 : https://www.acmicpc.net/problem/2869이 문제는 이분탐색으로 분류되어 있지만,시간 제한이 무려 0...
9370번 : 미확인 도착지 [내부링크]
문제 : https://www.acmicpc.net/problem/9370목적지까지의 최단거리에 지나간 경로가 존재해야 출력 가능...
프로그래머스 : 숫자 야구 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42841#완전탐색 문제답게 모든 후보군을 두고...
프로그래머스 : 도둑질 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42897dp1 : 첫번째 집을 털었을때.dp2 : 첫번...
프로그래머스 : 스킬트리 [파이썬] [내부링크]
문제:https://programmers.co.kr/learn/courses/30/lessons/49993$변수설명cursor : 무조건 skill의 순서대...
프로그래머스 : [파이썬]가운데 글자 가져오기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12903홀수일때 : 가운데 한글자 return짝수일...
프로그래머스 : 나누어 떨어지는 숫자 배열[파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12910문제 그대로 읽으면서 풀었다.#python
10942번 : 팰린드롬 ? [내부링크]
문제 : https://www.acmicpc.net/problem/10942먼저. 팰린드롬 이란 ?- ‘121’, ‘43234’와 같이 왼쪽...
7569번 : 토마토(BFS) [내부링크]
문제 : https://www.acmicpc.net/problem/7569토마토 1편 문제에서는 2차원배열을 사용했지만,이 문제에서...
1654번 : 랜선 자르기 [내부링크]
문제:https://www.acmicpc.net/problem/1654핵심-이분탐색의 기준(mid)은 랜선의 길이이다.-func()함수를 ...
10816번 : 숫자 카드 2 [내부링크]
문제 : https://www.acmicpc.net/problem/108161번코드는 counter활용.2번코드는 노가다로직은 같다. 구하...
1504번 : 특정한 최단 경로 [내부링크]
문제 : https://www.acmicpc.net/problem/1504다익스트라 알고리즘 응용문제.d[0],d[1] : 반드시 거쳐야...
4963번 : 섬의 개수 [내부링크]
문제 : https://www.acmicpc.net/problem/4963BfS로 해결했다. 어렵지않은 문제다.
프로그래머스 : 베스트앨범 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42579$변수 설명song (dict): 장르별 재생횟...
프로그래머스 : 다리를 지나는 트럭(파이썬) [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/425831.내가 푼 코드2. 효율적이고 본받을 ...
프로그래머스 : k번째 수 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/427481.내 코드2.숏코딩-map은 입력받은 자료...
프로그래머스 : 단속카메라 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/428841. 내풀이2.최적풀이간단한 문제였다. ...
프로그래머스 : 정수 삼각형 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/43105숫자들을 아래로 내려가면서 더해주고, ...
모의 SW 역량테스트:[파이썬]보물상자 비밀번호 [내부링크]
문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWX...
프로그래머스 : 124나라[파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/128993진법의 경우를 생각해 보자!124나라둘...
15649번 - N과 M(1) [내부링크]
https://www.acmicpc.net/problem/15649핵심-itertools 모듈의 permutations를 사용한다. 중학교(?)때 배...
11054번:가장 긴 바이토닉 부분 수열 [내부링크]
문제 : https://www.acmicpc.net/problem/11054dp1[i] : i번째 인덱스에서 가장 긴 증가하는 부분수열 개...
1946번:신입사원 [내부링크]
문제 : https://www.acmicpc.net/problem/1946처음에 2차원 배열을썼는데, 1차원으로도 충분히 해결할 수...
11057번:오르막 수 [내부링크]
문제 : https://www.acmicpc.net/problem/11057규칙찾기 문제빨간색 글씨가 서로 같은것을 볼 수 있다.노...
1904번:01타일 [내부링크]
문제 : https://www.acmicpc.net/problem/1904점화식 : dp[i]=(dp[i-1]+dp[i-2])
1890번 : 점프 [내부링크]
문제 : https://www.acmicpc.net/problem/1890두가지 방식으로 풀어보았다.1.재귀를 이용한 방식2.재귀를...
프로그래머스 : 카드 게임(DP)-파이썬 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42896코드 두개 다 프로그래머스에서는 정...
1697번 : 숨바꼭질(BFS) [내부링크]
문제 : https://www.acmicpc.net/problem/1697최단시간 => BFS문제메모리초과가 빈번하게 나는...
11286번 : 절댓값 힙 [내부링크]
문제 : https://www.acmicpc.net/problem/11286우선순위가 동률인 경우, 내부적으로 값이 더 작은 것이 출...
프로그래머스 : 전화번호 목록 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/425772가지 방식으로 풀었다1.직접 비교하는 ...
프로그래머스 : 더 맵게 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42626#파이썬 #python #힙 #heap
프로그래머스 : 소수 찾기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42839순열 구하기 : permutation(list,자리수...
프로그래머스 : 섬 연결하기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42861#결국 모두 한 섬으로 돼야 하기 때문에...
11399번: ATM [내부링크]
문제 : https://www.acmicpc.net/problem/11399메모리 : 115436KB 시간 : 132ms 코드 길이:157B
2163번:초콜릿 자르기 [내부링크]
백준에서 다이나믹 프로그래밍으로 분류를 해놨던데dp문제도 아니다.. 수학문제이다
2667번 : 단지번호 붙이기(DFS,BFS) [내부링크]
문제 : https://www.acmicpc.net/problem/26671번코드 : DFS2번코드 : BFS1.DFS코드핵심-전체...
1655번 : 가운데를 말해요 [내부링크]
문제 : https://www.acmicpc.net/problem/1655lowHeap : 중간값 이하의 값들을 저장하는 배열(최대힙)hi...
11657번 : 타임머신 [내부링크]
문제 : https://www.acmicpc.net/problem/11657-벨만포드 알고리즘을 그래프의 음수 사이클의 존재 여부도 ...
5719번 : 거의 최단 경로 [내부링크]
문제 : https://www.acmicpc.net/problem/57192가지 배열을 사용해야 한다. 첫 번째는 최단 경로를 저장...
프로그래머스 : 조이스틱 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42860$풀이과정1.A부터 알파벳까지의 최소횟...
프로그래머스 : 2016년[파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12901수학문제 인것같다.n : a월 b일 을 일로...
프로그래머스[파이썬] : 땅따먹기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12913#python
연쇄행렬 최소곱셈 알고리즘 [내부링크]
말이 어렵지 어떻게 푸는지만 이해한다면, 외울필요도 없다.이 알고리즘의 주요 사용- 행렬 곱셈의 연산...
DFS vs BFS [내부링크]
DFS : 깊이 우선 탐색(Depth First Search)BFS : 너비 우선 탐색(Breadth First Search)아래...
2206번 : 벽 부수고 이동하기(BFS) [내부링크]
문제 : https://www.acmicpc.net/problem/2206visited 배열은 3차원이다. 벽안부술때 visitee 2차원 + 벽뿌...
프로그래머스 : [파이썬]포켓몬 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/1845
Left JOIN, Right JOIN, Inner JOIN, Outter JOIN [내부링크]
유용한 그림이 있어 가져왔다.앞으로 참고하면서 하면 큰 도움이 될듯Source: Visual-Representation-...
프로그래머스 : [MySQL]보호소에서 중성화한 동물 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/59045ANIMAL_INS(A) 에서 'I...
[백준]2579번 : [파이썬]계단 오르기 [내부링크]
문제 : https://www.acmicpc.net/problem/25792020.03.13(update)채점기준이 바꼈다.테스트 케이스에 n...
백준 2143번 : [파이썬] 두 배열의 합 [내부링크]
문제 : https://www.acmicpc.net/problem/21431. 우선 배열 a,b 의 연속된 부분수열의 합을 구해준다. (각...
파이썬 : mutable, immutable, deepcopy [내부링크]
얇은 복사와 깊은 복사를 설명하기 전에, mutable,immutable에 대해 간단히 소개하고 넘어가겠다.1.mutab...
프로그래머스 : [파이썬]예상 대진표 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12985while 조건문 유의
프로그래머스 : [MySQL]오랜기간 보호한 동물(1) [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/59044ANIMAL_INS(A) 테이블에는 존...
프로그래머스 : [MySQL]오랜기간 보호한 동물(2) [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/59411
jQuery 에서 Ajax통신[Spring] [내부링크]
ㅇ보통 웹의 흐름에서는 새로운 URL로 호출 되면서 페이지가 새로 뿌려지지만, jQuery 이용해서 Ajax...
[Spring-MVC-MyBatis]동작 실습-게시판(2) [내부링크]
$지난 시간 구현한 기능 1.게시판 목록 보기2.글 작성하기3.글 상세보기첨부 : https://blog.naver.com/han...
redirect 와 forward 사용 시기, 필요 이유 [내부링크]
$리다이렉트가 필요한 이유-리다이렉트는 사용하기 나름이지만 네이버 카페를 예로 들어 보겠습니다.카페마...
[2018 카카오] : 다트 게임 [파이썬] [내부링크]
https://programmers.co.kr/learn/courses/30/lessons/17682내 풀이가 시간이 0.07ms 정도 걸리고, 다른사...
[백준 2003번] : [파이썬] 수들의 합 2 [내부링크]
문제 : https://www.acmicpc.net/problem/2003투포인터 알고리즘 사용.$투포인터 알고리즘이란?-1차원 ...
백준 1987번 : [파이썬] 알파벳 [내부링크]
문제 : https://www.acmicpc.net/problem/1987$두 코드가 큰 시간차이를 보이는 이유-visited를 인자로 ...
1260번 : DFS와 BFS [내부링크]
문제 : https://www.acmicpc.net/problem/1260DFS와 BFS기본문제.정점번호가 작은것을 먼저 방문한다...
프로그래머스[파이썬] : 문자열 내 마음대로 정렬하기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12915#python
프로그래머스 : [파이썬]문자열 다루기 기본 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12918?language=python3'a'....
프로그래머스 : [파이썬]영어 끝말잇기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12981getNum() : 끝말잇기 틀린사람의 번호...
프로그래머스 : [MySQL]없어진 기록 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/59042ANIMAL_OUTS 에는 기록이 있...
백준 : [파이썬]탑 [내부링크]
문제 : https://www.acmicpc.net/problem/2493
프로그래머스 : [파이썬]가장 긴 팰린드롬 수 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/129042020.03.13 통과
[2018 카카오] 비밀지도 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/176811. 내 풀이- 완전탐색 풀이2. 다...
정규표현식 패턴 정리[파이썬] [내부링크]
$ re 모듈 내장함수$ search() vs match() vs fullmatch() vs findall() 비교-re.match()는 문자열의 시작...
백준 1759번 : [파이썬] 암호 만들기 [내부링크]
문제 : https://www.acmicpc.net/problem/1759
백준 2661번 : [파이썬] 좋은수열 [내부링크]
문제 : https://www.acmicpc.net/problem/2661시간이 너무 오래걸렸다.그 이유가 continue 처리 때문이...
그리디 vs 동적프로그래밍 [내부링크]
먼저, 동적프로그래밍과 그리디를 사용적 측면에서 설명하고, 이어서 비교해보겠다. 1. 동적 프로그래밍(...
백준 10835번 : [파이썬] 카드게임 [내부링크]
문제 : https://www.acmicpc.net/problem/10835프로그래머스 사이트에서 한번 풀어 본 문제라 똑같은 로직...
다익스트라 vs 벨만포드 vs 플로이드 와샬 [내부링크]
최소한의 정보 제공으로, 최대한의 이해를 하기위해 정리했다.읽기 싫겠지만, 인내심을 가지고 읽어보자1...
프로그래머스 : [파이썬]최대공약수와 최소공배수 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/129401.파이썬 모듈 사용2.유클리드 호제법...
프로그래머스 : JadenCase 문자열 만들기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12951$많이 실수하는 부분1.첫 문자가 대문자...
프로그래머스 : 최솟값 만들기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12941answer += A에서 가장작은값 * ...
프로그래머스 : N개의 최소공배수 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12953
스프링 파일구조(디렉터리) [내부링크]
1. src/main/java : 자바코드를 넣을 수 있는 곳으로 java 파일이 모여있는 디렉토리.2. src/main/resour...
mybatis 에러 모음 [내부링크]
1. UnsatisfiedDependencyException에러메시지:org.springframework.beans.factory.UnsatisfiedDepend...
2133번 : 타일 채우기 [내부링크]
문제 : https://www.acmicpc.net/problem/2133핵심-n=6일때1.dp[4]*dp[2]2. 위에서 특이케이스를 왼...
이분 탐색(이진 탐색) 알고리즘 [내부링크]
binary search(이진 탐색) - 시간(O(logn))오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고...
프로그래머스[파이썬] : 문자열 내 p와 y의 개수 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12916
프로그래머스 : [파이썬]소수 찾기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12921이 제를 풀다가 에라토스테네스의 채...
프로그래머스 : [파이썬]숫자의 표현 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12924#완전탐색을 했다.
프로그래머스 : [MySQL]null 처리하기 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/59410해당 요소가 NULL일 경우 그 자리에...
프로그래머스 : [MySQL]우유와 요거트가 담긴 장바구니 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/62284'우유'데이터와 '요거트...
[2018 카카오] : [파이썬] 뉴스 클러스터링 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/17677카카오 문제를 풀기위해서는 정규표현식...
1932번:정수삼각형 [내부링크]
문제 : https://www.acmicpc.net/problem/1932위에서부터 아래로 내려와도 되지만, 나는 아래에서부터 위로...
11066번 : 파일 합치기(파이썬) [내부링크]
문제 : https://www.acmicpc.net/problem/11066두 가지 방식으로 풀었다.1. 시간 복잡도가 O(n^3) - 연...
우선순위 큐(힙 큐 알고리즘) - 파이썬 [내부링크]
힙은 우선순위(크기)를 중심으로 정렬된 시퀀스를 활용할 때 유용한 자료구조.힙은 한 노드가 최대 두개의 ...
프로그래머스 : 행렬의 덧셈 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12950numpy사용.
프로그래머스 : [MySQL]있는데요 없습니다 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/59043ANIMAL_INS(A) 의 시간이 A...
[Spring-MVC-MyBatis] 기본 동작 코딩해보기 [내부링크]
$사용 개발환경tomcat 8.0mysql 8.0eclipsejre 1.8.0$최종 결과-DB에 저장된 내용을 웹에 출력해 보...
이클립스 UTF-8 인코딩 설정 [내부링크]
$파일 인코딩 하는법링크 : https://java119.tistory.com/5$이외에 문제-한글 부분에 ?? 가 출력된다1.we...
[2019 카카오] : 실패율 [파이썬] [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/42889주의사항 : 스테이지에 도달한 유저가...
백준 1644번 : [파이썬] 소수의 연속합 [내부링크]
문제 : https://www.acmicpc.net/problem/16441.에라토스테네스의 체로 n까지의 소수리스트(arr)를 구하고,...
백준 6603번 : [파이썬]로또 [내부링크]
문제 : https://www.acmicpc.net/problem/66031. combinations 모듈 활용2. 백트래킹 정석 풀이
백준 11049번 : 행렬 곱셈 순서 [내부링크]
문제 : https://www.acmicpc.net/problem/11049[Algorithm] 카테고리에 정리해 놓은 점화식과 동일하다....
크누스 알고리즘 - Knuth Optimization [내부링크]
Knuth Optimization은 Dynamic Programming에서 점화식이 특정 조건을 만족할 때 활용할 수 있는 최적...
파이썬 : lambda 의 다양한 활용 예 [내부링크]
o lambda 쓰는이유익명함수이기 때문에 한번 쓰이고 다음줄로 넘어가면 힙(heap) 메모리 영역에서 증발자바...
프로그래머스 : 점프와 순간 이동 [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/12980
[JSON] fetch 기본 사용법 [내부링크]
$사용 시기-백엔드 개발자가 API문서를 만들어서 프론트엔드 개발자에게 주면, 프론트 개발자는 API...
프로그래머스 : [MySQL]입양 시각 구하기(2) [내부링크]
문제 : https://programmers.co.kr/learn/courses/30/lessons/59413$SET @hour-> 변수할당$@hour :...
[Spring-MVC-MyBatis]동작 실습-게시판(1) [내부링크]
1.최초화면2.게시판 목록3. 글 자세히보기4. 글 작성하기5.완성6.전체 목록시작해보자!$...
[Ajax]비동기 통신 테이블 부분 갱신하기 [내부링크]
-[좋아요] 버튼 누르면 화면 갱신 없이 테이블의 <tr>태그 갱신한다.- 두 사진은 동일 jsp파일...
[파이썬] : 에라토스테네스의 체 -소수 찾기 [내부링크]
$에라토스테네스의 체-소수를 찾는 방법 중 가장 효율적인 알고리즘.$방법1. set사용가독성은 좋다. 하지...
백준 1806번 : [파이썬] 부분합 [내부링크]
문제 : https://www.acmicpc.net/problem/1806투 포인터 알고리즘 문제.flag : 합이 만드는것이 불가능하면...
네이버 블로그
티스토리
커뮤니티