Dev.Eunice

[BOJ] 2468번 : 안정영역 (JAVA)

Eunice99 — Tue, 10 Dec 2024 17:56:21 +0900

간만에 알고리즘 타임

저번에 풀었던 문제인데 그냥 복습할 겸 다시 풀어봤는디 저번이랑 풀이가 다르다. 신기한 내 머릿속

https://www.acmicpc.net/problem/2468

정말 간단한 문제다.

높이를 확인해서 해당 높이보다 큰 지점은 안정영역이다. 해당 지점의 영역 개수의 최대를 구하는 문제.

1. 우선 dfs를 활용한다. (보통 저렇게 영역을 구하는 문제는 dfs를 활용하는 것이 좋다. 연결된 부분을 다 체크하고 돌아오기 땜시)

// 안전한 영역의 최대 개수
static void dfs(int x, int y, int n) {
    visited[x][y] = true;

    for(int i=0;i<4;i++) {
        int nx = dx[i] + x;
        int ny = dy[i] + y;
        if(nx>=0 && nx<N && ny>=0 && ny<N && !visited[nx][ny]) {
            if(map[nx][ny]>n) {
                visited[nx][ny]=true;
                dfs(nx, ny, n);
            }
        }
    }
}

함수에서 n은 영역의 높이이다. 함수를 호출할 때 영역의 높이를 넘겨주고, 방문을 안했던 곳 + 해당 map의 높이가 n보다 크다면 그때 방문처리를 해주면서 다시 함수를 호출한다.

dfs를 main에서 호출할 때느 아래처럼 n이 1부터 100까지길래 그냥 계속 돌렸다. 근데 다시 생각해보면 그냥 처음에 함수 입력받을 때 가장 큰 값을 구하고 그 값까지만 돌려도 됐을 문제였다. 쨋든, 아래처럼 각 영역의 개수를 구하고 최대값을 구해준다.

for(int n=1;n<=100;n++) {
    cnt=0;
    visited = new boolean[N][N];
    for(int i=0;i<N;i++) {
        for (int j = 0; j < N; j++) {
            if (!visited[i][j] && map[i][j] > n) {
                cnt++;
                dfs(i, j, n);
            }
        }
    }
    Max = Math.max(Max, cnt);
}

근데 이것만 해서 바로 Max 값을 출력하면 66%정도에서 틀렸다고 나온다. 이걸 체크 안해줬기 때문. 코드만 보면 만약 아무 지역이 물에 잠기지 않는다면 그냥 0이 출력되는 구조이다.

// 아무 지역도 물에 잠기지 않으면 안정 영역의 최대 개수는 1
if(Max!=0) System.out.println(Max);
else System.out.println(1);

그치만 아무 지역도 물에 잠기지 않으면 영역의 최대 개수는 1이다. 그래서 조건문을 추가해줬더니! 통과!

[전체 코드]

import java.util.*;
import java.io.*;

public class Main {
    static int N;
    static int[] dx = {-1, 1, 0, 0};
    static int[] dy = {0, 0, -1, 1};
    static boolean[][] visited;
    static int[][] map;
    static int Max;

    public static void main(String[] args) throws Exception{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        N = Integer.parseInt(br.readLine());
        map = new int[N][N];
        Max = -1;

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

        int cnt=0;
        for(int n=1;n<=100;n++) {
            cnt=0;
            visited = new boolean[N][N];
            for(int i=0;i<N;i++) {
                for (int j = 0; j < N; j++) {
                    if (!visited[i][j] && map[i][j] > n) {
                        cnt++;
                        dfs(i, j, n);
                    }
                }
            }
            Max = Math.max(Max, cnt);
        }

        // 아무 지역도 물에 잠기지 않으면 안정 영역의 최대 개수는 1
        if(Max!=0) System.out.println(Max);
        else System.out.println(1);

    }

    // 안전한 영역의 최대 개수
    static void dfs(int x, int y, int n) {
        visited[x][y] = true;

        for(int i=0;i<4;i++) {
            int nx = dx[i] + x;
            int ny = dy[i] + y;
            if(nx>=0 && nx<N && ny>=0 && ny<N && !visited[nx][ny]) {
                if(map[nx][ny]>n) {
                    visited[nx][ny]=true;
                    dfs(nx, ny, n);
                }
            }
        }
    }
}

[Java] 프로그래머스 - 모의고사

Eunice99 — Wed, 23 Oct 2024 22:21:45 +0900

오랜만에 푸니까 그냥 바보가 됐다...

https://school.programmers.co.kr/learn/courses/30/lessons/42840

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

마지막에 return 할 때 list에 그냥 막 갖다 넣고, max인 값이랑 같은 값 출력하려고 하니까 [1] 이 아니라 [1, 0, 0] 이 나와서 한참을 봤다...똥몽총이 ㅠㅡㅠ

우선 로직은

1. 3사람이 일정하게 규칙이 있으니 그거대로 배열을 만든다

2. answers을 돌면서 정답을 세주는데, i는 반복이 되니까 %를 활용해준다.

3. 그리고 최대 점수 구하고

4. 그 최대 점수랑 같으면 list에 해당 번호를 넣어준다

