본문 바로가기

전체 글

[BOJ][JAVA] 7568 - 덩치 문제 출처 : https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 설명 그렇게 어렵지 않은 문제인데, 너무 어렵게 생각해서 초반에 좀 헤멨던 문제입니다. 저처럼 복잡하게 잘못 생각하지 않으려면, 다음과 같이 생각하시면 됩니다. 각 사람의 덩치 등수는 자신보다 "더 큰 덩치", 즉 키와 몸무게가 확실히 자기보다 더 큰 사람의 수로 정해집니다. 따라서, 덩치 등수 정하기 애매한 것은 생각하지 않고, 그냥 자기보다 확실히 더 큰 사람이.. 더보기
[BOJ][JAVA] 1181 - 단어 정렬 문제 출처 : https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 문제 설명 Comparator와 contains함수를 잘 활용해서 풀어야 하는 문제입니다. 인터넷의 다른 포스팅들도 대부분 풀이가 같은 걸로 보아, 이 풀이로 거의 정형화된 문제인 것 같습니다. compare(o1, o2)와 o1.compareTo(o2)는 공통적으로 o1에서 o2를 빼는데, 오버라이딩을 통해 연산의 대상을 변경할 수 있습니다. 그리고 이 두 함수는 연산의.. 더보기
[BOJ][JAVA] 9012 - 괄호 문제 출처 : https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 설명 괄호 짝 판별 문제는 대표적인 스택문제이기 때문에, 스택 사용하신다면 큰 문제 없이 풀 수 있으실 것입니다. 여기서 키 포인트 두 가지는 다음과 같습니다. 1. VSP이려면 "(" 와 ")" 의 갯수가 동일해야 합니다. 2. 갯수와 상관없이 왼쪽에서 오른쪽 방향으로 진행하는 도중에 "(" 의 갯수보다 ")" 의 갯수가 더 많이 나온다면 그 뒤.. 더보기
Day 16 : Web Socket(웹 소켓)과 WebRTC 💫작성자 및 원본 글💫 alstjdwo1601 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/web/WebSocket%26WebRTC.md) 목차 기존 HTTP 의 동작 개념 Web Socket 의 등장 Web Socket Server WebRTC 란 1. 기존 HTTP 의 동작 개념 기존의 HTTP 통신은 클라이언트의 HTTP Request 를 받은 웹 서버가 Response를 보내주는 방식입니다. 클라이언트가 브라우저를 통해 특정 페이지를 요청하면(Request) 페이지를 구성하는 모든 자료를 서버가 보내줍니다.(Response) 이때 서버는 클라이언트의 Request가 없다면 직접적으로 클라이언트에게 정보를 보낼 수 없습.. 더보기
[BOJ][JAVA] 1120 - 문자열 문제 출처 : https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 문제 설명 조금 어렵게 느껴질 수도 있는 문제인데, 차근차근히 원리를 생각해보면 생각보다 쉬운 문제입니다. 제 아이디어는 다음과 같습니다. B와 같아질 때까지 A의 앞뒤로 아무 문자나 붙일 수 있기 때문에 A가 B의 위를 왼쪽부터 오른쪽으로 돌아다니며 서로 다른 알파벳의 차이가 최소인 위치를 찾습니다. 그 위치를 찾았다면, 그 차이만큼 B와 똑.. 더보기
[BOJ][JAVA] 2920 - 음계 문제 출처 : https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 문제 설명 비교적 간단한 문제인데, 처음에 필요 이상으로 복잡하게 생각을 해서 좀 길게 코드를 짰습니다. 처음 버전과 간단히 리팩토링한 버전을 차례로 올립니다. 그리고 이 둘보다 더 간단하게도 풀 수 있습니다. 너무 간단해서 그냥 말로만 설명드리자면, 그냥 입력값 8개를 배열에 차례로 저장한 다음에 그 배열이 1, 2, 3, 4, 5, 6, .. 더보기
Day 15 : 타입 스크립트 (TypeScript) 💫작성자 및 원본 글💫 anottrx (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Front-end/TypeScript.md) 목차 타입스크립트란? 타입스크립트를 사용하면 어떤 장점이 있을까? 타입스크립트는 어떻게 실행될까? 타입스크립트의 기본 문법 1. 타입스크립트란? 자바스크립트에 정적 타입을 제공해주는 언어 자바스크립트의 상위 집합으로 자바스크립트의 모든 기능을 포함 마이크로소프트가 만들었으며 VS Code 등에서 사용 2. 타입스크립트를 사용하면 어떤 장점이 있을까? 정적 타입(Statically Typed Language): 프로그램이 실행되기 전, 런타임 이전에 컴파일 시 타입 분석 진행 (예: JAVA, C++,.. 더보기
[BOJ][JAVA] 3109 - 빵집 문제 출처 :https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 문제 설명 DFS 유형의 문제입니다. 이 문제의 첫번째 포인트는 최대한 많은 파이프의 수를 구해야 하므로, "오른쪽 위 - 오른쪽 - 오른쪽 아래" 의 우선순위 순으로 탐색해야 한다는 것입니다. 그래서 x의 델타 배열(dx)도 그 순서로 구성하였습니다. 두 번째 포인트는, 만약 하나의 루트가 성공했다면 그 루트 선상에 있는 다른 방향은 더 이상 탐색 및 카운트되면 안 되므로, 재귀를 종료시켜야 한다는.. 더보기

티스토리툴바