짧은코딩

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 내 풀이(맞음) n, m = map(int, input().split()) p6 = [] p1 = [] for i in range(m): a, b = map(int, input().split()) p6.append(a) p1.append(b) p6.sort() p1.sort() if(n>=6): price1 = p6[0] * (n//6) price2 = price1 price1 += p6[0]..

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 내가 푼 풀이(맞음) a = input() b = input() count = 0 i=0 while(True): if(i+len(b)>len(a)): break x = a[i:len(b)+i] if(x==b): count += 1 i += len(b) else: i += 1 print(count) b가 a에 몇개 있는지 구하는 문제, while문을 돌리고 i를 문자의 위치라 둔다면 i+b의 길이가 a의..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A = 1): if(b%2 != 0): b -= 1 b = b / 10 count += 1 if(b == a): print(count + 1) break elif(b %2 == 0): b = b / 2 count += 1 if(b == a): print(count + 1) break else: print(-1) b가 b >= 1면 계속 수행한다. b가 짝수가 아닌 경우:..

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 내가 풀었던 풀이(내가 풀음) n = input() s = [] j = 0 for i in range(len(n)): if(i == len(n)-1): s.append(n[i]) break if(n[i]==n[i+1]): continue else: s.append(n[j:i+1]) j = i+1 c0 = 0 c1 = 0 for i in range(len(s)): if(s[i][0]=='0'): c..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 내가 푼 경우(예시는 맞게 나오지만 틀림) import re s = input() ary = re.split(r'[- | +]', s) #ary = list(map(int, list(ary))) b = [] pm = [] for i in range(len(s)): if(s[i]=='-'or s[i]=='+'): b.append(s[i]) for i in range(len(ary)): pm.a..

https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 내가 푼 경우(예시는 맞게 나오지만 틀림) ary = [] while(True): sum = 0 a, b, c = map(int, input().split()) if((a==0 and b == 0 and c == 0) or a >= c or a >= b or b >= c): break sum += (c//b) * a if((c%b)a): sum += a ary.append(sum) lena ..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 처음에 풀었던 풀이(예시는 제대로 나왔지만 틀린 답) n = int(input()) ary = [] for i in range(n): x = int(input()) ary.append(x) ary.sort() mul = ary[0] * n s = [] c = 0 for i in range(n): if(ary[n-1-i]>mul): s.append(ary[n-1-i]) c += 1 lens..

Deadlock(교착상태)의 정의 -Deadlock 두 개 이상의 프로세스가 필요한 자원을 기다리면서 무한정 중지된 상태 도로 사거리, 교차로가 있는 상황 왼쪽에서 오른쪽 차 때문에 아래에서 위로 가는 차가 방해를 받는다. 이런식으로 4군데가 다 막혀있다. 이걸 교착 상태라한다. 프린터와 CD가 있고, p1 p2 프로세스가 있다. 두 프로세스는 프린터와 cd가 둘다 필요하다. 그러면 운영체제로 부터 자원을 할당 받아야한다. p1은 프린터에서 할당, p2는 cd에 할당 이러면 둘다 다른것은 할당을 받지 못해서 무한 대기 두 개 이상의 프로세스가 필요한 자원을 기다리면서 무한정 중지된 상태 -> 성능 하락 제한된 자원에 대해 이용률이 늘어나게 되고, 이용률이 늘어 나기 때문에 경쟁이 치열하고 결국 deadl..

IPC -프로세스간 통신(IPC) 1. 프로세스내부 데이터 통신 2개 이상의 스레드간 데이터통신(메모리변수 이용) 전역변수, 파일공유를 통한 데이터전달 2. 프로세스간 데이터 통신 동일 컴퓨터내 프로세스간 통신, 운영체제에 의한 통신 shared memory, pipe 등 이용 3. 네트워크를 이용한 원격 데이터 통신 네트워크(인터넷)간의 프로세스간 데이터전송(send, receive) 소켓, PRC과 같은 네트워크 프로토콜 이용, 인터넷을 통한 원격 연결 -(프로세스 내부) 전역 변수를 이용한 통신방식 프로세스 내부에서 이뤄진다. 전역 데이터를 통해서 주고 받는다. 스레드를 생성하고 일거리를 준다. fom1to2, from2to1은 공유자원이다. 스레드 1, 2가 동시에 돌면서 변수를 저장한다. -프로..

상호배제 해결방법 -임계영역 해결방법(=상호배제 알고리즘) 상호배제는 임계 영역에 막 들어가는 것을 막는다. 남이 못들어오게하는 entry section이 필요하다. 그리고 exit section이 필요하다. 임계 영역과 상관 없는 것은 잔류 연역에 있다. 임계 영역은 변수 공유하는 문제 때문에 발생한다. -알고리즘1 p1 1~12, p2 13~22, main으로 구분했다. p1과 p2가 병행 프로세스다. 빨간색이 임계영역 어떻게 1개만 임계 영역에 들어가게 하느냐가 포인트 main processnumber을 1로 세팅하고 p1, p2를 동시 수행하게함, p1 7번: 무한루프 processnumber가 2인 것은 거짓이 된다. 그래서 8번째 줄 실행 => 일단 p1이 임계 영역에 진입 p2 17번: 무한..