찔끔찔끔씩😎

그냥 기계적으로 쓰고있던 두 언어였는데 회사에서 정곡을 찔러서 정리해두는 노트 ......! 자바, 파이썬 차이 설명에 앞서 정리하고 갈 절차지향 대 객체지향 절차지향 vs 객체지향 절차지향 언어 (PP, Procedure Programming) 함수를 만들고 순차적으로 프로그램이 동작되는 방식 장점: 객체나 클래스를 만들필요가 없어 바로 코딩가능, 프로그램 흐름을 쉽게 추적가능 단점: 코드끼리 유기성이 높아 새로운 데이터나 기능 추가의 어려움, 유지보수. 코드재사용 불가능 객체지향 언어 (OOP, Object Oriented Programming) 데이터를 객체로 취급하여 기능들을 하나의 객체로 묶어 프로그래밍 함 함수와 필드를 묶어 하나의 클래스로 만들고, 기능을 객체로 만들어 사용 장점: 캡슐화(모..

https://www.acmicpc.net/problem/1436 문제 666이 들어가는 수 중 n번째인 수를 출력하자. 해결 666을 시작으로 1씩 증가시키며 666이 들어가는 숫자를 찾는다. (완전탐색) 코드 n = int(input()) ans = 0 num = 666 while(True): if '666' in str(num) : ans+=1 if ans == n: print(num) break num += 1

https://www.acmicpc.net/problem/1018 문제 nxm board 가 주어지고 이를 8x8로 잘라내어 체스판을 만들 때, B,W 수정 횟수를 최소로 하여 만들자. 이때의 횟수를 출력 해결 열 + 행 이 짝수인지 홀수인지로 나누어 판단한다. case 1. B로 시작하는 체스판 1) 열 + 행 짝수인 칸: B 2) 열 + 행 홀수인 칸: W case 2. W로 시작하는 체스판 1) 열 + 행 짝수인 칸: W 2) 열 + 행 홀수인 칸: B answer 배열에 case 1, 2 중 작은 값을 append 하고 마지막에 answer 들 중 가장 같은 값을 출력한다. 코드 n , m = map(int,input().split()) board = [] for i in range(n): boa..

https://www.acmicpc.net/problem/7568 문제 학생 각각의 몸무게, 키 보다 몸무게, 키가 둘다 큰 학생의 수를 출력한다. 코드 n = int(input()) people = [] for _ in range(n): w, h = map(int, input().split()) people.append((w, h)) answer = [1] * n for i in range(n): w, h = people[i][0],people[i][1] for j in range(n): if w < people[j][0] and h < people[j][1]: answer[i] += 1 for i in answer: print(i,end=' ')

https://www.acmicpc.net/problem/2231 문제 n : 216 이 주어졌을때 m: 198 로, 1 + 9 + 8 +198 = 216 이 되는 가장 작은 생성자 구하기 해결 216의 생성자가 될 수 있는 최소값을 구하기 위해 1 ~ 216 까지 반복하며 합을 구한다. 답이 나오면 바로 print 코드 n = int(input()) answer = 0 for i in range(1,n+1): temp = list(map(int,str(i))) # 198 ->[1,9,8] sum_num = i + sum(temp) # 198 + (1+9+8) if(sum_num==n): answer = i break print(answer)

https://www.acmicpc.net/problem/2798 문제 n장 중 3장을 골라 3장의 합이 m에 최대한 가까운 최대의 수를 출력하라 해결1 , 코드1 n개의 수를 오름차순으로 정렬한 뒤 for문을 3번 충첩하여 3장 합의 경우의 수를 모두 구해본다. n,m = map(int,input().split()) arr = list(map(int, input().split())) arr.sort sum = 0 for i in range(0,n): for j in range(i+1,n): for k in range(j+1,n): if arr[i] + arr[j] + arr[k] > m: continue else: sum = max(sum, arr[i] + arr[j] + arr[k]) print(su..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 집-치킨집 중 거리가 가장 최소 = 치킨거리 치킨거리의 합 = 도시의 치킨거리 m 개의 치킨만으로 도시의 치킨거리가 최소인 값은? 해결 완전탐색을 사용하여 풀었다. 치킨집이 m개 만큼 있을 조합이 여러가지 인데, 이 부분을 가장 오래 고민하다가 파이썬에 조합 쌍을 만들어 주는 combinations 에 대해 알게 되었고, 이를 사용하여 해결했다. 코드 from itert..

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 사과를 만나면 길이 +1, 아니면 그대로 벽이나 몸에 닿으면 게임 끝 해결 empty : 0 , 뱀 위치 : 1, 사과 위치 : 2 머리가 갈 곳을 계속 1로 만들며 snake 배열에 append 해준다. 만약 사과가 없다면, 길이를 유지 해주어야 하기 때문에 머리 위치를 append 함과 동시에 꼬리 위치를 pop 해준다. (= 길이 그대로 ) 시간과 방향은 0으로 초기화된 times 배열에 넣어..