5. 배열 선언해서 list 넣어주면 끝

import java.util.*;
import java.io.*;

class Solution {
    public int[] solution(int[] answers) {
    
        // 가장 높은 점수를 받은 사람 return 
        // 여럿이면 return 하는 값 오름차순 정렬 
        int[] s1 = {1, 2, 3, 4, 5};
        int[] s2 = {2, 1, 2, 3, 2, 4, 2, 5};
        int[] s3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
        
        int s1N=0, s2N=0, s3N=0;
        
        for(int i=0;i<answers.length;i++) {
            if(s1[i%5]==answers[i]) s1N++;
            if(s2[i%8]==answers[i]) s2N++;
            if(s3[i%10]==answers[i]) s3N++;
        }
        
        // 최대 점수 구하기 
        int max = Math.max(s1N, Math.max(s2N, s3N));
        
        List<Integer> list = new ArrayList<>();
        if(max==s1N) list.add(1);
        if(max==s2N) list.add(2);
        if(max==s3N) list.add(3);
        
        int[] ans = new int[list.size()];
        for(int i=0;i<list.size();i++) {
            ans[i] = list.get(i);
        }
        
        return ans;
    }
}

[Java] 프로그래머스 - 최소 직사각형

Eunice99 — Wed, 23 Oct 2024 21:17:58 +0900

다시 시작된 알고리즘...완탐부터 차근히 가봅니다~

https://school.programmers.co.kr/learn/courses/30/lessons/86491

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

처음 생각한 풀이

1. 미리 지갑 경우의 수를 다 만들어두고

2. 가장 작은 것부터 명함을 올려서 확인하는데

3. 중간에 하나라도 크면 return 하고 다 작으면 그 지갑의 크기를 return 하려고 했다.

import java.util.*;
import java.io.*;

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int minSize = Integer.MAX_VALUE;
        
        // 미리 지갑 경우의 수를 다 만들어둔다. (list로)
        int n = sizes.length; // 명함 개수 
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<sizes.length;i++) {
            
        }
        
        Collections.sort(list); // 오름차순 정렬 
        
        // 가장 작은 것 부터 올리면서 명함을 확인하는데 
        for(int i=0;i<list.size;i++) {
            // 확인할 때 뒤집힌 경우까지 같이 확인해서 
            int mul1 = sizes[i][0] * sizes[i][1]; 
            int mul2 = sizes[i][1] * sizes[i][0];
            
            // 중간에 하나라도 크면 그냥 return 종료 
            if(mul1<list.get(i)) return;
            if(mul2<list.get(i)) return;
            
            // 근데 모든 경우가 다 지갑의 경우보다 같거나 작으면 그때 그 지갑의 크기를 return 
            answer = 
        }
        
        return answer;
    }
}

근데 이렇게 풀면 시간복잡도가 터진다...배열의 길이가 10000이라는데 저렇게 계속 돌면 시간복잡도가 재밌다 히 이렇게 풀면 코드 길이 쓰레기 된다 히히

그래서 아이디어를 생각해야 한다. !!

가로를 두 변 중에서 긴 부분으로 세로를 두 변 중에서 작은 부분으로

그럼 왜 이렇게 두면 풀리는걸까?

가로를 두 변 중에 긴 부분으로 하면 모든 명함을 그냥 눕히는 과정이 된다.

애초에 처음 생각할 때 부터 눕히고 시작하는거다. 가로를 눕히고 시작하면 세로 길이가 가장 큰 걸 찾아서 곱하면 그 값이 만들 수 있는 지갑 크기 중 가장 작은 지갑이 된다!

import java.util.*;
import java.io.*;

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        
        // 1. 가로를 두 변 중에 긴 부분 
        // 2. 세로를 두 변 중에 작은 부분 
        // 3. 그래서 각각의 max 를 곱하면 가장 최소 
        
        int maxGaro = Integer.MIN_VALUE;
        int maxSero = Integer.MIN_VALUE;
        
        for(int i=0;i<sizes.length;i++) {
            // 가로, 세로 중에 큰 걸 가로에 두고, 작은 걸 세로에 두고 
            if(sizes[i][0]<sizes[i][1]) {
                int tmp = sizes[i][0];
                sizes[i][0] = sizes[i][1];
                sizes[i][1] = tmp;
            }
            maxGaro = Math.max(sizes[i][0], maxGaro);
            maxSero = Math.max(sizes[i][1], maxSero);
        }
        
        answer = maxGaro * maxSero;
        
        return answer;
    }
}

[Android] 카카오 API 릴리즈키 해시 생성하기

Eunice99 — Sun, 1 Sep 2024 16:30:49 +0900

https://ranseo.tistory.com/386

[Android/API] 카카오 API - 내 애플리케이션/플랫폼/키 해시 설정.

내 애플리케이션 추가 및 플랫폼 등록 카카오 API를 사용하기 위해서는 kaka developers 웹사이트에 나의 앱을 등록해야 하고, 등록한 앱에서 API를 호출하려면 사용하려는 플랫폼에 대한 정보 또한

ranseo.tistory.com

openssl이 없을때는 따로 설치해줘야 함

