몰입하는 개발자 준비생 몰입하는 개발자 준비생

요구사항시간 제한 2초 : 넉넉할 것이라 생각했다.. N**2 이면 10,000,000 이면 괜찮은 거 같은데 메모리제한 256MB 항상 넉넉하다.strfry 함수를 적용하여 얻어질 수 있는 지 판단. 설계 1두 문자열을 입력받는다. 이중 for문을 돌려 두 문자열을 비교한다. 같으면 count += 1 문자열의 길이와 count 가 같다면 둘은 같다. 구현 1def is_same(a, b): len_a = len(a) count = 0 for alpha in b: for i in range(len_a): if a[i] == alpha: count += 1 if count == len_a: return "..

요구사항시간 제한 2초 N과 K가 각각 1000메모리 제한 512MB 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수설계 1파이썬에서 제공하는 모듈을 불러와서 사용해야겠다.combination 으로 시작. 조합 중 같다면 count 구현 1from itertools import combinationsN, K = map(int, input().split())student_list = [tuple(map(int, input().split())) for _ in range(N)]combi_student_list = list(combinations(student_list, K))count = 0for combi in combi_student_list: if combi[0] == combi[1..

https://www.acmicpc.net/problem/3273요구사항시간 제한 1초 지만 N O(N**2) 는 힘들다. 메모리 제한 128M지만 100,000이라 리스트를 너무 남발하면 초과할 것. 설계 1combinations 모듈을 불러와서 2개의 조합을 구한다.자연수 x와 조합의 합이 같은 지 비교하여 count 한다.구현 1import sysfrom itertools import combinationsinput = lambda: sys.stdin.readline().rstrip()N = int(input())n_list = tuple(map(int, input().split()))compare_num = int(input())count = 0for combi in combinations(n_l..

요구사항시간 제한 1초 & 메모리 제한 256MB알파벳의 개수가 26개이니, 하고 싶은 거 다 해 소문자로 이루어진 문자열의 각 알파벳이 몇 개인지 구하는 프로그램.설계if문이나 case문으로 하나하나 작성하기 싫었다. 메모이제이션을 이용, 필요한 정보만 저장하면 된다.사용자로부터 입력을 받는다. (word)필요한 정보를 저장할 리스트를 0으로 초기화한다. 문자열은 리터럴이기 떄문에, for alpha in word: 리스트의 위치에 넣어준다. -> ord(alpha) & ord('a') 리스트[location] 에 1를 더해준다. 구현word = input()dp = [0] * 26 # 알파벳의 개수 for alpha in word: location = ord(alpha) % ord('a') ..

https://www.acmicpc.net/problem/14888요구사항시간 제한, 메모리 제한 문제를 풀기에 충분하다.나눗셈의 경우 몫만 출력할 것. 음수를 양수로 나눌 경우, 양수로 바꾼 뒤 몫을 취하고, 그 몫을 음수로 바꾼다.N개의 수로 이루어진 수열 사이에 연산자를 적절히 끼워 최대 최소값을 구해라. 설계백트래킹을 사용, 모든 경우의 수를 비교하여 출력한다.구현import sysinput = sys.stdin.readlinedef main(): N = int(input()) # 숫자의 개수 lst = list(map(int, input().split())) # 숫자 리스트 operators = list(map(int, input().split())) # 연산자 리스트 ..

https://modoocode.com/23" data-og-description="모두의 코드 씹어먹는 C 언어 - 작성일 : 2009-11-09 이 글은 101063 번 읽혔습니다. 이번 강좌에서는포인터에 대한 완벽한 이해*, & 단항 연산자의 의미우왕~ 안녕" data-og-host="modoocode.com" data-og-source-url="https://modoocode.com/23" data-og-url="https://modoocode.com/23" data-og-image=""> 씹어먹는 C 언어 - 모두의 코드 씹어먹는 C 언어 - 작성일 : 2009-11-09 이 글은 101063 번 읽혔습니다. 이번 강좌에서는포인터에 대한 완벽한 이해*, & 단항 연산자의 의미우왕~ 안녕mod..

요구사항 시간제한 2초N 메모리 512MB 리스트 남발하지 않으면 될 거 같다. 상담을 적절히 해, 최대 수익을 구하자.설계1일 부터 N일 까지 T와 P를 튜플로 받자.1차원 dp에 그 값들을 넣어주자. 2중 for문을 사용해서 적절히 넣어주자구현import sysinput = lambda: sys.stdin.readline().rstrip()def max_advice_fee(advice): M = len(advice) dp = [0] * (M + 1) for i in range(1, M + 1): for j in range(1, M + 1): # j 는 날짜(N일) > i는 기준 날짜 # 예를 들어 기준 날짜 2일, T=5, ..

# include int main(){ int *p; int a; p = &a; printf("포인터 p에 들어 있는 값 : %p \n", p); printf("int 변수 a가 저장된 주소 : %p \n", &a); return 0;}어쩌다...정글에서 4주차를 맞이 하여 C언어로 기본 자료구조(링크드 리스트, 스택,...)을 구현해보는 주차이다. c언어 기초 문법과 gcc 컴파일 환경에 익숙해질겸 시도해보고 있었는 데... 한국인이라면 못 참을... 아래 사진과 같이 한글 깨짐이 발생했다. 이건 해결해야겠다 !! 생각이 들었다.아래 방법만 따라하면 1초만에 된다.chcp 65001 위 소스 코드를 복사해서 입력해주면 될 것이다.그 이유는 chcp 65001 명령어는 W..