개발바닥

문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 해결 방법 다이나믹 프로그래밍으로 접근해서 문제를 해결해야 된다. Bottom - up 방식으로 해당 조건을 만족시킬 때 값을 업데이트 해주면 된다. 현재 인덱스를 기준으로 기존 인덱스 중에서 dp 값이 크고 배열에 저장된 인덱스 값보다 작다면 dp 값을 갱신해준다. if dp[현재인덱스] < dp[기존인덱스..

문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net 문제 해결 방법 나이와 이름을 리스트로 저장하고 나이로 정렬시키면 된다. 파이썬에서 key 값을 기준으로 정렬시키는 방법 sorted( 리스트 변수, key=lambda 변수이름: key값) ex) sorted ( student , key=lambda student: student[1]) 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/mas..

문제 https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해결 방법 파이썬 리스트의 인덱스 활용을 통해서 문제를 쉽게 풀 수 있다. 리스트 [ 시작 인덱스 : 종료 인덱스] 음수를 지정하게 되면 뒤에서부터 슬라이스해온다. -1은 뒤에서 첫 번째 요소이다. 입력받은 N 뒤에 두자리를 00으로 초기화 후 1씩 증가하면서 F로 나누어 떨지는지 체크한다. 나누어 떨어지면 뒤에 두 자리를 가져온다. ( [-2 : ] ) 소스 코드 보기 https://github.com/jokerK..

문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 해결 방법 collections 모듈에 Counter 함수를 사용해서 알파벳 카운트를 한 뒤 내림차순 정렬을 해서 첫번째 인덱스와 두번째 인덱스가 같으면 물음표를 출력하고 다르면 첫번째 인덱스 알파벳을 출력하면 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1157.py jokerKwu/BOJ_Algorithm Contribut..

문제 https://www.acmicpc.net/problem/2921 2921번: 도미노 문제 도미노는 여러 종류의 타일 게임에서 사용하는 조각이다. 도미노 조각은 두 칸으로 이루어져 있다. 각 칸에는 점이 찍혀있는데, 점이 안 찍혀져 있을 수도 있다. 점의 개수는 세트의 크기�� www.acmicpc.net 문제 해결 방법 상하 바뀌는 경우는 같은 경우로 보기 때문에 그런 경우의 수를 제외하고 모든 점의 개수를 계산하면 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_2921.py jokerKwu/BOJ_Algorithm Contribute to jokerKwu/BOJ_Algorithm development b..

문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 문제 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 www.acmicpc.net 문제 해결 방법 규칙을 찾으면 쉽게 해결할 수 있는 문제이다. N = 1 점 개수 = 9 (3^2) N = 2 점 개수 = 25 (5^2) N = 3 점 개수 = 81 (9^2) N = 4 점 개수 = 289 (17^2) .... 각 차이가 2 4 8 ... 이므로 전에 차이값에 *2를 해주면된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorit..

문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해결 방법 직사각형이 0,0 에서 가로 세로 길이가 W,H 이므로 입력받은 X,Y 에서 W,H 를 빼고 추가로 X,Y가 0,0 이랑 가까운지도 판단해야된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1085.py jokerKwu/BOJ_Algorithm Contribute..

문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= www.acmicpc.net 문제 해결 방법 대체가능한 문자열을 따로 배열로 저장 후 replace 내장 함수를 사용해서 알파벳 a로 전부 바꾼다. 여기서 주의할 점은 dz= 안에 z= 포함되어 있으므로 dz= 를 먼저 찾아서 바꿔야 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_2941.py ..