=> brew install openssl 명령어 입력해주면 됨

경로가 어디에있는지 궁금하다면

아래는 실행파일 위치 위에는 설치 경로를 확인할 수 있는디

실행파일 위치 경로를 입력하면

: keytool -exportcert -alias release_key -keystore /Users/kimminkyung/Desktop/Fliwith-Android/app/release.keystore | /opt/homebrew/bin/openssl sha1 -binary | /opt/homebrew/bin/openssl base64

이 경로를 터미널 창에 그대로 입력하면 받을 수 있당!

[Android] KakaoLink 공유하기 개발 환경 세팅 & 활용하기

Eunice99 — Sun, 11 Aug 2024 17:55:30 +0900

1. 모듈 세팅

우선 모듈 세팅부터 해주어야 한다. 아래 블로그에 정리가 잘 되어있지만, 내가 다시 정리해보려고 한다!

https://nezhitsya.tistory.com/21

[AOS] Android KakaoLink 카카오톡 공유하기 1 - 초기 설정

카카오 공유하기 기능 개발 요청 들어왔네요. 개발환경 세팅해주세요! 넵 카카오톡 공유와 카카오톡 메시지 두 가지가 있는데 공유로 부탁드려요! (무슨 차이지... 일단...) 넵..!

nezhitsya.tistory.com

블로그를 봐도 오류가 생길 수 있다. 버전마다 다르기 때문에 그럴땐 아래처럼 공식문서를 참고하는게 좋다!

https://developers.kakao.com/docs/latest/ko/android/getting-started

Kakao Developers

카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다.

developers.kakao.com

여기로가면 기본 모듈 세팅에 대해 자세히 정리되어 있다.

settings.gradle.kts

dependencyResolutionManagement {
    repositoriesMode.set(RepositoriesMode.FAIL_ON_PROJECT_REPOS)
    repositories {
        google()
        mavenCentral()
        maven("https://jitpack.io")
        maven("https://devrepo.kakao.com/nexus/repository/kakaomap-releases/")
        maven { url = java.net.URI("https://devrepo.kakao.com/nexus/content/groups/public/") }
    }
}

build.gradle.kts

// kakao link
implementation ("com.kakao.sdk:v2-share:2.20.3")

AndroidManifest.xml 인터넷 사용권한 설정

<uses-permission android:name="android.permission.INTERNET" />

디버그 / 릴리즈키

디버그키와 릴리즈키가 필요한데,

(1) 디버그키 확인 (개발자마다 다름) 아래 사진처럼 Build Type을 release로 바꿔두고,

해당 로그를 찍어주면 가져올 수 있다.

override fun onCreate() {
    super.onCreate()

    Log.d("debug hash key", Utility.getKeyHash(this))
}

(2) 릴리즈 키 해시 발급은 아래와 같다.

https://nezhitsya.tistory.com/20

[AOS] Android Release key hash 발급하기

카카오 / 네이버 / 구글 API 사용할건가요? 예.... 해시 키 주세요. 예...? 주세요. Java KeyStore (JKS) SSL 암호화를 위해 쓰이는 key들을 모아놓은 파일로 형식은 .jks 또는 .keystore를 사

nezhitsya.tistory.com

다 발급받고 나면 해당 키를

2. 플랫폼 등록

일단 플랫폼 등록부터 해줘야한다. 과거의 내가 카카오 지도앱 쓰면서 잘 적어놨더라...iOS할때 ㅎㅎ

https://developers.kakao.com/

Kakao Developers

카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다.

developers.kakao.com

일단 해당 사이트로 들어가서 아래 부분에 애플리케이션 추가하기를 클릭하면 아래처럼 화면이 나온다.

본인 애플이케이션에 맞게 입력하면 아래처럼 추가가 되고,

눌러서 한번 들어가보자!

플랫폼을 등록할 수 있는 버튼을 클릭하고!

플랫폼을 등록해서 활용하면 된다!

3. 활용하기

이제 활용해보자!

https://developers.kakao.com/docs/latest/ko/message/message-template#component

Kakao Developers

카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다.

developers.kakao.com

메시지 템플릿 구조 확인해서 총 5가지 종류 중에 본인한테 맞는것을 선택해주면 된다.

https://velog.io/@silmxmail/%EC%B9%B4%EC%B9%B4%EC%98%A4-%EB%A7%81%ED%81%AC-%EA%B3%B5%EC%9C%A0%ED%95%98%EA%B8%B0

카카오 링크 공유하기

카카오링크는 사용자가 카톡 메시지로 친구에게 메시지에 담긴 정보를 공유하는 기능입니다. 사용자는 동적링크를 이용하여 해당 웹이나 앱으로 친구를 초대할수 있습니다.기존의 Android Intent

velog.io

나는 간단하게 사진 한장, 그 사진이랑 연결되는 게시글로만 연결되면 되는거라, 우선 Manifest에 연결할 화면을 설정해둔다. 아래 블로그를 참고하면서 했다! 히히

https://nezhitsya.tistory.com/23?category=967293

[AOS] Android KakaoLink 카카오톡 공유하기 2 - Kakao Link 설정

