백준(1253번, 좋다, 골드IV)
·
알고리즘
문제 내용제출한 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); // 입력받은 값들을 N 개의 숫자를 공백 단위로 나누어 배열에 저장 int..
프로그래머스(입국심사, LV3)
·
알고리즘
문제 내용제출한 코드import java.util.*;public class Solution { public static long solution(int n, int[] times) { long answer = 0; Arrays.sort(times); long l = 0; long r = (long) n * times[times.length - 1]; while (l 후기문제 요구사항에도 나와있듯이, 모든 사람을 빠르게 심사해야 했기 때문에 “심사받는 시간을 최소로” 만드는 것이라는 조건과, 추가적으로 한 심사대에는 동시에 한 명씩만 심사를 받을 수 있다 ” 와 “ 가장 빨리 비는 심사대로 가야 한다 ”는 조건들도 있었다위의 여러 조건 ..
프로그래머스(오픈채팅방, LV2)
·
알고리즘
문제 내용 제출한 코드import java.util.*;public class Solution { static public List solution(String[] record) { List answer = new ArrayList(); HashMap info = new HashMap(); Queue queue = new LinkedList(); for(String r : record) { String input = r.split(" ")[0]; String uid = r.split(" ")[1]; if(input.equals("Enter")) { String na..
가치택시(수동 매칭, Spring)
·
회고록/매칭 로직
서론매칭 알고리즘 이후 나는 수동매칭이라는 새로운 API를 맡아서 작업을 시작하게 되었는데,원래 초기 업무분담에서 내가 맡은 부분은 아니였지만, 프로젝트 진행중 변경사항으로 인해 내가 해당 작업을 맡게됐다사실 프로젝트 최종발표가 2월 6일이였기에 일주일 ?? 정도의 매우 촉박한 기간에 작업을 맡게되어서 걱정이 많았지만, 프로젝트를 진행하면서 충분히 있을 수도 있는 일이라고 생각하기도 했었고, 이전 매칭 알고리즘 회고록에서도 작성했었듯이 난 내가 맡은 파트가 너무 적어져서 팀원들에게 미안한 마음이 있었어서, 해당 파트를 맡아달라는 주영이의 요청에 당연하게도 수락하게 되었다 !(+ 작업 볼륨은 중요한게 아니라고 걱정하지말라고 얘기해준 팀원들에게 너무 고마웠다🙏)게다가, 프론트 분들의 작업도 생각을 해야해서..
백준(1940번, 주몽, 실버IV)
·
알고리즘
문제 내용제출한 코드import java.io.*;import java.util.*;public class 주몽의명령 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // 재료들의 고유번호를 입력받음 int N = Integer.parseInt(br.readLine()); ..
Import문과 BufferedReader, BufferedWriter
·
알고리즘
Import문 작성 습관1주차때 문제 풀이 내용에 대해서 공유를 해보면서, 아래의 두가지 import문을 넣고 코딩 테스트를 푸는 습관을 들이자라는 상효의 의견이 있었다. 1. import java.io.*;먼저 io.* 과 관련된 아래의 import문에 대한 설명이다많은 코딩 테스트에서는 대량의 입력 데이터를 빠르게 처리해주는 시간복잡도와 관련한 내용이 정말 중요하다. 관련한 알고리즘 문제들을 몇개만 풀어봐도 알 수 있는 내용이지만, 코딩 테스트에서는 각 문제마다 정해진 시간 제한이 있으며, 작성한 코드가 이 시간을 초과하면 시간 초과(TLE, Time Limit Exceeded) 라는 결과가 출력되며 오답 처리된다. 흔히 사용되는 Scanner는 사용법이 간편하지만, 입출력 속도가 느려 대량의 데이터..
알고리즘
·
일상
들어가며알고리즘의 중요성개발에서의 핵심은 효율적이고 최적화된 코드를 작성하는거라고 생각한다.컴퓨터는 한정된 자원을 사용하기 때문에, 불필요한 리소스는 최대한 줄이는 것이 좋고, 여러 사용자가 동시에 시스템을 이용하는 환경이나 실시간 처리가 요구되는 상황에서는 처리 속도가 매우 중요해지기 때문이다.또 시스템의 응답 속도가 느리다면 사용자 경험 측면에서도 좋지않고, 서비스의 품질 저하로 이어질 수도 있어서, 실행 속도를 높이는 것은 단순히 기술적인 문제뿐만아니라 사용자 만족도와 직결된다.효율적이고 최적화된 코드를 작성하기 위해 중요한 것은, " 효율적인 알고리즘 " 을 사용하는 것이다 특정 프로젝트에서 API를 설계해야 할 때, “어떤 로직으로 구현해야 할지”, “어떤 방식으로 문제를 해결해야 할지”와 같은..
가치택시(매칭 알고리즘, Spring)
·
회고록
서론방학이 시작되고 Leets 4기에서 프로젝트를 시작하게 되었고, 내가 참여하여 시작한 프로젝트의 주제는 " 교내 학생들의 택시 이용시, 요금과 시간의 부담을 줄여줄 수 있는 택시 매칭 서비스 " 였다.해당 자세한 내용은 아래의 게시글을 참고해주면 더욱 좋을거같다 가치택시(무중단 배포)서론2025년이 되었다. Leets 에서 가치택시라는 새로운 프로젝트를 진행중이다프로젝트의 구상은 가천대학교 학생들 대상으로 AI 공학관 또는 기숙사까지 택시를 공유해서 탑승할 수 있는 서비스huncozyboy.tistory.com설문조사프로젝트 페르소나, 서비스의 대상을 가천대학교 교내 학생을 시작으로 특정했기때문에가천대학교의 학생들의 의견이 중요하겠다고 판단이 되어, Google Forms를 제작하여 학생들을 대상으로..