목록분류 전체보기 (159)
할껀하고놀자
문자열을 리스트로 만드는 split() 리스트를 문자열로 만들어주는 .join() # 51 price = ['20180728', 100, 130, 140, 150, 160, 170] print(price[1:]) # 52 nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] print(nums[::2]) # 53 nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] print(nums[1::2]) # 54 nums = [1, 2, 3, 4, 5] print(nums[::-1]) # 55 interest = ['삼성전자', 'LG전자', 'Naver'] print(interest[0],interest[2]) # 56 interest = ['삼성전자', 'LG전자', 'Nav..
리스트에 대해 알 수 있었던 좋은 시간이었다~ insert, remove, + , append 등등에 대해 알았다. sum, min, max 에 대해서 배웠음 # 41 movie_rank = ['닥터 스트레인지','스플릿','럭키'] print(movie_rank) # 42 movie_rank.append('베트맨') print(movie_rank) # 43 # insert 메서드는 새로운 값이 추가되는 위치를 지정할 수 있습니다. # 인덱스는 슬라이싱과 동일하게 값과 값 사이에 맵핑됩니다. # 인덱스 1번은 닥터 스트레인지와 스플릿 사이를 가리킵니다. # movie_rank.append('슈퍼맨',1) movie_rank.insert(1,"슈퍼맨") print(movie_rank) # 44 movie_..
문자열 처리 배웠음 - 파이썬 문자열 처리 와따봉이네! # 21 lang = "python" print(lang[0], lang[2]) # 인덱스 출력 # 22 asd = "24가 1010" print(asd[-4:]) # asd[뒤에서부터 몇번쨰 : ] # 23 string = "홀짝홀짝" print(string[::2]) # 인덱스 증감 폭 지정 # 24 string ="pyhotn" print(string[::-1]) # 역순 # 25 phone_number = "010-2434-3434" print(phone_number.replace('-', ' ')) # 26 phone_number = '010-2323-2524' print(phone_number.replace('-', '')) # 27 ur..
python 300제 오늘 다 풀고 자즈아~! # 11 a = '3' b = '4' print(a+b) # 34 # 12 s = 'hello' t = 'stirng' print("실행 예:"); print(s+"! " + t) # 13 print("hi"*3) # 14 print('-'*80) # 15 t1 = 'python' t2 = 'java' print('실행 예 : ') print((t1+" " + t2+" ")*3) # 16 print(2+2*3) # 17 a = "132" b = '132' print(type(a)) print(type(b)) # 18 num_str = "720" # ????????????? int(num_str) print(int(num_str)) # 19 num = '100..
딜리버리코리아 코딩테스트 대비 파이썬 공부 1일차 # 1 print('hello world!!!') # 2 print('merry\'s cris') # 3 print('와 파이썬이다!" 저놈 잡아라!!!"') # 4 print('c:\\\\window') # 5 print('\tdsfsfsf\tasdfadf \\n gdgd') # 6 print('오늘은','월요일') # 7 print("오늘으","월요일") # 8 # print("naver;kakao;sk;samsung") print('naver','kakao','sk','samsung',sep=";") # 9 # print("naver/kakao/sk/samsung") print('naver','kakao','sk','samsung',sep='/') ..
문제 링크입니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 www.acmicpc.net 1. 처음생각 - 막막.. - 역시 해답은 손코딩이었다. 이전꺼를 어떻게 활용할지만 계속 생각했던 것 같다...
문제 링크입니다. https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net 1. 첫번째 생각 - dp는 이전꺼 활용하는거다.. 어떻게 활용해볼까? - 손으로 먼저 풀어보는거 중요한거 같다. - n칸을 어떻게 채워야할까? = 한칸 비었을때 다 채우려면 어떻게 채워야할까? + 두칸 비었을 때 다 채우려면 어떤 방식으로 채워야할까? - dp[n] = dp[n-1] + 2*dp[n-2] - 한칸 비워져있을 때는 이전꺼 그냥 넣으면 된다. - 두칸 비워져 있을 때는 2*1 짜리 두개랑, 2*2 짜리 하나 넣는 두가지 방법 존재. 그래서 두배해줌. -..
문제 링크입니다. https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1. 처음생각 - DP다. 점화식 찾아야한다. - 1이랑 2는 맞고, 3부터는 이전꺼 두개 더한 값이다. #include #include using namespace std; int Solution(int n) { vector dp(n+1,0); dp[1] = 1; dp[2] = 2; for (int i = 3; i > N; cout N; cout N; cout
해당 문제 링크입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1. 처음생각 - DFS로 풀면 되겠다! #include #include using namespace std; int answer; void Solution(int n, int c) { if (n == 1) { if (answer > c)answer = c; } else { if (n % 3 == 0) Solution(n / 3, c + 1); if (n % 2 == 0) Solution(n / 2, c + 1); Solution(n - 1, c + 1); } } int main() { ..
문자열 검색 알고리즘. for문 한번만 돌기 때문에 좋다. #include #include using namespace std; vector makeTable(string pattern) { int j = 0; int patternSize = pattern.size(); vector table(patternSize, 0); for (int i = 1; i 0 && pattern[i] != pattern[j]) { j = table[j - 1]; } if (pattern[i] == pattern[j]) { table[i] = ++j; } } return table; } void KMP(string parent, string pattern) { ve..