본문 바로가기

728x90

오블완20

[SWEA] 1289.원재의 메모리 복구하기/Python - D3 ❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN성능 요약메모리: 44,016 KB, 시간: 147 ms, 코드길이: 294 Bytes✍🏻풀이메모리 값을 원래 값으로 되돌리려고 하므로 다른 부분을 찾으면 된다.만약 두번째 위치가 다르다면 그 위치부터 끝까지 원래 비트랑 같게 만들어주고 바꾼 횟수를 증가하면 된다.💻코드T = int(input())for tc in range(1, T+1): bit = list(input()) n = len(bit) find = [0] * n res = 0 for i in range(n): if find[i] .. 2024. 11. 14.

[SWEA] 1225.암호생성기/Python - D3 ❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 성능 요약list를 큐로 사용한 풀이 ➡️ 메모리: 48,136 KB, 시간: 119 ms, 코드길이: 357 Bytes 75로 나눈 나머지 값에서 계산한 풀이 ➡️ 메모리: 43,780 KB, 시간: 126 ms, 코드길이: 404 Bytesdeque를 사용한 풀이 ➡️ 메모리: 48,248 KB, 시간: 152 ms, 코드길이: 411 Bytes✍🏻풀이큐를 이용하면 된다.그림과 같이 값을 .. 2024. 11. 13.

[SWEA] 5215.햄버거 다이어트/Python - D3 ❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com성능 요약메모리: 57,264 KB, 시간: 590 ms, 코드길이: 441 Bytes✍🏻풀이정해진 칼로리를 넘기지 않으면서 가장 점수가 높은 햄버거를 찾는 문제이다.정해진 칼로리가 1000일 때, 주어진 재료들로 1000을 넘기지 않으면서 가장 점수가 높은 햄버거를 만들어야 한다.주어진 재료들의 점수와 칼로리가 각각 (100, 200), (300, 500), (250, 300), (500, 10.. 2024. 11. 12.

[SWEA] 2805.농작물 수확하기/Python - D3 ❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com성능 요약메모리: 50,364 KB, 시간: 174 ms, 코드길이: 422 Bytes✍🏻풀이수확할 수 있는 영역의 모양을 보면 마름모꼴이다.마름모꼴을 삼각형으로 나눠 수확한 것의 가치를 계산하려고 한다.n이 5일 때, 상삼각형을 먼저 확인해보겠다.0~1까지 봤을 때, (0, 2), (1, 1), (1, 2), (1, 3)을 수확할 수 있다.리스트를 슬라이스 영역을 어떻게 지정할지 고민했다. 2 .. 2024. 11. 11.

[CS] 운영체제 기초 지식 정리 (2/3) 스케줄링CPU 자원은 한정적 → 스케줄링을 통해 모든 프로세스를 공평하게 실행해 한정된 자원을 효율적으로 활용하는 것이 OS의 주요 목적.스케줄링의 목적멀티 프로세스 환경에서 모든 프로세스를 공평하게 실행하는 것5가지 목적공평성 - 모든 프로세스가 공평하게 실행되어야 함. 특정 프로세스가 실행되지 않는 경우가 없도록 스케줄링해야 함.효율성 - 자원을 효율적으로 사용해 자원이 사용되지 않는 시간이 없도록 스케줄링 해야 함.안정성 - 우선순위를 고려해 높은 우선순위의 프로세스를 먼저 처리하도록 스케줄링 해야 함.반응 시간 보장 - 프로세스가 오랜 시간 응답이 없으면 사용자는 시스템이 멈춘 것으로 보기 때문에 일정 시간 내에 응답할 수 있도록 스케줄링해야 함.무한 연기 방지 - 특정 프로세스에 대한 처리가 무.. 2024. 11. 10.

[CS] 운영체제 기초 지식 정리(1/3) 운영체제운영체제란?하드웨어 위에 설치되어 하드웨어 계층과 다른 소프트웨어 계층을 연결하는 소프트웨어 계층.컴퓨터 시스템의 자원을 관리하고, 사용자가 컴퓨터를 사용할 수 있는 환경을 제공하는 역할을 수행.운영체제 목적처리 능력 향상: OS는 자원 관리를 통해 일정 시간 내에 시스템이 처리하는 일의 양을 향상시킨다.반환 시간 단축: OS는 사용자가 시스템에 요청한 작업을 완료할 때까지 소요되는 시간을 단축시킨다.사용 가능도 향상: 사용 가능도는 시스템 자원을 얼마나 빨리 제공할 수 있는가를 의미. OS는 사용자가 컴퓨터를 사용해야 할 때 자원을 즉시 사용할 수 있게 함.신뢰도 향상: 신뢰도는 시스템이 주어진 문제를 정확하게 푸는지를 의미. OS는 입력 값에 대한 정확한 결과 값을 줄 수 있도록 신뢰도를 향상.. 2024. 11. 9.

이전 1 2 3 4 다음

728x90

티스토리툴바