개발환경 준비되었으면 개발 들어가볼까요? 네! (카카오톡 문서만 있으면 어디든 두렵지않아...) 카카오 링크 구현 이전, 초기 설정이 필요하다. 초기 설정 [AOS] Android KakaoLink 카카오톡 공

nezhitsya.tistory.com

<activity
    android:name=".src.main.MainActivity"
    android:screenOrientation="portrait"
    android:windowSoftInputMode="adjustPan"
    android:exported="true">

    <intent-filter>
        <action android:name="android.intent.action.VIEW" />
        <category android:name="android.intent.category.DEFAULT" />
        <category android:name="android.intent.category.BROWSABLE" />

        <!-- "kakao${YOUR_NATIVE_APP_KEY}://kakaolink" 형식의 앱 실행 스킴을 설정하는데 사용 -->
        <data android:scheme="@string/kakao_scheme"
            android:host="@string/kakaolink_host" />
    </intent-filter>

</activity>

근데 이러면 앱이 켜져있을때만 이동이 가능하므로 나는 SplashActivitiy에도 추가해줬다.

<activity
    android:name=".src.splash.SplashActivity"
    android:exported="true"
    android:screenOrientation="portrait"
    android:theme="@style/Theme.Fliwith.Splash">
    <intent-filter>
        <action android:name="android.intent.action.MAIN" />
        <category android:name="android.intent.category.LAUNCHER" />
    </intent-filter>

    <intent-filter>
        <action android:name="android.intent.action.VIEW" />
        <category android:name="android.intent.category.DEFAULT" />
        <category android:name="android.intent.category.BROWSABLE" />

        <!-- "kakao${YOUR_NATIVE_APP_KEY}://kakaolink" 형식의 앱 실행 스킴을 설정하는데 사용 -->
        <data android:scheme="@string/kakao_scheme"
            android:host="@string/kakaolink_host" />
    </intent-filter>
</activity>

그리고 공유 링크 생성은 공식 문서를 참고하면 바로 연결된다!

https://developers.kakao.com/docs/latest/ko/message/android-link

Kakao Developers

카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다.

developers.kakao.com

private fun setShareLink() {
    // 카카오 공유 링크 생성
    binding.reviewDetailShareIcon.setOnClickListener {
        val defaultFeed = FeedTemplate(
            content = Content(
                title = viewModel.reviewSpotName.value.toString(),
                description = viewModel.reviewWriteContent.value.toString(),
                imageUrl = viewModel.reviewImageUrls.value?.get(0).toString(),
                link = Link(
                    webUrl = "https://developers.kakao.com",
                    mobileWebUrl = "https://developers.kakao.com",
                    androidExecutionParams = mapOf("reviewId" to "$reviewId"),
                    iosExecutionParams = mapOf("reviewId" to "$reviewId")
                )
            ),
            buttons = listOf(
                Button(
                    "게시물 확인하러 가기  ",
                    Link(
                        androidExecutionParams = mapOf("reviewId" to "$reviewId"),
                        iosExecutionParams = mapOf("reviewId" to "$reviewId")
                    )
                )
            )
        )

        val isKakaoTalkAvailable = ShareClient.instance.isKakaoTalkSharingAvailable(requireContext())

        // 카카오톡 설치여부 확인
        if (isKakaoTalkAvailable) {
            // 카카오톡으로 공유
            ShareClient.instance.shareDefault(requireContext(), defaultFeed) { sharingResult, error ->
                if (error != null) {
                    Log.e(TAG, "카카오톡 공유 실패", error)
                } else if (sharingResult != null) {
                    Log.d(TAG, "카카오톡 공유 성공 ${sharingResult.intent}")
                    startActivity(sharingResult.intent)

                    Log.w(TAG, "Warning Msg: ${sharingResult.warningMsg}")
                    Log.w(TAG, "Argument Msg: ${sharingResult.argumentMsg}")
                }
            }
        } else {
            // 웹으로 공유
            val sharerUrl = WebSharerClient.instance.makeDefaultUrl(defaultFeed)
            try {
                KakaoCustomTabsClient.openWithDefault(requireContext(), sharerUrl)
            } catch (e: UnsupportedOperationException) {
                Log.e(TAG, "CustomTabs 지원 브라우저가 없습니다.", e)
                // CustomTabs 지원 브라우저가 없을 때, 기본 웹 브라우저로 열기
                try {
                    val intent = Intent(Intent.ACTION_VIEW, Uri.parse(sharerUrl.toString()))
                    startActivity(intent)
                } catch (e: ActivityNotFoundException) {
                    Log.e(TAG, "인터넷 브라우저가 없습니다.", e)
                }
            }
        }
    }
}

나는 reviewId를 받아서 상세 화면을 가야했어가지고, 공유되는 링크 url에 reviewId를 추가해서 보내줬다.

참고로 안드로이드만 되서,,,아이폰으로 하면 안열린다 ㅠㅡㅠ 웹으로 보면 일케 나온다. 그리고 앱으로 보면 내가 지정한대로 버튼이 잘 나온다! 역시 카카오 최고! 딥링크 고민하다가 Firebase Dynamic Link 없어져서 참 난감했는디 히히....

