같은 숫자는 싫어문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 1234567def solution(arr): answer = [] for i in ran..
HTTP(Hyper Text Transfer Protocol) 서버 클라이언트 모델을 따라 데이터를 주고 받기 위한 프로토콜이다. OSI 네트워크 통신 모델의 애플리케이션 계층에서 사용한다. HTTP 동작 클라이언트 즉, 사용자가 브라우저를 통해서 어떠한 서비스를 url을 통하거나 다른 것을 통해서 요청(request)을 하면 서버에서는 해당 요청사항에 맞는 결과를 찾아서 사용자에게 응답(response)하는 형태로 동작한다. 요청 : client -> server 응답 : server -> client HTML 문서만이 HTTP 통신을 위한 유일한 정보 문서는 아니다. Plain text로 부터 JSON 데이터 및 XML과 같은 형태의 정보도 주고 받을 수 있으며, 보통은 클라이언트가 어떤 정보를 HT..
연속 메모리 할당 메모리에는 다양한 프로그램도 올라가지만 OS도 올라간다. 그래서 메모리는 OS를 위한 파티션과 프로그램을 위한 파티션이 존재한다. 이전 게시물에서 설명했듯이 loading time binding에서 MMU를 활용해 물리적 주소를 논리적 주소처럼 연속적으로 메모리를 할당하는 것을 가능하게 했다. 또한 MMU에는 메모리 보호 기능도 있어서, 메모리 가용 범위를 넘어가지 않도록 해준다. 하지만, MMU를 통해 연속 메모리를 할당하는 것은 외부 단편화가 발생 할 수도 있다는 단점이 있다. 단편화(Fregmentation) 프로세스들이 메모리에 적재되고 제거되는 일이 반복되다보면, 프로세스들이 차지하는 메모리 틈 사이에 사용하지 못할만큼의 작은 자유 공간들이 늘어나게 되는데 이를 단편화라고 한다..
리스트에 주어진 정수를 넣은후, 리스트 탐색을 통해 최대합을 구하면 됨. 전체코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n=Integer.parseInt(br.readLine()); int[] arr=new int[n]; int[] dp=new i..
조건 1. 합을 나타낼땐 수를 1개 이상 사용 2. 첫번째 줄에 테스트 케이스의 갯수가 주어지고, 정수 n이 주어짐 3. n은 11미만의 양수 arr[n]이 방법의 수라고 생각하면 arr[1]=1 n=1일 때 (1) arr[2]=2 n=2일 때 (1,1) (2) arr[3]=4 n=3일 때 (1,1,1) (1,2) (2,1) (3) arr[4]=7 n=4일 때 (1,1,1,1) (1,1,2) (1,2,1) (2,1,1) (1,3) (3,1) (2,2) arr[5]=? n=5일 때. 1+4 / 2+3 / 3+2 로 나눠서 생각할 수 있다. = arr[4]+arr[3]+arr[2]=13 이런식으로 arr의 값을 구할 수 있으니 arr[n]=arr[n-1]+arr[n-2]+arr[n-3]이라는 공식을 도출할 ..
조건 1. 1보다 크고 입력받은 값보다 작거나 같은 한수의 개수를 출력 2. 한수는 각 자리 숫자가 등차수열을 이루는 수 문제에서 입력값는 1000까지 넣을 수 있다고 했으니 1~100 의 경우: 모든 수가 한수의 조건을 만족함 100~의 경우: 입력값을 반복하며 세어주면 됨 100~의 경우 입력받은 값을 a라고 할때 각 자리수는 이와 같이 구하면 됨. 백의 자리=a/100 십의 자리=(a/10)%10 일의 자리=a%10 한수라는 조건에도 맞아야 하니 (백의 자리)-(십의 자리)=(십의 자리)-(일의 자리) 를 만족하는 수를 구하면 된다. 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 public..