Python/이것이 취업을 위한 코딩테스트다 14

[이코테]그리디/문자열 뒤집기/ 백준 1439

📕 문제https://www.acmicpc.net/problem/1439   📄 내가 생각한 풀이 💻 내 코드 # 3. 문자열 뒤집기# 0001100n = input()result = 0for i in range(len(n)-1): #i번째 문자와 i+1 문자가 같지 않거나 첫번째 문자와 i+1번째 문자가 같지 않을 때 result 1증가 if n[i] != n[i+1] and n[0]!=n[i+1]: result += 1print(result) 💻 답안#두가지 경우의 수 중 더 적은 횟수min 값 리턴#1. 모두 0으로 바꾸기 2.모두 1로 바꾸기data = input()#전부 0으로 바꾸는 경우count0 = 0#전부 1으로 바꾸는 경우count1 = 0if data[0] =..

[이코테] 그리디 / 곱하기 혹은 더하기

📕 문제  📄 내가 생각한 풀이 data만 1보다 작을 때 풀이되도록 할수는 없을까?왜 data 혹은 result가 1보다 작을 때 돌아가도록 하는지 더 찾아보도록 💻 답안# 곱하기 혹은 더하기import sys# 02984입력n = sys.stdin.readline().rstrip()# 첫번째 문자 숫자로 변경해서 대입result = int(n[0])for i in range(1, len(n)): data = int(n[i]) # data만 1보다 작을 때로 풀면 결과 0나옴... if data  ☺️ 내 코드에서 보완해야 할 점 리스트로 다시 풀어보기

[이테코] 그리디/ 모험가 길드 / 파이썬

📕 문제📗실행결과     📄 풀이공포도 1인 사람은 그룹에 1명 이상 속해야함공포도 3인 사람은 그룹에 3명 이상 속해야 함 해설에선 입력 1 2 2 2 3에서 , ,2,3 이렇게 2그룹으로 나눴는데 3 이렇게 나눌 수 있는 거 아닌가 생각함, 그래서 count >= i 를 count > i로 풀어봤더니 결과가 1로 나옴. 대입해서 풀어보면 2,3 이렇게 그룹핑됨 아래 풀이처럼해야 결과가 정상 출력됨 ,,2,3 밖에 그룹핑 안될 거 같음  💻 내 코드 #모험가 길드import sysn = sys.stdin.readline()data = list(map(int, input().split()))# sort(): 기존 리스트 정렬# sorted() : 새로운 정렬 리스트 생성# 1 2 2 2 3da..

[이코테] 3강 스택/ 재귀함수/2493번 탑 문제

스택 먼저 들어온 데이터가 나중에 나가는 선입후출입구와 출구가 동일한 형태박스쌓기 구조 파이썬, 리스트 형태로 구현가능append(), pop() 연산으로 오른쪽에서 삽입,삭제 print(stack[::-1]) //최상단 원소부터 출력print(stack) //최하단 원소부터 출력 재귀함수(recursive  function)자기 자신 다시 호출하는 함수 유의사항- 모든 재귀함수는 반복문을 이용하여 동일한 기능을 구현할 수 있다- 재귀함 수가 반복문보다 유리한 경우도 있고 불리한 경우도 있음- 컴퓨터가 함수를 연속적으로 호출하면 컴퓨터 메모리 내부 스택 프레임에 쌓임- 스택 사용해야할 때 구현상 스택 라이브러리 대신 재귀함수 이용하는 경우 많음 최대공약수 계산 (유클리드 호제법)유클리드 호제법: 두 자연..