1. 큐 import java.util.NoSuchElementException; public class Queue { private static int MAX_QUE_SIZE = 10; private int last; private int first; private int size; private int[] data = new int[MAX_QUE_SIZE]; public Queue() { first = last = size = 0; } public int size() { return size; } public boolean isEmpty() { return size==0; } public void add(int item) { last = (last+1) & data.length; data[last] ..
개인 공부 + 이직 위해 미니프로젝트 해보기!! 시작한지 일주일정도 됐고 뒤늦게 블로그에 차근차근 정리해보기로 한다. 학원 스터디원들과 해본 것 말고 혼자서 처음부터 끝까지 다 해보는 것은 처음인데 혼자 하니까 확실히 공부는 많이 되는 것 같다. 💡 프로젝트 소개 뮤지컬을 기반으로 한 커뮤니티 사이트 구축 뮤지컬의 대중적인 인지도가 높아지고 있는 반면에 뮤지컬 팬들이 자유롭게 소통할 수 있는 커뮤니티 사이트는 아직 마련되어 있지 않음. 👩💻 작업 목표물 (아직 경험이 없는) Open API 가져와서 쓰기 -> 신청, XML JSON 파싱, DB까지 넣기 뮤지컬 목록 출력 로그인, 회원가입 뮤지컬 평점 회원 게시판 💡 개발 환경 Java 11 IntelliJ SpringBoot + Thymeleaf My..
💡1271번 엄청난 부자 https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net long보다 큰 범위를 위해 BigInteger 사용. BigInteger : java.math 안에 존재하며 BigInteger는 문자열 형태로 이루어져서 숫자의 범위가 부한대임. 계산은 BigInteger안의 메소드(divide...)를 사용하면 됨. import java.math.BigInteger; import java.util.Scanner; public class Main { public static ..
💡문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호부에 적힌 전화번호 중 한 번호가 다른 번호의 접두어인 경우가 있는지 확인. 접두어이면 false, 아니면 true 💡제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 💡문제 단순화하기 하나라도 접두어냐? 한 번호가 다른 번호의 접두어라면 false, 아니면 true. 💡풀이 1. Sorting/Loop를 활용한 solution 전화번호를 오름차순으로 sorting(정렬)한다. 한 번의 루프만 돌면서 두 개의 숫자를 비교한다. 앞의 숫자가 뒤의 숫자의 접두어인지 확인하면..
💡문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 💡제한 사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 💡문제 단순화하기 participant에는 있고 completion에는 없는 한 ..
💡문제 설명 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다. 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다. 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다. 4-1. 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지..
'문제집'으로 보고 하다가 1064번에서 1085번으로 건너뛰어버렸다,, 뭔가 이상해서 '문제'로 봤더니 저렇게 되어 있네... ㅋㅋㅋㅋㅋㅋㅋ1065번부터 다시 풀기,,, 🤍코드업(CodeUp) 기초100제 2.입출력문 및 연산자 1063,1064,1085,1086 자바(JAVA)로 풀기🤍 문제 1065. 정수 3개 입력받아 짝수만 출력하기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt(); int c = scanner.nextInt..
🤍코드업(CodeUp) 기초100제 2.입출력문 및 연산자 1063,1064,1085,1086 자바(JAVA)로 풀기🤍 문제 1063. 두 정수 입력받아 큰 수 출력하기(삼항 연산자) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt(); System.out.println(a>b ? a:b); } } 문제 1064. 정수 3개 입력받아 가장 작은 수 출력하기(삼항 연산자) import java.util.Scanner; public cla..