본문 바로가기

CS ﹒ Algorithm

JAVA 백준 문제풀이 (20) 7568: 덩치
CS ﹒ Algorithm/Baekjoon 2022. 7. 16. JAVA 백준 문제풀이 (20) 7568: 덩치 브루트포스 알고리즘 문제이기 때문에 크게 머리 싸맬 일은 없다. 그냥 문제를 잘 읽고 그대로 코드로 구현하려고 하면 된다. 이 문제 속 세상은 아주 편견이 없기 때문에 (58, 183)인 사람과 (60, 175)인 사람의 덩치 등수를 같다고 해준다. 키는 앞사람이 8cm나 크지만 몸무게가 2kg 적게 나가기 때문이다. 즉, 내가 누군가와 비교했을 때 나의 등수가 낮아지려면 키와 몸무게가 모두 상대보다 작아야 한다. 더 어렵게 설명할 것도 없다. 너무 쉬운 문제니까 바로 코드로 넘어가자. 꼭 BufferedReader를 사용해야하는 것은 아니지만 시간 초과 나왔을 때 Scanner 일일히 바꿔주고 있으면 스트레스 받기 때문에 어지간하면 그냥 BufferedReader를 쓰자.. import java.io...
네트워크 (5) 자주 볼 수 있는 상태코드 모음
CS ﹒ Algorithm/(구)Network 2022. 7. 16. 네트워크 (5) 자주 볼 수 있는 상태코드 모음 HTTP 상태 코드 ? 클라이언트가 보낸 요청의 처리 상태를 응답으로 알려주는 기능을 의미하며 HTTP 응답 코드라고도 부른다. 개발자는 클라이언트가 오류의 원인을 정확하게 알 수 있도록 상황에 맞는 적절한 상태 코드를 알려줄 수 있어야 한다. 상태코드는 크게 100번대부터 500번대까지 5가지로 나뉜다. 1xx (informational) : 요청을 받았으며 작업을 계속한다. 2xx (Successful) : 클라이언트가 요청한 동작을 수신하여 이해했고 승낙했으며 성공적으로 처리했음 을 가리킨다. 3xx (Redirection) : 요청을 완료하려면 추가 행동이 필요하다. 4xx (Client Error) : 클라이언트 오류, 잘못된 문법 등으로 서버가 요청을 수행할 수 없다. 5xx (Server E..
JAVA 백준 문제풀이 (19) 2751: 수 정렬하기2
CS ﹒ Algorithm/Baekjoon 2022. 7. 15. JAVA 백준 문제풀이 (19) 2751: 수 정렬하기2 쉽게 풀려면 한 없이 쉬운 문제인데 어렵게 풀려면 어려워지는 문제이다. 쉽게 푸는 방법 : 내장 함수 Collections.sort() 사용하기. 어렵게 푸는 방법 : 직접 병합 정렬(Merge Sort) 작성해서 풀기. 그런데 나는 정렬 알고리즘에 대한 개념이 전혀 없는 상태에서 이걸 퀵 정렬(Quick Sort)로 풀겠다고 열심히 공부해서 작성했는데.. 그렇다.. Quick Sort는 이런 오름차순 정렬에는 거품 정렬이나 다를 바 없는 최악의 성능 O(N^²)의 시간 복잡도를 갖게 되는 것이이였다.. 따라서 시간 초과 ^^ ~~ 3시간 쥐어짜서 배운 결과가 실패라니 허무해서 중간값 퀵소트(Median of Three QuickSort)도 배워서 시도해봤으나 역시나 실패. 난 오늘 반나절을 이미 정렬 ..
JAVA 백준 문제풀이 (18) 2750:수 정렬하기
CS ﹒ Algorithm/Baekjoon 2022. 7. 14. JAVA 백준 문제풀이 (18) 2750:수 정렬하기 시간 복잡도가 O(N＾²)인 정렬 알고리즘을 연습하기 위한 기초 문제이다. https://7357.tistory.com/137 거품 정렬에 대한 포스팅에 이 문제를 예제로 작성했기 때문에 설명을 생략한다. 삽입 정렬 및 선택 정렬은 추후 포스팅 예정. 정답 1. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int ..
거품 정렬(Bubble Sort)에 대해 알아보자 (feat. JAVA)
CS ﹒ Algorithm/Algorithm 2022. 7. 14. 거품 정렬(Bubble Sort)에 대해 알아보자 (feat. JAVA) 거품 정렬(Bubble Sort)? 1. 거품 정렬은 두 인접한 원소를 검사하여 반복, 순차적으로 정렬하는 방법이다. ( 비교 정렬 ) 2. 거품 정렬은 선택 정렬과 함께 정렬 알고리즘에서 최악의 성능을 보여준다. ( 시간 복잡도 O(N＾²) ) 3. 또한 거품 정렬은 제자리(in-place)정렬이기 때문에 추가적인 메모리 사용량을 필요로 하지 않는다. 값을 바꾸기 위한 임시 공간이 필요하지만 정렬 알고리즘에서 정렬 항목 외에 O(1)개의 메모리만 필요한 것은 제자리 정렬로 간주한다. 4. 단순한 원리로 작동하기 때문에 구현이 굉장히 쉽다. 종합적으로 구현하기 쉽고 단순하나 성능이 너무 좋지 않기 때문에 실무에서 사용하면 기다리다가 혼자 사무실을 지키게 될 수도 있는 알고리즘이다. 거품 정렬의 예시 사실..
JAVA 백준 문제풀이 (17) 2231:분해합
CS ﹒ Algorithm/Baekjoon 2022. 7. 13. JAVA 백준 문제풀이 (17) 2231:분해합  브루트 포스 카테고리에 있는 문제이다. 친절하게 분해합이 무엇이고 어떻게 구하는지 알려주고 있다. 따라서 우리는 1부터 더해나가며 입력값이 나올 떄까지 모든 분해합을 구하면 된다. 그런데 조건을 보니 자연수가 1 ~ 1,000,000까지라고 한다. 아무리 브루트 포스라는 단어 자체가 노가다를 뜻한다고 하지만 그건 프로그램이 노가다를 한다는 거고.. 우리가 if문으로 입력값의 각 자리수별로 반복문을 만들어줄 수는 없다. 나머지(%) 연산자와 나눗셈(/) 연산자를 활용하면 아주 간단하게 해결할 수 있는 문제이다. 단순한 문제라서 크게 설명할 것이 없다.. 혹시나 이해가 안된다고 하더라도 코드를 보면 바로 알 수 있을 것이다. import java.io.BufferedReader; import java.i..
JAVA백준 문제풀이 (16) 17478:재귀함수가 뭔가요?
CS ﹒ Algorithm/Baekjoon 2022. 7. 12. JAVA백준 문제풀이 (16) 17478:재귀함수가 뭔가요? 개발에 입문했다면 누구나 한 번쯤 들어봤을만한 재귀 드립이다. 혹시 재귀 자체가 잘 이해가 되지 않는다면 아래 팩토리얼 문제 풀이를 읽어보도록 하자. 30초만에 다 읽을 수 있다. (https://7357.tistory.com/131) 아마 대부분의 초보자들은 재귀의 개념 자체를 이해하지 못한다기보다는 나처럼 재귀가 익숙하지 않아 뭔지 알지만 머리에 쉽사리 그려지지 않는 상태일텐데, 딱 그 정도 레벨에서 직접 화면에 그려가며 재귀랑 친해지기 위한 문제인 것 같다. 맨날 숫자랑 영어, 연산기호만 보다가 갑자기 장문의 한글을 보니 깜짝 놀라고 당황스러울 수도 있지만 재귀 문제인 것을 알고 있으니 침착하게 기저 조건을 찾아보자. * 기저 조건 : 재귀 함수가 가장 작은 단계까지 가서 더 이상 쪼개지지 않고 종..
네트워크 (4) HTTP 메서드의 종류와 속성
CS ﹒ Algorithm/(구)Network 2022. 7. 12. 네트워크 (4) HTTP 메서드의 종류와 속성 1. HTTP 메서드란 ? 클라이언트가 웹 서버에게 요청의 목적이나 종류를 알리는 수단이다. 1991년 출시된 HTTP 0.9 버전에는 오직 GET 메서드만 있었으나 1996년 HTTP 1.0에서 헤더와 함께 여러 메서드가 추가되었다. 2. HTTP 메서드의 종류 한쪽 입장에서 작성하면 종종 헷갈리는 경우가 있어 주요 4가지 메서드는 클라이언트 서버 입장에서 각각 기술하였다. (1) GET 클라이언트 : 원하는 데이터의 정보를 보내 리소스를 조회한다 서버 : 요청 받은 URI의 정보를 검색하여 응답한다. (오직 데이터를 받기만 한다.) ex ) GET /members (2) POST 클라이언트 : 등록, 생성을 목적으로 서버에 요청을 보낸다. 서버 : 요청된 자원을 생성하고 Location에 새로 작성된..

티스토리툴바