전체 글

문제 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다. 세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 단어 기록 ArrayList를 선언해 앞서 불린 단어들을 저장한다. pre : 바로 앞순서에 불린 단어 ArrayList list = new ArrayList(); String pre = ""; 1. 끝말잇기 순서 사람 순서대로 for문을 돌렸다. 만약 마지막 사람 차례였다면 i를 -1로 바꿔주면 다음 for문에서 i++ 연산이 일어나므로 i는 0이 됨. for(int i=0; i=wo..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열의 길이가 백만이길래 고민을 좀 하고 들어갔다. 1. stack을 이용해서 맨 첫 문자를 넣어 둔 뒤, 인덱스 1부터 문자열 길이를 다 탐색 2. stack에 들어가 있는 문자와 문자열의 다음 문자와 비교 2-1. 같다면 스택에 있는 문자를 POP 2-2. 다르다면 스택에 해당 문자를 추가한다. 처음 코드 import java.util.*; class Solution { public i..

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 직사각형의 명함의 정보가 있을 때, 긴 길이를 width, 짧은 길이를 height로 간주한다. int w = size[0]>size[1] ? size[0] : size[1]; int h = size[0]

1. OSI(Open System Interconnection) 참조 모델의 개요 OSI 참조 모델 다른 시스템 간의 원활한 통신을 위해 ISO(국제표준화기구)에서 제안한 통신 규약(protocol) 개방형 시스템(Open System) 간의 데이터 통신 시 필요한 장비 및 처리 방법 등을 7단계로 표준화하여 규정 OSI 7계층은 1~3계층을 하위 계층, 4~7 계층을 상위 계층이라고 한다. 하위 계층 : 물리계 ➡️ 데이터 링크 계층 ➡️ 네트워크 계층 상위 계층 : 전송 계층 ➡️ 세션 계층 ➡️ 표현 계층 ➡️ 응용 계층 2. OSI 참조 모델의 목적 서로 다른 시스템 간 상호 접속하기 위한 개념을 규정 OSI 규격을 개발하기 위한 범위를 정한다. 관련 규정의 적합성을 조절하기 위한 공통적 기반을 ..

1. 인터넷의 개요 인터넷이란 TCP/IP 프로토콜을 기반으로 하여 전 세계 수많은 컴퓨터와 네트워크들이 연결된 광범위한 컴퓨터 통신망 인터넷은 미 국방성의 ARPANET에서 시작되었다. 인터넷은 유닉스 운영체제를 기반으로 한다. 통신망과 컴퓨터가 있는 곳이라면 시간과 장소에 구애받지 않고 정보를 교환할 수 있다. 인터넷에 연결된 모든 컴퓨터는 고유한 IP주소를 갖는다. 컴퓨터 또는 네트워크를 서로 연결하기 위해서는 브릿지, 라우터, 게이트웨이가 사용된다. 다른 네트워크 또는 같은 네트워크를 연결하여 중추적 역할을 하는 네트워크로, 보통 인터넷의 주가 되는 기간망을 일컫는 용어를 백본(Backbone)이라고 한다. 2. IP주소(Internet Protocol Address) IP주소는 인터넷에 연결된 ..

1. 상위 N개 레코드 조회 : LIMIT SELECT {COL1},{COL2} FROM {TABLE} ORDER BY {CONDITION} LIMIT 1; 2. 날짜 데이터 정보 추출 함수 결과값 YEAR() 연도 MONTH() 월 DAY() 일 HOUR() 시 MINUTE() 분 SECOND 초 SELECT YEAR(DATETIME) FROM {TABLE}; 3. DATETIME 형식 : DATE_FORMAT() 문제에서 DATETIME 형식을 정해주는 경우가 많기 때문에 꼭 외워둬야 하는 함수 DATE_FORMAT(시간값, 원하는 포맷형식) DATE_FORMAT(NOW(), ‘%Y-%M-%d’) 날짜 표기 FORMAT DESCRIPTION %Y 4자리 표기 (ex. 2023) %y 2자리 표기 (e..

9. 패키지 패키지(package)란? 자바에서 클래스를 체계적으로 관리하기 위해 사용하는 것 물리적인 형태는 파일 시스템 폴더 기능만 하는 것이 아니라 클래스의 일부분 클래스를 유일하게 만들어주는 식별자 역할 패키지가 다르면 다른 클래스 패키지의 선언 숫자로 시작해서는 안 되고, _, $를 제외한 특수 문자를 사용해서는 안 된다. java로 시작하는 패키지는 자바 표준 API에서만 사용하므로 사용해서는 안된다. 모두 소문자로 작성하는 것이 관례이다. 번외) 회사들 간에 패키지가 서로 중복되지 않도록 회사의 도메인 이름으로 패키지를 만든다. 10. 어노테이션 Annotation은 메타데이터(metadata)라고 볼 수 있다. 메타데이터? 애플리케이션이 처리해야 할 데이터가 아니라, 컴파일 과정과 실행 과..

https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 풀이 ArrayList의 특성을 이용하여 풀면 쉬운 문제. package greedy; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class BOJ_1138_한줄로서기 { public static..

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 출력 각 지점에서 목표지점까지의 거리를 출력한다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다. 문제를 꼼꼼히 읽어야 겠다고 생각했던 부분.. 이걸 고려 하지 않아서 처음에 실패했다.. 풀이 1. 간단한 bfs 탐색 2. 목적지를 시작점으로 잡고 목적지부터 다른 노드들까지의 거..