전체 글

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 난이도 : 하 유형 : 시뮬레이션 문제에서 하라는 대로 해주면 된다. 배열의 가장 마지막 원소와 크레인이 집어 올린 원소와 같으면 배열의 마지막 원소를 pop 시킨다. 그리고 결과값에 2개를 더해준다. 단 주의할 점은 원소를 빼낸 후에 break 문을 걸어야 안쪽의 for 문 순회에서 벗어날 수 있다. !!! (크레인 처리 이후에 바로 다음 move를 수행하기 위해서이다. ) def so..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 유형 : BFS/ DFS (나는 BFS로 풀었당) 어려웠던 부분은 '최단 거리'를 어떻게 구하냐는 것이다. BFS로 최단거리를 구하는 방법을 꼭 기억해두자 !! 현재 위치 (x, y)에서 -> 상하좌우 를 확인하는데 (for 문으로 확인 nx = x + dx[i], ny = y + dy[i])-> 0 ~ n 의 범위 안에 있어야 하며 (0 dist[nx][ny] = dist[x][y] + ..

http://3.35.123.55:8000/mj/ 이 웹페이지인데 심지어 도메인도 안샀다 ㅎ.. aws 라이트 세일을 사용했고, 가성비가 좋다고 해서 사용하게 되었다. 사용방법은 EC2와 비슷했다 그러고 나서 확인해보니까 왜이렇게 비싼거지 ? 13만 9천원이 나왔다.. 오늘 아침에 눈뜨고 핸드폰 보고 잠깼다 808GB ???? 말도안돼 이거 계산이 어떻게 되는거야 ㅠ 해결방법 -> 이미지 최적화하기(현재 고화질의 영상이 들어가있다), AWS라이트세일로부터 일정 기가 이상 사용시, 경고 메일 오게 하기 눈물....좔좔

아직 갈길이 멀다 .. !!! 제대로 공부하자

1. 빅데이터 기술 1. 비정형 데이터 수집 1) 척와 (Chukwa) : 분산된 각 서버에서 에이전트를 실행하고, 컬렉터가 에이전트로부터 데이터를 받아 HDFS에 저장 2. 정형 데이터 수집 1) 스쿱 (Sqoop) : 커넥터를 사용하여 관계형 데이터베이스 시스템(RDBMS)에서 HDFS로 데이터를 수집 3. 분산 데이터 저장 1) HDFS : 대용량 파일을 분산된 서버에 저장하고, 그 저장된 데이터를 빠르게 처리할 수 있게 하는 하둡 파일 시스템 2) 하둡 : 오픈 소스를 기반으로 한 분산 컴퓨팅 플랫폼. 일반 PC급 컴퓨터로 가상화된 대형 스토리지를 형성하고 그 안에 보관된 거대한 데이터 세트를 병렬로 처리할 수 있도록 개발된 자바 소프트웨어 프레임워크 4. 분산 데이터 처리 1) 맵리듀스 : 대용..

1. 클라우드 컴퓨팅 : 가상화된 컴퓨터 시스템 리소스를 제공하고, 정보를 자신의 컴퓨터가 아닌 클라우드 (인터넷)에 연결된 다른 컴퓨터로 처리하는 기술이다. 구성 가능한 컴퓨터 자원에 대해 어디서나 접근할 수 있다. 1) 분류 사설 클라우드 , 공용 클라우드, 하이브리드 클라우드 2) 클라우드 컴퓨팅 유형 유형 설명 인프라형 서비스 (IaaS) 서버, 스토리지 같은 시스템 자원(HW)를 클라우드로 제공하는 서비스 컴퓨팅 자원에 운영체제가 어플리케이션 등의 소프트웨어 탑재 및 실행 하위의 클라우드 인프라를 제어하거나 관리하지 않지만 스토리지, 어플리케이션에 대해서는 제어권을 가짐 플랫폼형 서비스 (PaaS) 인프라를 생성, 관리하는 복잡함 없이 어플리케이션을 개발, 실행, 관리할 수 있게 플랫폼을 제공하..

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()...