728x90 반응형 분류 전체보기326 [백준 17298][파이썬] 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 우선 문제를 봤을 때 가장 먼저 생각나는 알고리즘은 수열의 모든 값을 조사하는데 각각의 수열마다 자신 다음 값부터 끝까지 자신보다 큰 값이 나올 때까지 찾는 방법이다. 9 8 7 6 ... 과 같이 내림차순으로 정렬된 수열이 최악의 경우인데 이럴 경우 1부터 n까지 더한 횟수를 반복해야 한다. 즉 시간 복잡도가 O(N^2)이 된다. n의 최대값이 1,000,000이고 파이썬은 1초에 1억번 정도의 연산을 할.. 2023. 3. 31. [Spring] 스프링 OAuth2 페이스북 로그인 (OAuth2 스프링 3편) 이전 구글 로그인에 이어서 페이스북 로그인도 진행해보려 한다. https://growth-coder.tistory.com/136 [Spring][Spring] 스프링 Oauth2 구글 로그인과 jpa 사용하여 유저 정보 데이터베이스에 저장 및 권한 설 https://growth-coder.tistory.com/135 이전 포스팅에 이어서 구글로부터 받은 정보를 데이터베이스에 저장하고 권한 설정을 해보려한다. 이전 포스팅에서 jpa 및 데이터베이스 세팅을 해뒀기 때문에 이번 growth-coder.tistory.com 페이스북 개발자 센터로 들어가서 로그인 하고 우측 상단의 Get Started로 들어간다. https://developers.facebook.com/ Meta for Developers 꿈의.. 2023. 3. 30. [OS] 일괄 처리 시스템, 다중 프로그래밍 시스템, 시분할 시스템, 다중 프로세서 시스템 일괄 처리 시스템 (batch processing) 문자 그대로 비슷한 작업들을 모아서 일괄 처리 하는 시스템이다. 입출력 장치의 속도가 느려서 cpu가 일을 쉬는 경우가 많았다. 다중 프로그래밍 시스템 (multi programming system) 여러 개의 프로그램을 메모리에 적재하여 실행하는데 하나를 실행하다 대기 상태가 되면 다른 프로그램을 실행한다. 하나의 프로그램을 실행하다가 입출력과 관련된 작업이 실행되면 대기 상태가 되고 이 때 다른 프로그램을 실행하는 것이다. 일괄 처리 시스템과 달리 입출력 장치가 일을 하는 동안 cpu가 쉬는 것이 아니라 다른 프로그램에 대해서 일을 계속 하기 때문에 cpu 사용 효율이 증가한다. 이 시스템에서 운영체제는 작업 스케줄링과 cpu 스케줄링을 진행한다. .. 2023. 3. 29. [OS] 프로그램과 프로세스의 차이 및 프로세스 구조 프로그램과 프로세스의 차이 프로그램과 프로세스는 혼동하기 쉬운데 둘은 엄연히 다르다. 프로그램은 특정 목적을 수행하기 위한 명령문들의 집합이다. 또한 컴파일된 결과물이 디스크에 저장되어있는 상태라고도 볼 수 있다. 우리는 이미 일상적으로 프로그램이라는 용어를 사용하고 있다. 그렇다면 프로세스는 무엇일까? 실행 중인 프로그램을 프로세스라고 한다. 디스크 안에 있는 프로그램을 메모리로 가져와서 실행 중이면 프로세스라고 한다. 프로그램과 프로세스는 일대다 매핑이 가능하다. 예를 들면 크롬이라는 프로그램이 있고 이 크롬 프로그램을 여러 개 실행하면 프로그램과 프로세스가 일대다 관계를 이루고 있는 것을 확인할 수 있다. 프로세스 메모리의 구조 프로세스가 메모리로 로딩될 때 다음과 같이 4개의 세그먼트로 나뉘어 로.. 2023. 3. 28. 이전 1 ··· 45 46 47 48 49 50 51 ··· 82 다음 728x90 반응형
