메델_project

[백준] 2075번 N번째 큰 수

메델 — Sat, 30 Mar 2024 23:15:03 +0900

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.PriorityQueue;
import java.util.StringTokenizer;
public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	
    	int N = Integer.parseInt(br.readLine());
    	
    	PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());	
    	
        for (int i = 0; i < N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            while (st.hasMoreTokens()) {
                pq.offer(Integer.parseInt(st.nextToken()));
            }
        }
    	int answer = Integer.MIN_VALUE;
    	
    	for(int i=0; i<N ;i++) {
    		answer = pq.poll();
    	}
    	
    	System.out.println(answer);
    	
    	
    }

}

[백준] 19637번 IF문 좀 대신 써줘

메델 — Sun, 24 Mar 2024 22:20:19 +0900

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        String[] type = new String[N];
        int[] power = new int[N];

        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            type[i] = st.nextToken();
            power[i] = Integer.parseInt(st.nextToken());
        }

        for (int i = 0; i < M; i++) {
            int input = Integer.parseInt(br.readLine());
            int index = binarySearch(power, input);
            sb.append(type[index]).append("\n");
        }

        System.out.print(sb.toString());
    }

    private static int binarySearch(int[] arr, int target) {
        int start = 0;
        int end = arr.length - 1;
        int result = 0;

        while (start <= end) {
            int mid = (start + end) / 2;

            if (arr[mid] < target) {
                result = mid + 1;
                start = mid + 1;
            } else {
                end = mid - 1;
            }
        }

        return result;
    }
}

[LG Aimers] 4기 후기

메델 — Thu, 29 Feb 2024 13:10:14 +0900

LG Aimers란?

LG Aimers는 LG그룹의 AI 교육프로그램으로 LG의 여러 계열사가 보유한 다양한 산업의 현장 Data를 직접 다루고 문제를 해결하는 AI해커톤를 참여할 수 있는 프로그램이다.

참여기간

2024.01.02 ~ 2024.02.26

Phase2 온라인 해커톤(2024.02.1 ~ 02.26)

온라인 해커톤 참여 이전에 나는 4학년 때 빅데이터 수업을 들어 Pandas와 Numpy 등등을 학습하여 간단하게 그래프 정도는 그릴 수 있는 상태였으며 졸업 프로젝트 팀원들과 유데미에서 Tensorflow2와 Keras를 이용한 Deep Learning 부트캠프 강좌를 들은 경험이 있다.

하지만 MQL 데이터를 활용하여 영업 기회 전환을 예측하는 AI 모델을 혼자 개발하기에는 많이 부족한 실력이라 판단하여 팀원들을 구하게 되었다.

그 결과, AI 관련 학과 및 경험이 있는 팀원 4명을 구하여 총 5명의 팀을 꾸리고 내가 팀장으로서 팀을 이끌게 되었다.

협업툴은 Notion, Discord, Github을 사용하였으며 주 1~2회 정도의 회의를 진행하였다.

첫 주에는 각자 데이터를 분석하여 Baseline 점수를 넘기는 방식으로 진행하였다.

각자 어떤 인사이트를 얻었는지 코드를 어떻게 작성했는지 발표했는데 이러한 방식은 팀원들의 다양한 시각을 알 수 있어 좋았다.

마지막 주에는 실격인 data leakage 검증을 진행하고 애매한 부분은 운영진 측에 문의하였다. 또, public score가 아닌 private score가 최종 성적이기 때문에 일반화에 대한 부분을 신경 썼다.

마지막 날에는 threshold를 public 점수가 잘 나오는 값인 임의로 설정한 값으로 할지 학습한 threshold 평균값으로 할지 논의하여 threshold값을 변경하였는데 public 기준 등수가 10등대에서 30등대로 내려갔고 해커톤은 종료되었다.

최종적으로 public score 36위/844팀 → final score 36위/844팀 으로 마무리하게 되었다.

팀장으로서 팀원들보다 공지사항을 빠르게 파악하고 회의를 원활하게 진행하려고 노력했는데 많이 부족했던 같다. 잘 따라와 주고 열심히 해준 모든 팀원들에게 미안하며 감사하다.

LG Aimers를 마무리하며

LG Aimers를 참여할 때만 해도 백엔드 개발 지망생이 AI 교육 프로그램에 굳이 왜 참여하냐는 주변 사람들의 우려 섞인 반응이 있었다. 하지만 AI 해커톤에 참여하면서 현업의 데이터를 보며 범주화를 어떻게 할 건지 LG 사이트를 찾아보고 규칙적으로 들어오지 않는 데이터 처리 ~~(인턴 할 때도 느낀 거지만 현업의 데이터는 학생때와 달리 깔끔하지 않다)~~ 등을 고민하면서 데이터 분석력을 키울 수 있었던 좋은 기회였다고 생각한다. 관련 전공자라면 LG Aimers 프로그램에 참여해 보는 것을 적극 추천한다.

[백준] 1927번 최소 힙

