728x90 분류 전체보기279 [SWEA/Python] 5658. 보물상자 비밀번호 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 N을 4로 나눠서 cnt에 저장하고 그만큼 회전을 시켜서 숫자를 생성하였다. 생성한 숫자는 four_num함수를 사용하여 4개로 잘라서 total에 저장하였다. total에서 중복을 제거한 후 내림차순으로 정렬하여 K번째에 있는 수를 10진수로 변환하였다. 📌 코드 # SWEA 5658 보물상자 비밀번호 from collections import deque def four_num(num): global total i = 0 for _ in range(4): tem.. 2021. 12. 7. [SWEA/Python] 2383. 점심 식사시간 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 처음엔 dp로 풀어야하나 싶어서 아이디어를 짜는 데, 도저히 떠오르지 않았다. 결국 아이디어를 얻으려고 구글링을 해보니 완전탐색이 가능하다길래 완전탐색으로 풀기로 결정! 입력받은 2차원 배열에서 사람의 위치와 계단의 위치를 찾아서 각각 people과 stairs에 저장해줬다. people은 조합을 이용해서 두 그룹으로 나누었고 첫 번째 그룹과 첫 번째 계단, 두 번째 그룹과 두 번쨰 계단을 각각 go_for_lunch 함수에 넣고 실행해서 둘 중 더 큰 시간을 해.. 2021. 12. 7. [OS] 임계구역, 임계구역 해결 공유 자원 shared resource 여러 프로세스가 공동으로 이용하는 변수, 메모리, 파일 등 공동으로 이용되기 때문에 프로세스들의 접근 순서를 정하여 예상치 못한 문제가 발생하지 않도록 해야함 경쟁 조건 (race condition) : 2개 이상의 프로세스가 공유 자원을 병행적으로 읽거나 쓰는 상황 임계구역 critical section 공유 자원 접근 순서에 따라 실행 결과가 달라지는 프로그램의 영역 임계구역에서는 프로세스들이 동시에 작업하면 안 됨 - 생산자-소비자 문제 (producer-consumer problem) 생산자는 계속 물건을 생산해 버퍼에 넣고 : input(buf) 소비자는 계속 버퍼에서 물건을 가져온다 : output(buf) 버퍼는 작업을 계속하기 위해 원형 버퍼(circ.. 2021. 12. 6. [OS] 프로세스 간 통신 프로세스 간 통신 : 프로세스는 시스템 내에서 독립적으로 실행되기도 하고 데이터를 주고받으며 협업하기도 함 프로세스 내부 데이터 통신 : 하나의 프로세스에 2개 이상의 스레드가 존재하는 경우의 통신, 전역변수, 파일 이용 프로세스 간 데이터 통신 : 같은 컴퓨터에 있는 여러 프로세스끼리 통신, 공용파일, 파이프 이용 네트워크를 이용한 데이터 통신 (= 네트워킹) : 여러 컴퓨터가 네트워크로 연결된 경우, 소켓 이용 - 프로세스 간 통신 분류 분류 방식 종류 설명 예 통신 방향 양방향 통신 데이터를 동시에 양방향으로 전송할 수 있는 구조 소켓 반양방향 통신 데이터를 양방향으로 전송할 수 있지만 동시 전송은 불가 무전기 단방향 통신 데이터를 한쪽 방향으로만 전송할 수 있는 구조 전역 변수, 파일, 파이프 통.. 2021. 12. 5. 이전 1 ··· 11 12 13 14 15 16 17 ··· 70 다음 728x90