본문 바로가기

장원익 기술블로그

💻 Computer Science191

HATEOAS를 모르면 당신이 알고 있는 REST API는 REST API가 아니라고 장담할게요. 이 글은 그런 REST API 로 괜찮은가? 의 이응준 개발자님의 발표 자료에 여러 부분을 차용하였습니다. REST API란 무엇일까 난 지금까지 REST API에 대해서 상당 부분을 오해하고 있었다. REST API라고 함은 GET, POST, PUT, PATCH, DELETE등과 같은 HTTP 메서드를 URI를 통해서 잘 이용하는 것, 이를테면 정보 조회나 수정은 /user 이라는 하나의 URI에 다른 메서드를 이용, 이라고 알고 있었다. 하지만 그건 REST API의 아주 작은 일부분 중 하나였다. 더욱 신기한건 실력 좋은 많은 개발자들이 참여한 금융 결제원의 오픈 뱅킹 API에서도 REST API를 제대로 사용하지 않고 있다. 사실 REST API라고 하면 안되지만 REST API라고 하며 사용하.. 2021. 3. 24.

[알고리즘 PS] 백준 9440번 숫자 더하기 자바 문제풀이 문제 해당 포스팅은 백준의 9440번 숫자 더하기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 9440번: 숫자 더하기 강민이가 초등학교 3학년일 때, 담임선생님이 이런 문제를 냈었다. 숫자 1, 2, 7, 8, 9 를 사용해서 만든 두 숫자를 더했을 때, 나올 수 있는 가장 작은 수는 무엇일까요? 강민이는 이 문제의 답이 2 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 정렬과 그리디를 적절하게 사용해야 하는 문제이다. 문제에서 핵심은 숫자를 정렬하고 0 ~ 숫자 배열 길이만큼 반복하며 서로 다른 두 수에 마지막 자리에 추가 해주는 것 이것이 핵심이다. .. 2021. 3. 6.

[알고리즘 PS] 백준 1439번 뒤집기 자바 문제풀이 문제 해당 포스팅은 백준의 1439번 뒤집기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 문제에서 문자열이 0과 1로만 이루어져 있다고 한다. 연속된 하나 이상의 숫자를 잡고 뒤집는다고 했는데, 이 글을 보고 든 생각이 연속된 하나의 숫자를 그냥 하나의 숫자로 만들어버리면 되겠다. 즉, 숫자간의 연속된 수의 .. 2021. 2. 28.

[알고리즘 PS] 백준 1434번 책 정리 자바 문제풀이 문제 해당 포스팅은 백준의 1434번 책 정리 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1434번: 책 정리 첫째 줄에 박스의 개수 N, 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BM이 주어진다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 그리디 문제로 2가지 방식으로 풀 수 있다. 시간 복잡도 n 으로 풀기 시간 복잡도 1 로 풀기 우선 시간 복잡도 n으로 푸는 방법을 봐보자. 시간 복잡도 N public class Main { public static void .. 2021. 2. 28.

[알고리즘 PS] 백준 9184번 신나는 함수 실행 자바 문제풀이 문제 해당 포스팅은 백준의 9184번 신나는 함수 실행 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 조금 재밌는 문제였다. 보통 우리는 문제에 주어진 조건을 보고 분석하여 재귀 함수를 구현해야 하지만, 이 문제는 아예 재귀 함수를 주고 실행 시켜서 결과를 보여줘라는 문제로, 약간의 생각만 하면 되는 문.. 2021. 2. 24.

[알고리즘 PS] 백준 2606번 바이러스 자바 문제풀이 문제 해당 포스팅은 백준의 2606번 바이러스 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 대표적인 그래프 탐색 문제라고 할 수 있다. 그 중에서 연결 요소 찾기의 범주에 해당되는데, 어떻게 구현하는지 알아보자. 연결 요소를 찾는 대표적인 방법에는 크게 2가지가 있다. DFS BFS 이번 문제에서는 D.. 2021. 2. 24.

이전 1 ··· 5 6 7 8 9 10 11 ··· 32 다음

티스토리툴바