분류 전체보기

https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 최종적으로 맞은 코드는 다음과 같다. 우선 이중 for문을 쓸 때 j의 범위를 1부터 i에 루트를 씌운 값까지!!! 라는 범위를 주어 반복문의 범위를 줄여서 시간초과를 극복했다,, 또 이번에 새롭게 알게된 점은 i**2 보다 i*i 가 계산 속도가 더 빠르다는 것이다 !!!!! 헐 ~~~~~~ 찾아보니까 i**2 는 몇 제곱을 하는지 옵션을 줄 수 있어서 ,..

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 이문제는 가장 긴 증가하는 수열 + 가장 긴 감소하는 수열을 합쳐놓은 문제같다 ㅋㅋ 마침 두개 다 풀었고, 그래서 나는 1. 가장 긴 증가하는 수열 만들기 : dp 2. 가장 긴 감소하는 수열 만들기 : dp2 3. 합친 수열중에서 가장 길이가 긴 수열 값 구하기 -> dp3 테이블을 만들었다. # 11054 가장 긴 바이토닉 수열 n = int(input()) array = list(map(int, input()...

import heapq INF = int(1e9) n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] for i in range(m): a, b = map(int, input().split()) graph[a].append((b, 1)) graph[b].append((a, 1)) distance = [INF]*(n+1) start = 1 def dijkstra(start): # 다익스트라 q = [] heapq.heappush(q, (0, start)) distance[start] = 0 while q: dist, now = heapq.heappop(q) if dist > distance[now]: continue for i in grap..

1. 인공지능 : Artificial Intelligence 인간의 지적 능력을 인공적으로 구현하여 컴퓨터가 인간의 지능적인 행동과 사고를 모방할 수 있도록 하는 소프트웨어이다. 인공지능 수준에 따른 분류 수준 1 : 단순 제어 프로그램 수준 2: 고전적인 인공지능 (적절한 판단을 내리기 위해 추론/탐색을 하거나 기존에 보유한 지식 베이스를 기반으로 판단하는 시스템) 수준 3 : 기계학습 인공지능 (정제되어진 데이터를 바탕으로 학습하고 문제 해결을 위한 해결책을 판단하는 인공지능 시스템) 수준 4: 딥러닝 인공지능 (대규모의 데이터를 기반으로 자동적으로 학습하고 복잡한 문제 해결을 위해 사용되는 인공지능 시스템) 2. 머신러닝 (기계 학습) 인공지능의 분야 중 하나로 인간의 학습 능력과 같은 기능을 컴퓨..

1️⃣ IT 신기술 및 네트워크 장비 트렌드 정보 1. SDN 소프트웨어 정의 네트워크 (Software Defined Network) 개방형 API(오픈 플로우) 기반으로 네트워크 장비의 트래픽을 지정하는 컨트롤 플래인(Control Plane)과 트레픽 전송을 수행하는 데이터 플래인(Data Plane)을 분리하여 네트워크 트래픽을 중앙 집중적으로 관리하는 기술이다. 2. 오픈플로우 오픈플로우 : 네트워크 장치의 컨트롤 플레인과 데이터플레인 간의 연계 및 제어를 담당하는 개방형 표준 인터페이스이다. 구성 요소 : 오픈플로우 컨트롤러, 프로토콜, 스위치, 흐름 테이블 (Flow Table) , 파이프라이닝 (Pipelining), 그룹 테이블, 보안 채널 3. 네트워크 기능 가상화 (NFV) NFV (..

소프트웨어 개발 표준 소프트웨어 개발 단계에서 품질 관리와 개발 표준을 위하여 국제적으로 정하는 표준이다. 1. ISO/IEC 12207 표준 소프트웨어 생명주기 프로세스이다. 소프트웨어와 관련된 조직과 사람, 소프트웨어 획득자, 공급자, 개발자 등의 이해관계자들이 각자의 입장에서 수행해야 할 일을 정의하고 지속적으로 개선시키기 위한 활동이다. 기본공정 프로세스, 조직 공정 프로세스, 지원 공정 프로세스 로 구성되어 있다. 2. CMMI 기존 능력 성숙도 모델을 발전시킨 것 -> 조직의 성숙도를 평가하기 위한 모델이다. 단계적 모델 & 연속적 모델이 있다. CMMI 단계적 표현 모델의 성숙도 레벨 : 초기화 단계 -> 관리 단계 -> 정의 단계 -> 정량적 관리 단계 -> 최적화 단계 초기화 단계 : 정..

1. 비용 산정 모델 개념 : 소프트웨어 규모 파악을 통한 투입자원, 소요시간을 파악하여 실행 가능한 계획을 수립하기 위해 비용을 산정하는 기법이다. 2. 분류 하향식 산정 방법 : 경험이 많은 전문가에게 비용 산정을 의뢰 ex) 전문가 판단, 델파이 기법 상향식 산정 방법 : 세부적인 요구 사항과 기능에 따라 필요한 비용을 계산하는 방식 ex ) LOC(Lines of Codes). Man Month, COCOMO, Putnam, FP(Function Point) 상향식 산정 방법의 종류 LOC(Lines of Codes) 소프트웨어 각 기능의 원시 코드 라인수의 낙관치, 중간치, 비관치를 측정하여 예측치를 구하고 이를 이용하여 비용을 선정 Man Month 한 사람이 1개월동안 할 수 있는 일의 양을..

Publishing changes from background threads is not allowed; make sure to publish values from the main thread (via operators like receive(on:)) on model updates. 에러가 났다. 앱이 종료되지는 않았지만 Xcode에서 확실하게 경고를 주고 있다. 의미는 내가 지금 DispatchQueue를 사용해서 비동기 처리를 하려고 하는데, 코드의 위치가 main thread가 아니라 background thread이라는 것 같다. 난 저 이미지들을 IDLE 상태로 모두 바꿔주는 처리를 한큐에 해버리고 싶은데, 왜 이게 위험하다는걸까 ? 1. Main thread Main thread 는 오직 하..