Engineering Note

it 취업을 위한 알고리즘 문제 풀이 문제 코드 //6.숫자만 추출 #include int main() { //freopen("input.txt", "rt", stdin); char str[51]; scanf("%s", str); int res = 0; int cnt = 0; for (int i = 0; str[i]; ++i) { if (str[i] >= 48 && str[i]

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys #sys.stdin = open("input.txt","rt") str1 = input() num = "" cnt = 0 for char in str1: if ord(char)>= 48 and ord(char)

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys #sys.stdin = open("input.txt","rt") n = int(input()) for i in range(n): str1 = input() str1 = str1.lower() for j in range(len(str1)): if str1[j] != str1[-1-j]: print("#",end="") print(i+1,"NO") break else: print("#",end="") print(i+1,"YES") 문제해결방법 파이썬에서는 마지막 인덱스를 가리키는 -1인덱스를 이용해서 문제를 해결했다. 0인덱스와 마지막 인덱스의 값을 비교하고 1인덱스와 마지막 인덱스 - 1 인덱스의 값을 비교하고, 2인덱스와 마지막 인덱스 ..

it 취업을 위한 알고리즘 문제 풀이 문제 https://programmers.co.kr/learn/courses/30/lessons/49191 [ 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr ](https://programmers.co.kr/learn/courses/30/lessons/49191) 코드 #https://programmers.co.kr/learn/courses/30/lessons/49191?language=python3 import sys from collections import deque #sys.stdin = open("input.txt","rt") cnt = 0 def DFS(graph, ..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys sys.stdin = open("input.txt","rt") n = int(input()) OX = list(map(int,input().split())) cnt = 0 score = 0 for i in range(n): if OX[i] == 1: cnt += 1 score += cnt else: cnt = 0 print(score) 문제해결방법 OX 리스트에 1인지 아닌지 확인하면서 연속된 1을 수를 cnt에 누적한다. 누적된 수를 점수에 더하고 값을 누적한다. 리스트에 0인 값을 만나면 다시 누적된 수 cnt를 0으로 초기화 하고 위 과정을 다시 진행한다.

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys #sys.stdin = open("input.txt","rt") n = int(input()) maxMoney = -1 for i in range(n): a,b,c = map(int,input().split()) if a==b and b==c: money = 10000 + a*1000 elif a==b or a==c: # b,c가 같아서 세개가 같은 경우는 없다. 무조건 두개가 같은데 이유는 첫 if에서 걸려졌기 때문 여기서 첫번째와 두번째 or 첫번째와 세번째이다. money = 1000 + a*100 elif b==c: # 두 개가 같은 경우중에 두 번째와 세 번째가 같은 경우다. money = 1000 + b*100 else: ma..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys sys.stdin = open("input.txt","rt") def reverse(x): #reverseNum = "" reverseNum = 0 while x>0: temp = x%10 reverseNum = reverseNum*10 + temp x //= 10 ##숫자를 뒤집는 방법 #str1 = str(x) # 3 2 1 #reverseNum = '' ##for char in str1: ## reverseNum = char + reverseNum ##for i in range(0,len(str1)): ## reverseNum = str1[i] + reverseNum #for i in range(len(str1)-1,-1,-1): ..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 importsys sys.stdin = open("input.txt","rt") n = int(input()) cnt = 0 ch = [0]*(n+1) for i in range(2,n+1): if ch[i] == 0: cnt += 1 for j in range(i,n+1,+i): ch[j] = 1 print(cnt) 문제해결방법 * 에라토스테네스의 체 방법으로 소수판별을 했다. * 2부터 N 까지 2의 배수, 3의 배수를 모두 지운다. 그리고 남는 수는 소수이다. 어떤수가 소수라면 그 어떤수의 배수는 모두 소수가 아니다. 왜나하면 어떤수를 약수로 가지기 때문이다. * 에라토스테네스의 체는 2부터 N까지의 수를 적고 2를 제외한 2의 배수를 지우고, 3을 ..