github.com/taemin-kwon93 Github 보러가기 ->

Data Structures and Algorithms 34

JAVA 자료형, 컬렉션 프레임 워크 설명 메모

자바 알고리즘 인터뷰 책을 보며 학습한 내용. 자바는 어떤 자료형을 제공하는가?자바의 자료형은 크게 원시 자료형(Primitive Data Type)과 원시가 아닌 자료형(Non-Primitive Data Type)으로 구분할 수 있다. Non-Primitive data type 은 데이터가 저장되는 위치를 참조한다 하여, 참조 자료형 Reference data type이라고도 한다. 자바에서는 클래스 형태로 되어 있다. 원시 자료형byte, short, int, long, float, double, boolean, char 1 byte = 8 bit, bit 수 만큼의 제곱byte1 바이트-128 ~ 127 (-2^7 ~ 2^7 - 1)short2 바이트-32,768 ~ 32,767 (-2^15 ~ 2..

기수 변환

자료구조와 함께 배우는 알고리즘 입문 책을 보며 학습한 내용. 기수 변환하기10진수 정수를 n진수 정수로 변환하려면 정수를 n으로 나눈 나머지를 구하고,그 몫을 n으로 나누는 과정을 반복해야 합니다.이 과정을 몫이 0이 될 때까지 반복하고, 이런 과정을 통해 구한 나머지를 거꾸로 나열한 숫자가 기수로 변환한 숫자입니다.10진수 59를 2진수로 변환하는 과정111011을 10진수로 다시 변환하려면, 각 자리에 2의 제곱수를 구한다음 모두 더하면 된다.1 + 2 + 0*(2^2) + 1(2^3) + 1(2^4) + 1(2^5) + 1(2^6) 8진수0 1 2 3 4 5 6 7 로 이루어진 여덟개의 숫자를 사용하여 수를 표현이숫자를 모두 사용하면 자릿수가 한 자리 올라가 10이 됨그 다음 수는 11 ~17, ..

LeetCode 스택과 큐 225. Implement Stack using Queues, 232. Implement Queue using Stacks

문제에 대한 설명은 링크로 대체 225. Implement Stack using Queueshttps://leetcode.com/problems/implement-stack-using-queues/description/ 232. Implement Queue using Stackshttps://leetcode.com/problems/implement-queue-using-stacks/description/  스택(Stack)과 큐(Queue)는 프로그래밍의 시작 부터 사용된 고전적인 자료구조 중 하나다.스택은 LIFO(Last-in-first-out, 후입선출), 큐는 FIFO(First-in-first-out, 선입선출)로 처리된다.  스택은 접시를 쌓고 꺼내는 것과 유사하다.3개의 접시를 선반에 저장할..

LeetCode 739.Daily Temperatures

문제설명: Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature. If there is no future day for which this is possible, keep answer[i] == 0 instead. 매일의 온도 리스트 'temperatures' 를 입력받아 더 따뜻한 날씨가 되기까지 며칠 기다려야 하는지 출력. Example 1:Input: temperatures = [73,74,75..

LeetCode 316.Remove Duplicate Letters

문제 설명:Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicographical order  among all possible results. Example 1:Intput: s = "bcabc"Output: "abc" Example 2:Intput: s = "cbacdcbc"Output: "acdb"  풀이:class Solution { public String removeDuplicateLetters(String s) { // s의 글자 총 갯수를 세는 용도의 변수 ..

CodeUp 1163 : 당신의 사주를 봐 드립니다 2

https://github.com/taemin-kwon93/what_did_you_learn_today/blob/main/Java/CodeUp100%EB%AC%B8%EC%A0%9C/Main1163.java GitHub - taemin-kwon93/what_did_you_learn_today: 오늘 공부한 내용 오늘 공부한 내용. Contribute to taemin-kwon93/what_did_you_learn_today development by creating an account on GitHub. github.com import java.util.Scanner; public class Main1163 { public static void main(String[] args) { Scanner sc =..

문제 : 하루가 지난 글의 표기.

글이 등록된 시간을 기준으로 하루가 지났을 때,해당 글의 등록시간을 날짜로 보여주려 한다.하루가 지나지 않았을 시 시간으로 표기한다.  예시:하루가 지난 글 : 2022/04/25하루가 지나지 않은 글 : 19:59:49 만약 4월 25일 자정에 가까운 시간 글을 등록하고 26일이 됐을 경우,해당 글은 2022/04/25와 같이 표기 되어야 한다.하지만, 아래 로직으로는 시간 그대로 표기되고 다음날 자정이 되기 전까지 시간 그대로 표기된다.function displayTime(timeValue) { var today = new Date(); var gap = today.getTime() - timeValue; var dateObj = new Date(timeValue); var str = ""; if (..

CodeUp 예제 풀이 1097번문제, 바둑알 십자 뒤집기

1097 : [기초-2차원배열] 바둑알 십자 뒤집기코드업 1097번 문제로 바로가기바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때,n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.참고가로 번호, 세로 번호를 사용할 수 있는 2차원 배열을 사용하면이러한 형태를 쉽게 기록하고 사용할 수 있다. 물론 더 확장한 n차원 배열도 만들 수 있다. 1097번 문제, Taemin's Github 바로가기✨ 바둑알이 깔려 있는 상황이 19 * 19 크기의 정수값으로 입력된다.십자 뒤집기 횟수(n)가 입력된다.십자 뒤집기 좌표가 횟수(n) 만큼 입력된다. 단, n은 10이하의 자연수이다.  해당 문제의 입력 예시 :0 0 0 0 0 0 0 0 0 1 ..

CodeUp 예제 풀이 1096번문제, 바둑판에 흰 돌 놓기

1096 : [기초-2차원배열] 바둑판에 흰 돌 놓기CodeUp 1096문제 바로가기바둑판(19 * 19)에 n개의 흰 돌을 놓는다고 할 때,n개의 흰 돌이 놓인 위치를 출력하는 프로그램을 작성해보자.참고가로번호, 세로번호를 사용할 수 있는 2차원 배열을 사용하면이러한 형태를 쉽게 기록하고 사용할 수 있다. 물론 더 확장한 n차원 배열도 만들 수 있다. 1096 문제, Taemin's Github 바로가기✨  int형 2차원 배열 goBaduk 좌표에 쓰일 x와 yfor문에 쓰일 i, j돌의 개수를 저장할 stones를 만들어줍니다.  첫번째 for문에서 좌표를 받고 해당 위치를 '1'로 저장합니다.이중 for문을 통해 바둑칸과 흰돌을 출력해 줍니다.

CodeUp 예제 풀이 1093번문제, 이상한 출석 번호 부르기

1093 : [기초-1차원배열] 이상한 출석 번호 부르기1코드업 1093번 문제로 바로가기선생님은 출석부를 보고 번호를 부르는데,학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다.그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러이름과 얼굴을 빨리 익히려고 하는 것이다.출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자. 1093번 문제, Taemin's Github 바로가기✨  Int형 배열 id를 만들어주고for문을 이용해 학생번호(id[call])를 받아줍니다.학생은 번호가 불려지면 자신의 값을 1씩 증가시킵니다.(++id[call]) 다시 for문을 이용해 각 학생들에게 저장돼있는 값들을 출력합니다.