[BOJ] 3085번: 사탕 게임
·
Problem Solving/Baekjoon
출처 : https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 1. 문제 설명 N * N 크기에 사탕이 모두 채워진다. 사탕의 색이 다른 인접한 두 칸을 골라 서로 교환한 후에 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 구하라. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하라. 2. 접근 방식 및 시간복잡도 이중 for문을 돌면서 해당 위치(i, j)의 사탕을 (i, j+1)의 사탕과 교환 후 행 기준 연속된 사탕의 개수, 열 기준 연속된 사탕의 개수를 계산하고 바꾼 사탕을 다시 되돌려놓고, (i, j)의..
[BOJ] 1476번: 날짜 계산
·
Problem Solving/Baekjoon
출처 : https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 1. 문제 설명 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구(E), 태양(S), 달(M)이다. (1
캐시 메모리
·
Computer Science/Operating System
캐시 메모리(Cache memory) - 속도가 빠른 장치와 느린 장치에서 속도 차이에 따른 병목 현상을 줄이기 위한 메모리 ex) CPU 코어와 메모리 사이의 병목 완화, 웹 브라이저 캐시 파일은 하드디스크와 웹 페이지 사이의 병목 현상을 완화 만약 캐시가 존재하지 않는다면 RAM에서 데이터를 인출해오는 속도가 CPU가 테스크를 처리하는 속도보다 느리기 때문에 불필요하게 시간을 낭비해야 하지만, 실제로는 중간에 위치한 캐시 메모리가 둘 사이에서 데이터를 고속으로 전달해줌으로써 속도 차이로 인한 병목을 어느정도 해결해줄 수 있다. 캐시 메모리는 메모리와 CPU 사이에 위치해 있으며, 메모리 계층 구조에서 레지스터 다음으로 상위에 위치한다. 적중과 실패 캐시메모리가 있는 컴퓨터 시스템은 CPU가 메모리에 ..
형변환 정리
·
Backend/Java
int -> char int -> String // Integet to Character int i = 65; char ch = (char)i; // 'A' // Integer to String String s = String.valueOf(i); // 'A' char -> int char -> String // Character to Integer // 숫자를 넘기는 경우, - '0'을 해줘야한다. (아스키 코드값을 넘겨주기 때문이다.) char ch = '8'; int i = (int)ch - '0'; // 일반 char를 넘기는 경우 char ch = 'A'; int i = (int)ch; // 65 // Character to String (char, char[] 둘 다 사용가능하다.) char ..
[프로그래머스-SQL] 3월에 태어난 여성 회원 목록 출력하기
·
Computer Science/DataBase
-- 코드를 입력하세요 SELECT MEMBER_ID,MEMBER_NAME,GENDER,DATE_FORMAT(DATE_OF_BIRTH,'%Y-%m-%d') AS DATE_OF_BIRTH FROM MEMBER_PROFILE WHERE DATE_OF_BIRTH LIKE '%-03-%' AND GENDER = 'W' AND TLNO IS NOT NULL ORDER BY MEMBER_ID; truncate()로 했더니 .. date_format 형식을 몰라서 틀렸다. 가끔 풀어보면서 감 잡아보자 화이팅 :)
[LeetCode] 88. Merge Sorted Array
·
Problem Solving/LeetCode
출처 : https://leetcode.com/problems/merge-sorted-array/ Merge Sorted Array - LeetCode Can you solve this real interview question? Merge Sorted Array - You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge nums1 an leetcode.com class Solution { public void merge(int[] nu..
[LeetCode] 83. Remove Duplicates from Sorted List
·
Problem Solving/LeetCode
출처 : https://leetcode.com/problems/remove-duplicates-from-sorted-list/ Remove Duplicates from Sorted List - LeetCode Can you solve this real interview question? Remove Duplicates from Sorted List - Given the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well. Example 1: [https://assets.le leetcode.com /** * Definiti..
[LeetCode] 94. Binary Tree Inorder Traversal
·
Problem Solving/LeetCode
출처 : https://leetcode.com/problems/binary-tree-inorder-traversal/ Binary Tree Inorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Inorder Traversal - Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads/2020/09/15/inorder_1.jpg] Input: root = [1,nu leetcode.com /** * Definition for a b..
[LeetCode] 101. Symmetric Tree
·
Problem Solving/LeetCode
출처 : https://leetcode.com/problems/symmetric-tree/ Symmetric Tree - LeetCode Can you solve this real interview question? Symmetric Tree - Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center). Example 1: [https://assets.leetcode.com/uploads/2021/02/19/symtree1.jpg] Input: roo leetcode.com 1. 문제 설명 root Node를 기준으로 left Node와 right Node가 서로 대칭(..
Github Flow & TDD 공부
·
DevOps/Git, Github
xampp & mysql 초기 설정
·
Computer Science/DataBase
1. windows - xampp & SQLyog 설치 2. xampp :: Config :: ctrl + F -> my.ini 에서 lower_case_table_names = 2 # 추가, 테이블명에 대소문자 허용 가능하도록 3. root 계정을 이용해서 작업계정(sbsst) 만들기 - xampp shell 접속 후 명령어 적기 mysql -u root 4. SQLyog 접속 - 명령어 적기 GRANT ALL PRIVILEGES ON *.* TO [ID]@`%` IDENTIFIED BY [PW]; - 실행하기 - SQL문 작성 후 작업 ... => 종료 후 위에서 설정한 작업 계정으로 접속해보기 ! (완료)
Github 정적 웹사이트(블로그) 만들기 (edior + github page)
·
DevOps/Git, Github
1. 토스트 에디터로 뷰어 만들기 with codepen - vanilla js를 이용하지 않고, toast ui edior의 viewer를 사용해 마크다운 문법 적용(개발자 친화적) - Toast ui editor viewer는 에디터를 로딩하지 않고 마크다운 콘텐츠를 보여줄 수 있도록 뷰어를 제공한다. toast ui editor kor verson document : https://github.com/nhn/tui.editor/blob/master/docs/ko/getting-started.md ) ( .. viewer : https://github.com/nhn/tui.editor/blob/master/docs/ko/viewer.md ) 컨테이너 요소 추가 ... ... 브라우저 환경에서의 nam..