본문 바로가기

분류 전체보기71

[백준 15927번] 회문은 회문아니야!! (JAVA) https://www.acmicpc.net/problem/15927 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net 문제 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 보자. 회문 (한국어) palindrome (영어, 프랑스어, 노르웨이어, 그리스어, 라틴어) 回文 (일본어, 중국어) palindrom (독.. 2022. 5. 19.
Moonlight 앱으로 데스크탑과 태블릿 원격 연결하기 Moonlight앱을 이용해서 데스크탑의 화면을 태블릿에 띄울 수 있다길래 도전해보았다. 하면서 많은 시행착오를 겪어서 나와 비슷한 상황을 겪으실 분들을 위해 기록을 하기로 했다. 우선 나는 갤럭시탭 S7+이고, 데스크탑과 연결할 것이다. Geforce Experiece를 이용해 연결하기 때문에 GTX/RTX600 이상의 그래픽카드가 장착된 PC가 필요하다!! 마우스 버그와 해결 방법은 여기!! (2022.05.27 update) 더보기 내가 겪고 있는 마우스의 버그는 갤럭시S7+와 호환되는 삼성 키보드 북커버의 터치 패드 사용이 되지 않는 것이었다. 엄밀히 말하면 아예 실행이 안 되는 것은 아니지만 터치패드를 한 손으로 꾹 누르고 다른 손가락으로 마우스를 움직여야지만 Moonlight의 화면 내의 마우.. 2022. 5. 16.
[MySQL] 날짜와 시간의 다양한 형식 MySQL에서 다양하게 사용되는 날짜와 시간의 데이터 타입에 대해서 정리해 볼 것이다!! 데이터 타입 [DATE] 'YYYY-MM-DD' [DATETIME] 'YYYY-MM-DD HH:MM:SS' [TIMESTAMP] 'YYYY-MM-DD HH:MM:SS UTC' ** Workbench에서는 DATETIME과 TIMESTAMP가 다른 형식으로 출력되지는 않았다. [다양하게 출력하기] SELECT문에서 시간을 나타내는 타입을 다양하게 출력해볼 수 있다. SQL문 출력값 SELECT DATE('2022-05-15 19:11:20'), YEAR('2022-05-15 19:11:20'), MONTH('2022-05-15 19:11:20'), DAY('2022-05-15 19:11:20'), HOUR('2022-.. 2022. 5. 15.
[백준 1946번] 신입사원 (JAVA) https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지.. 2022. 5. 8.
[JAVA] 연결리스트 제대로 알기 (개념, 기본연산) 알고리즘 문제를 풀면서 연결 리스트를 다방면으로 활용하지 못하는 것 같아서 강의를 보면서 개념 정리를 다시 꼼꼼하게 해 보았다. 아래 링크에 있는 강의를 통해 공부하였다. Java로 배우는 자료구조 리스트 - 하나 이상의 데이터가 있으며, 순서가 의미를 가지는 것 - 기본적인 연산 종류 : 삽입, 삭제, 검색 등 - 대표적인 구현 방법 : 배열, 연결 리스트 배열 - 크기가 고정되어있어서 중간에 원소를 삽입하거나 삭제할 경우 다수의 데이터가 이동함으로써 소모가 크다. - 대대적인 재배치가 필요하다. ⭐연결 리스트 - 중간 삽입과 삭제를 쉽게 할 수 있다. - 길이에 제한이 없다. - 랜덤 액세스가 불가능하다. (아래에서 자세히 설명) 위 그림을 통해 차이점을 좀 더 명확히 알 수 있다. 배열은 정해진 크.. 2022. 4. 28.
[백준 7682번] 틱택토 (JAVA) https://www.acmicpc.net/problem/7682 7682번: 틱택토 틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임이다. 게임판은 3×3 격자판이며, 처음에는 비어 있다. 두 사람은 각각 X 또는 O 말을 번갈아가며 놓는데, 반드시 첫 번째 사람이 X를 놓고 www.acmicpc.net 문제 틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임이다. 게임판은 3 × 3 격자판이며, 처음에는 비어 있다. 1) 두 사람은 각각 X 또는 O 말을 번갈아가며 놓는데, 2) 반드시 첫 번째 사람이 X를 놓고 두 번째 사람이 O를 놓는다. 어느 때든지 3) 한 사람의 말이 가로, 세로, 대각선 방향으로 3칸을 잇는 데 성공하면 게임은 즉시 끝난다. 4) 게임판이 가득 차도 게임은 끝난.. 2022. 4. 9.
[백준 17609번] 회문 (JAVA) https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을 “유사회문”(pseudo palindrome)이라고 부른다. 예를 들어 ‘summuus’는 5번째나 혹은 .. 2022. 4. 7.
[백준 21608번] 상어 초등학교 (JAVA) https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 문제 N*N크기의 교실에 N^2명의 학생들이 자리를 정하려고 한다. 자리를 정하는 학생의 순서와, 그 학생들이 좋아하는 학생의 번호가 주어진다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, |r1 - r2| + |c1 - c2| = 1을 만족하는 두 칸이 (r1, c1)과 (r2, c2)를 인접하다고 한다. 주어진 조건은 이렇다 1. 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 .. 2022. 4. 5.
[프로그래머스] 불량 사용자 (JAVA) https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 문제 비정상적인 방법으로 당첨을 시도한 응모자들을 골라내기 위해 불량 사용자 목록에 들어갈 수 있는 응모자 아이디의 경우의 수를 구하는 문제입니다. 응모자 아이디가 user_id로 주어지고, 불량 사용자 아이디 목록이 banned_id로 주어집니다. 주어진 예시로 살펴보면 응모자 아이디와 불량 아이디 목록이 이렇게 주어질 것입니다. '*'는 문자 하나에 해당합니.. 2022. 4. 2.

티스토리툴바