메델 — Thu, 15 Feb 2024 04:40:42 +0900

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {

    public static void main(String[] args) throws NumberFormatException, IOException {
    	
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringBuilder sb = new StringBuilder();
    	
    	int N = Integer.parseInt(br.readLine());
    	PriorityQueue<Integer> pq = new PriorityQueue<>();
    	
    	for(int i=0; i<N; i++) {
    		int input = Integer.parseInt(br.readLine());
    		if(input == 0) {
    			if(pq.isEmpty()) {
    				sb.append(0).append("\n");
    			}else {
    				sb.append(pq.poll()).append("\n");	
    			}		
    		}else {
    			pq.add(input);
    		}
    		
    	}
    	
    	System.out.println(sb);
    	
    }
        

}

[백준] 3184번 양

메델 — Tue, 13 Feb 2024 06:38:28 +0900

import java.util.Scanner;

public class Main {
    
    static int R, C;
    static char[][] map;
    static int sheepCount, wolfCount, totalSheep, totalWolf;
    static int[] dx = {1, 0, -1, 0};
    static int[] dy = {0, 1, 0, -1};
    static boolean[][] visited;
    static StringBuilder sb = new StringBuilder(); 
    
    static void dfs(int x, int y) {
        visited[x][y] = true;
        if(map[x][y] == 'o') sheepCount++;
        if(map[x][y] == 'v') wolfCount++;
        
        for(int i=0; i<4; i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];
            
            if(nx < 0 || nx >= R || ny < 0 || ny >= C) continue;
            if(map[nx][ny] == '#') continue;
            if(visited[nx][ny]) continue;
            dfs(nx, ny);
        }
    }
    
    public static void main(String[] args) {
        
        Scanner kb = new Scanner(System.in);
        
        R = kb.nextInt();
        C = kb.nextInt();
        
        map = new char[R][C];
        visited = new boolean[R][C];
        
        for(int i = 0; i < R; i++) {
            map[i] = kb.next().toCharArray();
        }
        
        for(int i = 0; i < R; i++) {
            for(int j = 0; j < C; j++) {
                if(!visited[i][j] && map[i][j] != '#') {
                    sheepCount = 0; 
                    wolfCount = 0;
                    dfs(i, j);
                    if(sheepCount > wolfCount) {
                        totalSheep += sheepCount;
                    } else {
                        totalWolf += wolfCount;
                    }
                }
            }
        }
        sb.append(totalSheep).append(' ').append(totalWolf);
        System.out.println(sb.toString());
        
    }
}

[백준] 9461번 파도반 수열

메델 — Tue, 13 Feb 2024 05:56:33 +0900

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {

		Scanner kb = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		int T = kb.nextInt();
		
		long[] dy = new long[101];
		dy[1] = 1;
		dy[2] = 1;
		dy[3] = 1;

		for(int i=0; i<T; i++) {
			int n = kb.nextInt();
			
			for(int j=4; j<=n; j++) {
				dy[j] = dy[j-2] + dy[j-3];
			}
			sb.append(dy[n]).append("\n");
		}
		
		System.out.println(sb);

	}

}

[백준] 1822번 차집합

메델 — Tue, 13 Feb 2024 05:21:58 +0900

import java.util.Scanner;
import java.util.TreeMap;

public class Main {
	
	public static void main(String[] args) {
		Scanner kb = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		
		int a = kb.nextInt();
		int b = kb.nextInt();
		
		TreeMap<Integer, Integer> map = new TreeMap<>();
		
		for(int i=0; i<a; i++) {
			int x = kb.nextInt();
			map.put(x, map.getOrDefault(x, 0)+1 );
		}
		

		for(int i=0; i<b; i++) {
			int inputB = kb.nextInt();
			if(map.containsKey(inputB)) {
				map.remove(inputB);
			}
		}
		
		sb.append(map.size()+"\n");
		
		
		if(map.size()>0) {
			for(int x: map.keySet()) {
				sb.append(x).append(" ");
			}
		}

		System.out.println(sb);
		
	}

}

[프로그래머스] 소수 만들기

메델 — Mon, 12 Feb 2024 06:21:33 +0900

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
        for(int i=0; i<nums.length; i++){
            for(int j= i+1; j<nums.length; j++){
                for(int k = j+1; k<nums.length; k++){
                    int sum = nums[i] + nums[j] + nums[k];
                    if(isCheck(sum)){
                        answer++;
                    }
                }
            }
        }

        return answer;
    }
    
    static boolean isCheck(int number){
        if(number<=1) return false;
        for(int i=2; i*i<=number; i++){
            if(number%i == 0){
                return false;
            }
        }
        
        return true;
        
    }
}

[프로그래머스] 과일 장수

메델 — Mon, 12 Feb 2024 06:12:47 +0900

import java.util.*;

class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        Integer[] scores = new Integer[score.length];
        
        for(int i=0; i<scores.length; i++){
           scores[i] = score[i]; 
        }
        
        Arrays.sort(scores, Collections.reverseOrder());
        int index = m-1;
        
        for(int i=0; i<scores.length/m; i++){
            answer += m * scores[index];
            index += m;
        }

        return answer;
    }
}

[프로그래머스] 추억 점수

메델 — Mon, 12 Feb 2024 05:26:13 +0900

import java.util.*;
class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        int[] answer = new int [photo.length];
        
        for(int i=0; i<photo.length; i++){
            for(int j=0; j<photo[i].length; j++){
                int find = Arrays.asList(name).indexOf(photo[i][j]);
                
                if(find != -1){
                    answer[i] += yearning[find];
                }

            }
        }
        
        return answer;
    }
}