[자격증] 정보처리기사 합격 후기 & 필기, 실기 공부법

Eunice99 — Fri, 12 Jul 2024 20:10:38 +0900

정보처리기사는 필기는 한 번에 붙었지만, 실기는 재수했다...낄낄 방법을 몰라서 그런것같기도 하고.

그리고 요새 실기 합격률이 많이 줄었다고 말이 많긴 하다.

사실 가채점 해보고 당연히 떨어질줄 알았는데, 합격이라서 좀 당혹스럽긴 했다. 왜냐면 얘도 한 3일 공부했기 때문이다...

사실 첫 실기를 볼 때는 한 일주일 전에 했던 것 같은디, 내가 보기엔 실기에서 중요한건 눈코딩이다. 그냥 눈코딩만 다 맞춰도 합격하는 것 같다.

1. 필기 공부법

일단 처음에 이 블로그를 봤고 필기는 기출만 돌리면 되겠다고 생각했다.

https://hyj3463.tistory.com/45

2023 정보처리기사 필기 합격 후기 (feat. 전공자 기준)

시작하기에 앞서 2월에 졸업을 하고 겨우 서류가 붙어 첫 면접 준비를 하는데 정말 부족한 점이 많다고 느꼈어요. 물론 프론트엔드 관련 지식을 공부하며 느낀 생각이긴 하지만 전공자다 보니 CS

hyj3463.tistory.com

그래서 일단 cbt를 통해 공부했다. 처음에는 패드로 일일이 체크하면서 했는데, 시간이 너무 오래걸리길래...바로 사이트로 바꿨다.

그래도 시험전에 기출 7개정도 보고갔다. 100문제니까 700문제 정도 보고간 셈이다.

기출별로 정리해보고 자주 나오는건 아래처럼 따로 전체 정리해서 시험장 들어갔다. 근데 이건 진짜 대충 공부해도 잘 나오는 것 같긴하다. 그리고 패드로 하지말고 사이트에서 하는게 더 좋은 것 같다.

그리고 좀 헷갈리는거나 자주 외워야 하는건 잘 정리되어 있는 블로그를 좀 봤던 것 같다. 근데 이마져도 자세히 본 건 아니다.

LRU 알고리즘 같은 경우는 블로그 보기 귀찮아서 그냥 강의를 봤다. 정처기의 아버지 홍달쌤 강의 보면 뚝-딱이다.

https://www.youtube.com/watch?v=9CCAK-N8Nwg

2. 실기 공부법

실기는 처음 시험볼때는 수제비 카페에 가입하면 예상 문제를 받을 수 있다. 사실 기출문제는 코딩 문제 말곤 볼게없고, 예상 문제 정도만 보고 들어갔던 것 같다. 그리고 어디 사이트에서 주워온건데, 한 17페이지 정도? 되는 정리본을 단어만 지우고 암기하고 들어갔다.

https://ss-o.tistory.com/110

정보처리기사 실기 목차 - 정리, 예상문제, 문제 복원 수록

1. 정리 ( 수제비 교재 기준 ) 과목 내용 1과목 1과목 요구사항 확인 2과목 2과목 데이터 입출력 구현 3과목 3과목 통합구현 4과목 4과목 서버 프로그램 구현 5과목 5과목 인터페이스 구현 6과목 6과

ss-o.tistory.com

https://chobopark.tistory.com/460

정보처리기사 실기 공부 방법 (꿀팁)

정보처리기사 실기에 대해 2020년부터 현재까지 많은 기출문제와 요약글을 정리하면서 어느 정도의 노하우가 생긴 것 같아 많은 분들께 도움이 되고자 글로 정리해보았습니다. 클릭하면 해

chobopark.tistory.com

그리고 두번째 시험에서는 이 예상 문제들을 통해 따로 사이트에서 본건 아니고, 정리하면서 연습하고 들어갔다.

사실 첫번째 시험때는 눈코딩 대충 풀어서 떨어진 것 같다. 두번째도 그리 잘 본건 아니라 생각했는데, 왜 붙었는지 의문이긴하다.

https://jfbta.tistory.com/155

정보처리기사 실기 합격 후기 및 공부법 공유(교재, 강의 없이 합격하기)

