목록CS (73)
꾸준히 안타치기
https://www.acmicpc.net/problem/1764 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 / 그 명단을 사전순으로 출력한다. 예제 입력 1 3 4 ohhen..
https://www.acmicpc.net/problem/1158 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다..
https://www.acmicpc.net/problem/1417 문제 다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다. 다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 그 사람을 찍는다. 현재 형택구에 나온 국회의원 후보는 N명이다. 다솜이는 이 기계를 이용해서 그 마을의 주민 M명의 마음을 모두 읽었다. 다솜이는 기호 1번이다. 다솜이는 사람들의 마음을 읽어서 자신을 찍지 않으려는 사람을 돈으로 매수해서 국회의원에 당선이 되게 하려고 한다. 다른 모든 사람의 득표수 보다 많은 득표수를 가질 때, 그 사람이 국회의원에 당선된다. 예를 들어서..
https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net https://ikkk.tistory.com/5?category=938056 딕셔너리는 리스트나 튜플처럼 순차적으로(sequential) 해당 요솟값을 구하지 않고 Key를 통해 Value를 얻음 문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있..

✅ 10172 - 개 # 개 - 역슬래시를 단독으로 사용하려면 두개를 써야함. # 큰따옴표 - \" 이거두개를써야 큰따옴표표기 print("|\\_/|") print("|q p| /}") print("( 0 )\"\"\"\\") print("|\"^\"` |") print("||_/=\\\\__|") ✅1001 - A-B a, b = input().split() print(int(a) - int(b)) ✅ 10430 - 나머지 (% 사용) A,B,C = input().split() A = int(A) B = int(B) C = int(C) print((A+B) % C) print(((A%C) + (B%C)) % C) print((A*B)%C) print(((A%C) * (B%C)) % C) ✅ 10860..

https://www.acmicpc.net/problem/1712 손익분기점 문제 a, b, c = map(int, input().split()) if b >= c: print(-1) else: print(a//(c-b)+1) 2. 총수입 = 고정비용 + 가변비용 위 식을 문제에서 주어진 알파벳을 이용하고 판매량을 N이라고 한다면 C*N = A + B*N으로 나타낼 수 있다. 이 식을 판매량인 N을 구하는 식으로 바꾸면 N= A/(C-B)가 된다. 이 식을 그대로 코드로 작성해서 문제를 풀었다. 3. if조건식으로 손익분기점이 존재하지 않을 때 -1을 출력한다. a,b,c = map(int,input().split()) if b >= c: # 가변비용이 노트북 가격보다 같거나 크면 print(-1) 입력..

# 개 - 역슬래시를 단독으로 사용하려면 두개를 써야함. # 큰따옴표 - \" 이거두개를써야 큰따옴표표기 print("|\\_/|") print("|q p| /}") print("( 0 )\"\"\"\\") print("|\"^\"` |") print("||_/=\\\\__|") \n 줄바꿈 \t 수평 탭(tab) \\ '\'(역슬래시) 문자 자체를 의미 \' 작은따옴표(') 문자 자체 \" 큰따옴표(") 문자 자체 https://www.acmicpc.net/problem/10172

https://www.acmicpc.net/problem/3040 조합과, 순열 https://kjhoon0330.tistory.com/15 조합과 순열 구현해보기 - Python 0. 조합과 순열을 Python으로 구현해보자! 알고리즘 문제를 풀다보면 종종 조합이나 순열을 사용하는 경우가 생깁니다. Python에 내장된 itertools 패키지의 combinations와 permutations 모듈을 사용하면 조 kjhoon0330.tistory.com from itertools import combinations list = [int(input()) for i in range(9)] for i in combinations(list,7): if sum(i)==100: print(*i, sep='\n')..

https://www.acmicpc.net/problem/17614 # N을 입력받는다. N = int(input()) # 카운들 담을 변수 count = 0 # 3부터 N을 1씩 증가시키며 반복한다. for i in range(3, N+1): count += str(i).count('3') count += str(i).count('6') count += str(i).count('9') print(count) 369게임 중 박수를 쳐야하는 첫 숫자는 3이므로 0이나 1부터 시작할 필요없이 반복문의 범위의 첫 수를 3으로 한다. 입력한 i를 문자열 형식으로 변환한다. 3 혹은 6 혹은 9의 개수를 구해 count 값에 누적한다.

n = int(input()) for i in range( 1 , 10 ): print( n, '*', i , '=' , n*i) n을 입력받는다.(문자열이므로 정수형으로 변환) i를 i부터, 10-1만큼 반복한다.(range함수는 마지막 값은 포함하지 않는다. ) https://ooyoung.tistory.com/30 백준 2739번 [파이썬 알고리즘] 구구단 백준 알고리즘 온라인 저지 2739번 : 구구단 Python3 코드 n = int(input()) for i in range(1,10): # 1~9 print(n, '*', i, '=', n*i) Python3 코드 풀이 1. 코드 풀이에 대한 전체적인 내용 요약정리 이 문제는.. ooyoung.tistory.com

# input함수는 입력받을때 문자열로 입력을 받느다. 숫자를 입력해도 문자로 인식하므로 # 입력받은 a,b를 int로 변환하여 더해준다. # 공백을 기준으로 잘라서 a,b에 담는다. a,b = input().split() print(int(a) + int(b)) a,b = map(int,input().split()) print(a+b)

프로세스 : 컴퓨터가 어떤일을 하고 있는 상태 동시성 병렬성 더보기 비동기(Asynchronous) 프로그래밍 기다리지 않고 바로 다음 작업을 실행 . 병렬적 동기란? 비동기란? https://bluedogs.tistory.com/143 동시성(Concurrency) 프로그래밍 / 비동기 동시에 실행되는 것 처럼 보이는 것. 여러 쓰레드가 번갈아가면서 실행되는 방식 병렬성(Parallelism) 프로그래밍 / 비동기 물리적으로 정확히 동시에 실행되는 것. 물리적으로 동시에 정확히 동시에 실행되는 것을 말합니다. 멀티 코어에서 멀티 스레드를 동작시키는 방식으로 데이터 병렬성(Data Parallelism)과 작업 병렬성(Task Parallelism)으로 구분됩니다. 데이터 병렬성 : 전체 데이터를 나누어..
OOP란? Object Oriented Programming Concepts(OOP) 클래스- 객체를 생성하기위한 템플릿 객체 - 클래스의 인스턴스( 메모리에 등재 ) Encapsulation(캡슐화) - 클래스에 보안제공 , 다른개발자들이 클래스안의 멤버와 펑션을 변경할수 없게한다. 접근권한이 없음 상속 - 코드의 재사용성을 위해사용/ 부모가 갖은것은 자식도 갖고있음 polumorphism - 오버로딩 / 같은 이름의 함수이지만 다르게 실행됨 Abstraction - 가상클래스 / 가상클래스를 부모로 갖고 있는 자식클래스는 가상함수를 그 안에서 구현해야한다. https://www.youtube.com/playlist?list=PLVNY1HnUlO25sSWDr7CzVvkOF3bUgkiQQ 코딩 인터뷰 정..
거품정렬 파이썬예제 import unittest def bubblesort(alist): for i in range(len(alist)-1): for j in range(len(alist)-1): if alist[j] > alist[j+1]: alist[j], alist[j+1] = alist[j+1], alist[j] return alist class unit_test(unittest.TestCase): def test(self): self.assertEqual([1, 2, 3, 4, 5, 6], bubblesort([4, 6, 1, 3, 5, 2])) self.assertEqual([1, 2, 3, 4, 5, 6], bubblesort([6, 4, 3, 1, 2, 5])) self.assertEqua..