2022년 필기 및 실기 시험을 모두 합격했다. 먼저, 정보처리기사 실기를 공부를 어떻게 했는지 알아보자. 1. 정보처리기사 실기 CBT 사이트(https://q.fran.kr/시험/정보처리기사%20실기)에서 문제 유형

jfbta.tistory.com

첫번째 시험 보기 전에는 이 블로그 보고 들어갔는데, 그래도 나름 도움 된 것 같기두 하구....

사이트 기출문제에서 코딩 문제 위주로 보고, 개념만 살-짝 보고 들어갔다!

그래도 이것저것 정리하고 들어갔다. 사실 결과가 한달뒤에 나와서 좀 답답한 감이 있긴했다...바로 알려주지....

기출 문제 정리는 딱히 의미가 없었고, 범위가 하도 방대해서, 필기랑 겹치는 부분 좀 보고, 코딩 문제랑 단답형 준비만 하고 들어가니까 합격 뚝-딱 이었다. 만약 공부하다가 헷갈리는 부분들 있으면 유튜브에 홍달샘 강의 한두개 찾아보면서 하면 좋다!!!

[자격증] SQLD 합격 후기 & 공부법 (일주일컷)

Eunice99 — Fri, 12 Jul 2024 20:10:13 +0900

SQLD 일주일만에 취득했다...이또한 한달전인데, 왜 이제서야 적는것인가 뭐 좀 간당간당한 점수긴한데, 한 5일인가 한것치곤 잘했다고 본다 허허

일단 3월 9일 시험이었는디, 공부를 3월 5일에 했었네...

정신을 못차리고 말이야.

https://m.yes24.com/Goods/Detail/33524934

SQL 자격검정 실전문제 - 예스24

SQL 자격검정 실전문제는 국가공인 SQL 전문가 및 국가공인 SQL 개발자 자격시험 대비 수험서로 SQL 전문가 가이드에서 다루고 있는 데이터 모델링의 이해, SQL기본 및 활용, SQL 고급 활용 및 튜닝 등

m.yes24.com

근데 SQLD는 진짜 노랑이 하나만 보면된다. 처음에는 열심히 풀고 시험 전날 한번 다시 보고 들어갔다. 그리고 추천해 줄 유튜브 채널은 바로 이것.

공부는 이걸로 끝이다.

1. 노랑이 2번 보기 (첫번째는 자세히, 두번째는 눈으로)

2. 모르는 개념 유튜브 참고하기

https://www.youtube.com/watch?si=gE3qK3YqUjAdT6pF&v=_f_WZYuNr7A&feature=youtu.be

https://www.youtube.com/watch?v=EXx6fjxycSY

다 본건 아니고, 그냥 모르는 부분만 따로 골라봤었다. 여기 카페를 가입하면 pdf를 주는데 그것도 같이 보면 도움 좀 많이 받을 수 있다! 헷갈리는 부분만 정리하고 들어갔던 것 같다. 아예 DB를 몰랐던게 아니라가지고...

그리고 노랑이는 이렇게 공부했었다. 다시 돌아보니 열심히 한 것 같기도 하고...나름? 그냥 들린거 다시 보고 찾아보고 그랬던 것 같다.

그땐 시간낭비인가 싶었지만, 그래도 자격증 있으니 악세사리 달린것같고 꽤나 나쁘지않다!

전공자라면 일주일도 안걸릴듯싶다!!!

[독서] 당신의 첫 생각이 하루를 지배한다

Eunice99 — Fri, 12 Jul 2024 19:56:33 +0900

사실 이 책이 내가 한동안 책 읽게 해주는 습관을 들여주었다. 진짜 상반기는 힘들었고, 내 모든게 싫었달까...

상황도 싫고 정말 모든게. 그래서 매일 읽기 시작했다. 딱 30일정도.

그러면서 정말 생각하는 모든게 달라졌고, 그 이후로도 꾸준히 책 읽는 습관이 생겼던 것 같다. 책 읽는게 원래 거부감이 많았는데, 싸악 사라졌다... (아래 사진은 그냥 표지다 푸히)

https://product.kyobobook.co.kr/detail/S000209541509

당신의 첫 생각이 하루를 지배한다 | 페이서스코리아 - 교보문고

당신의 첫 생각이 하루를 지배한다 | 인생의 변화는 아침저녁의 짧은 순간에서 시작된다. 〈당신의 첫 생각이 하루를 지배한다〉 아침과 저녁, 나를 위한 사색 30day

product.kyobobook.co.kr

이 책은 제목 그대로 아침, 저녁으로 한장씩 다양한 이야기가 담겨있다. 힘들 때 봐서 그런지 공감가는 것도 많았고, 위로가 되는 것도 꽤나 있었던 것 같다. 매일 다른 주제의 내용이 담겨있는데, 내 생각도 생각이지만, 내가 기록하고 싶은 글귀를 몇개 적어볼까 한다.

두려움, 그건 내가 뛰어넘는 순간 장애물이 아니라 도약이 된다.

딱 이때 모든게 두려웠었다. 못해낼거라는 생각이 나를 뒤덮었달까. 이제와서 돌이켜보면 별게아닌일이지만, 그땐 참 큰 벽이었다. 다시 책을 되짚어보니 그 순간의 느꼈던 두려움은 이겨냈고, 도약이 되지않았나 싶다.

우리가 과거의 과오를 외면하는 것은 대체로 "마주하기 싫은 고통스러움" 때문이다.

이 말에 공감했던 이유는, 내 스스로에게 실망스러웠기 때문이다. 난 상반기에 나한테 참 많은 실망을 했다. 게으름이었을까, 꾸준하지 못한 것이었을까 어찌됐건,,,과거의 내가 게을렀고, 성실하지 않았던 것에 대해 인정하고 싶지 않았고, 회피하고 싶었다. 근데 내가 지금 무엇을 하고 있든 과거를 수긍하고 변화할 기회는 아직 많다는 것을 깨달았고, 변해가는 중인 것 같다.

많은 사람이 가지고 있는 오해 중 하나는 무작정 달리다 보면 결국 목적지에 도달하게 될 것이라는 생각이다.

지금 개발자를 꿈꾸고있지만, 열심히 달려도 달려도 이게 맞나 싶을때가 많아서 공감이 됐던 것 같다. 물론 지금도 그렇다. 책에서는 자신이 중요하게 생각하는 것이 무엇인지 고민해보라고, 목표란 우리를 앞으로 이끄는 가치라고 말한다. 아직도 그 고민은 끝나지 않았다...내가 중요하게 생각하는게 뭔지, 내가 이루고자 하는 가치가 뭔지...그저 취업하기 위해 허덕이고 있달까 이또한 뭔지 싶긴한데, 일단 앞으로 나아보고 있다.

흔들리는 시간이 모여 우리의 인생이 구성된다는 사실을 기억하자

사실 정말 더 많은 글귀가 있지만, 너무 길어서 여기까지만 기록할까 한다. 지금 시기에 딱 적합한 말인 것 같아서... ‍♀️

모든게 고민이고, 항상 결정 앞에 서있다.

언제나 흔들리지만, 이 모든게 내 인생의 한페이지가 되어 아름답고 이쁘게 기록되길 바란다.

시간이 흐를수록 더 많은 도전과 고난, 시련이 있을테지만, 내가 하고싶었던 일을 언젠가 할 날이 올 수 있길 바라며

[여담]

요새 사실 책 잘 안읽는다. 이 이후로 책 많이 샀는데 왤케 장수가 안넘어가는지. 매일 한두장이라도 인스타 안보고 읽을까 싶다. 하루하루 돌아보는건 좋은것같기두~글쓰다보면 좀 자세를 고쳐잡는달까~

뭐가 그리 바쁘고 시간이 없는지 하루하루 너무 스쳐지나가듯이 흘러가네

[독서] 코딩을 지탱하는 기술

Eunice99 — Fri, 12 Jul 2024 19:17:46 +0900

이젠 더이상 미룰 수 없다...

사실 독서스터디하면서 책은 진작에 읽었는데, 이걸 이제서야 쓴다 ㅠㅠ

오늘을 기점으로 다시 블로그를 작성해보겠다고 다짐해본다 ‍♀️

내용에 대한 간략한 정리는 아래 Github를 통해 참고할 수 있다.

https://github.com/Eunice991217/koding-denden-tech

GitHub - Eunice991217/koding-denden-tech

Contribute to Eunice991217/koding-denden-tech development by creating an account on GitHub.

github.com

책에 대한 내용 정리보다는 책을 읽으면서 느꼈던 점이나 혹은 체크해둔 부분을 적어볼까 한다.

https://m.yes24.com/Goods/Detail/11101558

코딩을 지탱하는 기술 - 예스24

프로그래밍 언어 안내서. 수많은 프로그래밍 언어를 효율적으로 학습할 수 있도록 돕는다. 언어 설계자의 관점에서 여러 언어를 비교하고 언어가 어떻게 변화되어 왔는지를 설명하며, 프로그래

m.yes24.com

해당 책에서 가장 주목하는 부분은 "왜" 이다.

평소 개발자를 꿈꾸며 개발 공부를 하거나 개발을 진행할 때, 왜? 라는 고민을 종종 하곤 하지만, 언제나 깊이 들어가진 않았다.

그리고 해당 문법이 왜 만들어졌는지에 대한 고민은 더더욱 안해봤다. 그냥 받아들였을 뿐.

[책을 읽으며]

책을 읽으면서 평소 궁금하지 않았던 것들을 많이 알게되었다. 예를 들면, for문과 while문이 왜 생겨난건지. 어떻게 예외처리가 발전되었는지 등등 말이다.

가장 처음에 나온 부분이

"언어는 도구다"

라는 글귀였는데, 인상깊었다.

이때가 딱 코딩테스트 언어 고르는 시기였던것 같은데, Python은 느려서 안좋고, 뭐 Java는 코드가 길어서 어쩌구 등등 이런 저런 말이 많았는데, 저 한줄로 모든게 정리됐던 것 같다.

이런식으로 1장, 2장,,, 넘어갈때마다 왜 문법이 만들어졌는지, 함수는 어떻게 만들어졌는지 그동안 궁금해하지 않고 사용하던 것들에 대해 배우게 되었고, 단순히 혼자 읽는 것보다 스터디를 하면서 다른 사람의 생각을 듣다 보니까 더 시야가 넓어진 것 같다는 생각이 들었다.

이 책을 읽으면서 가장 크게 느꼈던 한가지.

탐구하는 개발자가 되자.

어떤 개념에 대해, 혹은 개발에 대해 단순히 받아들이지 말고, 왜? 라는 질문을 계속 던져보는 개발자가 되어야 겠다고 생각을 했고, 지금은 최대한 많은 것을 궁금해하고 있긴하다!

현재...그동안 해왔던 모바일을 잠시 뒤로 미뤄두고, 백엔드를 새롭게 배우고 있다.

앞으로도 많은 것을 배우고 흡수할 수 있는 사람이 되길 바라며.

[여담]

좀 길게 쓰고 싶었는데, 이게 책을 읽고 바로 써야 기억이 나지, 누가 3개월이나 지난 걸 쓰냐...블로그 매일 쓰고 기록하고 싶은데 요새 하도 바쁘니까 뜻대로 안된다. 누가 내 게으름을 좀 막아줬으면 싶고....그나마 금요일이 여유가 있다

정 안되면 금요일날 몰아서라도 글을 써주렴 밍깅아.

[BOJ] 1991번 : 트리 순회

Eunice99 — Sat, 8 Jun 2024 17:24:54 +0900

https://www.acmicpc.net/problem/1991

순회만 하는것이 아니라 node를 직접 만들어서 풀어야한다.

node를 어떻게 연결 지어서 만들어야할까 고민하다가 node 만드는 부분을 답을 봤다...ㅠ

static Node head = new Node("A", null, null);

문제에서는 "항상 A가 루트 노드가 된다" 라고 명시되어 있다.

그래서 처음에 head는 "A"로 해두고, 입력을 받을 때 마다 insert 해주었다.

for(int i=0;i<n;i++) {
    st = new StringTokenizer(br.readLine());
    String root = st.nextToken();
    String left = st.nextToken();
    String right = st.nextToken();

    insertNode(head, root, left, right);
}

만약에 root (A) 랑 같다면 새로운 node를 생성해주고, 다르다면 A 노드의 자식 노드일 것이다.

그러므로 입력받은 값에 따라 삽입해주면 된다.

static void insertNode(Node node, String root, String left, String right) {
    if(node.data.equals(root)) {
        node.left = (left.equals(".") ? null : new Node(left, null, null));
        node.right = (right.equals(".") ? null : new Node(right, null, null));
    }else {
        if(node.left != null) insertNode(node.left, root, left, right);
        if(node.right != null) insertNode(node.right, root, left, right);
    }
}

순회하는거는 간단하게 재귀를 사용해주면 된다. 전위 순회일 때는 root 먼저, 중위 순회일 때는 root가 중간에, 후위 순회일 때는 root를 가장 나중에 출력해주면 된다.

// 전위 순회
static void preOrder(Node node){
    if(node==null) return;
    System.out.print(node.data);
    preOrder(node.left);
    preOrder(node.right);
}

// 중위 순회
static void inOrder(Node node){
    if(node==null) return;
    inOrder(node.left);
    System.out.print(node.data);
    inOrder(node.right);
}

// 후위 순회
static void postOrder(Node node){
    if(node==null) return;
    postOrder(node.left);
    postOrder(node.right);
    System.out.print(node.data);
}

음 트리는 정말 오랜만ㅇ에 풀어본다...사실 며칠전에 풀어야 했는데, 이거 원 뽀로로도 아니고 노는게 이렇게 재밌을 수가 있나...오늘부터 다시...알고리즘 1개씩 풀어보자! 아래는 전체 코드다.

[전체코드]

import java.io.*;
import java.util.*;

public class Solution {
    static Node head = new Node("A", null, null);

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int n = Integer.parseInt(br.readLine());

        for(int i=0;i<n;i++) {
            st = new StringTokenizer(br.readLine());
            String root = st.nextToken();
            String left = st.nextToken();
            String right = st.nextToken();

            insertNode(head, root, left, right);
        }

        preOrder(head);
        System.out.println();
        inOrder(head);
        System.out.println();
        postOrder(head);
        System.out.println();

    }

    static void insertNode(Node node, String root, String left, String right) {
        if(node.data.equals(root)) {
            node.left = (left.equals(".") ? null : new Node(left, null, null));
            node.right = (right.equals(".") ? null : new Node(right, null, null));
        }else {
            if(node.left != null) insertNode(node.left, root, left, right);
            if(node.right != null) insertNode(node.right, root, left, right);
        }
    }

    // 전위 순회
    static void preOrder(Node node){
        if(node==null) return;
        System.out.print(node.data);
        preOrder(node.left);
        preOrder(node.right);
    }

    // 중위 순회
    static void inOrder(Node node){
        if(node==null) return;
        inOrder(node.left);
        System.out.print(node.data);
        inOrder(node.right);
    }

    // 후위 순회
    static void postOrder(Node node){
        if(node==null) return;
        postOrder(node.left);
        postOrder(node.right);
        System.out.print(node.data);
    }
}

class Node{
    String data;
    Node left;
    Node right;

    Node(String data, Node left, Node right) {
        this.data = data;
        this.left = left;
        this.right = right;
    }
}

참고)

https://velog.io/@gandi0330/Java-%EB%B0%B1%EC%A4%80-%ED%8A%B8%EB%A6%AC-%EC%88%9C%ED%9A%8C-1991%EB%B2%88

[Java] 백준 / 트리 순회 / 1991번

문제트리 순회 문제 링크이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.https://www.acmicp

velog.io

https://banjjak1.tistory.com/44

[Java] 트리 (Tree)와 이진트리 (Binary Tree)

트리 (Tree) 트리 (Tree) 비선형 자료구조 계층적 관계를 표현하는 자료구조 (일상생활에서 사용하는 회사의 조직도 등) 여러 노드가 하나의 노드를 가리킬 수 없는 구조 (아래 그림은 트리가 아님)

banjjak1.tistory.com