곽로그

[프로그래머스, python] 개인정보 수집 유효기간 (+반례)

일도이동 — Mon, 29 May 2023 23:13:20 +0900

문제

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

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

좀 더 간단하게 풀 수 있는 방법은, 날짜를 절대치로 환산해서 비교하는 방법이지만, 처음 이 문제를 풀 때는 그 풀이는 생각조차 나지 않았다. 여기서 접근하는 방법은 날짜 비교다.

처음에 접근한 방식은 (개인정보수집일자_월 + 유효기간) = x 를 기준으로 만료연도 = 개인정보수집일자_연 + x //12 , 만료월 = x%12 로 풀었다. 그런데 테스트 케이스 17번에서 계속 에러가 났다.

위 풀이에서 간과한 내용은 x = 12 가 될 때이다. 예를 들어 개인정보수집일자가 2021.06.08 이고, 유효기간이 18이라고 하자. 위의 방식으로 푼다면 6 + 18 = 24 를 기준으로 만료연도는 2021 + 24//12 = 2023, 만료월은 (6 + 18) % 12 = 0월 이 된다.

따라서 만료날짜를 구할때는, x = 12의배수 가 되는 것을 분기로 풀어야 한다.

코드

def solution(today, terms, privacies):
    answer = []
    today_year,today_month, today_day = map(int,today.split("."))
    expire_year, expire_month, expire_day = 0,0,0

    terms_dict = {}
    for t in terms:
        key, value = t.split()
        terms_dict[key] = int(value)

    for i in range(len(privacies)):
    
        date, term = privacies[i].split()
        year,month,day =map(int, date.split("."))
        t_month = terms_dict[term]

        if (month + t_month) % 12 != 0 :
             expire_year = year + (month + t_month)//12
             expire_month = (month + t_month) % 12
             expire_day = day
        else:
             expire_year = year + (t_month) //12
             expire_month = 12
             expire_day = day
             


        # 만료여부 구하기
        if today_year > expire_year:
                answer.append(i+1)
        elif today_year == expire_year:
                if today_month > expire_month:
                    answer.append(i+1)
                elif today_month == expire_month:
                    if today_day >= expire_day:
                        answer.append(i+1)

    return answer

[백준10988, JAVA ]팰린드롬인지 확인하기

일도이동 — Sun, 7 May 2023 22:27:37 +0900

문제

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

10988번: 팰린드롬인지 확인하기

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

www.acmicpc.net

풀이

앞으로 읽을 때와 거꾸로 읽을 때가 같다는 말은, 단어를 반으로 접었을 때 대칭이라는 것에서 힌트를 얻었다.

예제인 LEVEL로 예를 들어보자. 가운데 V를 기준으로 양끝에 있는 알파벳이 차례로 같다. 다시말해 0번째 알파벳과 4번째 알파펫, 1번째 알파벳과 3번째 알파벳이 같다. 여기서 대략적인 식을 세울 수 있다. 처음부터 단어의 중간 전까지 비교를 반복한다(중간에 있는 단어는 비교할 대상이 없기때문에 제외된다). 비교를 어떻게 하는가를 보자. 첫번째(0) 는 마지막 (4) 알파벳과, 두번째(1)는 끝에서 두번째 앞파벳(3) 과 비교를 한다. 여기서 인덱스로 치환해서 생각하면 i 번째 알파벳과 n(단어의 길이) - 1-i번째 알파벳과 비교를 하는데, 두 알파벳이 같지 않으면 팰린드롬이 아니다

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String input = br.readLine();
        int n = input.length();
        int result = 1;
        //1. 짝수개의 인풋 : level 0,1,2,3,4 5/2  = 2 (0-4, 1-3)
        //2. 홀수개의 인풋 : baekjoon 0,1,2,3,4,5,6,7 8/2 = 4 (0-7, 1-6, 2-5,3-4)

        for(int i =0; i <n ; i++){
            if(input.charAt(i) != input.charAt(n-i-1)){
                result = 0;
                break;
            }
        }

        bw.write(String.valueOf(result));
        bw.flush();

        br.close();
        bw.close();
    }
}

Mac에서 Jupyter notebook 폰트 바꾸기

일도이동 — Mon, 10 Apr 2023 23:20:30 +0900

D2Coding에 한번 빠지고 나서는 코딩관련 툴에서는 모두 D2Coding을 사용하고 있다. jupyter notebook에서도 폰트를 바꾸려고 하는데, 파일 >옵션 이런 곳에 있을 줄 알았더니 css파일을 수정해줘야 한다

순서는

1. juptyter 폴더 아래 config 폴더를 찾고

2. css 폴더를 생성 후, css 파일을 만들면 된다

하나씩 해보자.

1. jupyter 설정 파일을 찾자

.jupyter는 /User/사용자이름 폴더 아래에 있다. 폴더 내부를 보면 jupyer_notebook_config.py라는 이름의 config파일을 찾을 수 있다.

2. config파일이 있는 경로에 custom폴더를 만들자

터미널에서 만드는 거라면 mkdir custom

3. custom 폴더 안에 custom.css파일 만들기

jupyter notebook에서 원하는 css를 명시 후, custom 폴더 아래 custom.css 파일을 만든다

아래는 예시고 여기서 원하는 대로 커스텀 하면 될 것 같다.

div.CodeMirror, div.output_area pre, div.output_wrapper pre {
	font-family: D2Coding;
	font-size: 16.5pt;
	line-height: 120%;

}
div#notebook, div.prompt {
	font-family: D2Coding;
	font-size: 16pt;
	line-height: 120%;
	min-width:1ex; /* 셀 왼쪽여백 최소로 줄임 */
}

div.prompt bdi{ /* in/out 제거 */
	display:none
}

.cm-s-ipython.CodeMirror {background: #ffffff;}

.rendered_html td {

 font-family: D2Coding;

 font-size: 16pt;

}

.rendered_html table {

 font-family: D2Coding;

 margin-left: 8px;

 font-size: 16px;

 margin-right: auto;

 border: none;

 border-collapse: collapse;

 border-spacing: 0;

/* color: #cccccc; */

 table-layout: fixed;

}

.rendered_html thead  {

 font-family: D2Coding;

 /*font-size: 10.3pt !important;*/

 font-size: 16pt;

/* background: #1e1e1e;

 color: #cccccc;*/

 border-bottom: 1px solid #1e1e1e;

 vertical-align: bottom;

}

.rendered_html th {

 border-style: none;

 font-family: D2Coding;

 font-size: 16pt;

}

4. jupyer notebook 재실행

재실행 하면

변경전

변경 후

[백준 2444, JAVA] 별 찍기 -7

일도이동 — Tue, 21 Mar 2023 23:13:52 +0900

문제

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

2444번: 별 찍기 - 7

첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.

www.acmicpc.net

해결

규칙만 찾으면 정말 쉽게 풀 수 있다. 그러기 위해서 필자는 표를 사용했다.

n= 5일 때

라인번호 (i)										공백 개수	별표 개수
1					*					4 = 5-1	1 =2*1 -1
2				*	*	*				3 =5-2	3 =2*2 -1
3			*	*	*	*	*			2 =5-3	5 =2*3 -1
4		*	*	*	*	*	*	*		1 =5-4	7 =2*4 -1
5	*	*	*	*	*	*	*	*	*	0 =5-5	9 =2*5 -1
6		*	*	*	*	*	*	*		1 =6-5	7 =2*4-1
7			*	*	*	*	*			2 =7-5	5 =2*3-1
8				*	*	*				3 =8-5	3 =2*2-1
9					*					4 =9-5	1 =2*1-1

크게 3가지의 반복이 있다. 첫번째는 공백과 별표를 찍어주는 한 라인의 반복, 한 라인안에서 공백의 반복, 한 라인안에서 별표의 반복이다

먼저 한 라인의 반복을 보자. n=5일 때, 라인은 2*5-1, 즉 2*n-1번 반복한다.

그 다음 한 라인 안에서의 반복을 봐야하는데, 여기서 주의해야할 점은, 정방향 삼각형과 역방향 삼각형의 경계다. 다시말해 라인번호 i 가 n보다 작거나 같을 때와 i가 n보다 클때의 공백개수와 별표개수의 규칙이 다르다.

정방향에서 공백의 반복은 n-i 만큼, 별표의 반복은 2*i -1 만큼 반복이 된다. 역방향에서의 규칙이 조금 헷갈릴 수 있는데 역방향의 규칙은 정방향에서의 규칙에서 힌트를 얻을 수 있다.

공백의 개수는 n과 라인번호 (i) 의 계산으로 얻을 수 있었다. i=6일 때, 공백의 개수는 1이고, n=5이다. 그럼 여기서 수식을 만들 수 있는데, 공백의 개수 = 라인번호 - n이 된다.

마찬지로 역방향일 때의 별표개수를 보자. i=6일 때, 별표의 개수는 7이고, n=5이다 여기서 정방향일 때 의 별표개수는 2*라인번호 -1 이었는데, 7 = 2*(4) -1 에서 4를 i(6)와 n(5)의 조합으로 만들어 보자. 2*(5-1) -1 을 처음에 생각했었다. 그럼 여기서 5-1의 1은 라인번호 - n 으로 만들 수 있다. 즉 2*(n -(i-n)) -1 = 2*(2n-i) -1

이제 위의 반복을 코드로 구현하면 된다.

코드

import java.io.*;

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());

        StringBuffer result = new StringBuffer();

        // 한 개의 라인을 만들기 위한 반복문
        for(int i = 1; i<=2*N-1 ; i++){
            StringBuilder line = new StringBuilder();

            //정방향 삼각형
            if(i<=N){
                for(int j = 1; j<=N-i; j++){
                    line.append(" ");
                }
                for(int j =1; j<=2*i-1;j++){
                    line.append("*");
                }
            }
            //역방향 삼각형
            else{
                for(int j = 1; j<=i-N;j++){
                    line.append(" ");
                }
                for(int j = 1; j<=2*(2*N-i)-1;j++){
                    line.append("*");
                }
            }
            result.append(line).append("\n");
        }

        bw.write(result.toString());
        bw.flush();

    }
}

[백준 25083, JAVA] 새싹 ( java escape 문자)

일도이동 — Sun, 19 Mar 2023 16:45:28 +0900

문제

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

개념

사실 이 문제는, 문제에서 출력을 복사한 다음 note에디터에 붙여넣었다가( 필자는 visual studio code를 사용했다) 그걸 다시 복사한 다음 인텔리제이로 붙여넣으면 쉽게 할 수 있다.

하지만 이 문제를 정석으로 푼다라고 한다면, 자바의 escape문자를 알아야한다. 예를 들어 따옴표를 포함한 "Java"프로그래밍 을 출력하고 싶다고 하자. 이걸 그대로 System.out.println("")에 넣으면 에러가 난다 . 코드를 ""안에 넣기때문에, 어디에서 코드가 끝나는지 모르게 되기 때문이다. 다시말해 빨간색 따옴표를 코드의 끝으로 알았는데, 주황색 따옴표가 또 나왔기 때문에 어디에서 끝내야할지 자바는 모른다.

그럼 여기서 주황색 따옴표는 출력용이다라는 것을 알려줘야 하는데, 여기서 사용하는 것이 \ , backslash이다. 위 코드에서 "Java"의 따옴표가 코드의 시작과 끝을 의미하는 것이 아닌, 출력을 위한 용도이다를 알려주기 위해 \를 붙인 \"Java\" 프로그래밍 이라고 해야한다. \를 이스케이프 문자 (escape character)라고한다.

이스케이프 문자에 대한 자세한 내용은 아래 사이트를 참고하면 좋을 것 같다

https://www.javatpoint.com/java-escape-characters

해결

그럼 이 문제에서 출력할 때 문제가 되는 문자를 찾아보면 \ 와 " 가 있다. 이 문제들 앞에 \를 붙여줌으로써 \ " 를 출력할 수 있다.

코드

public class Main {
    public static void main(String[] args) {
        System.out.println("         ,r'\"7");
        System.out.println("r`-_   ,'  ,/");
        System.out.println(" \\. \". L_r'");
        System.out.println("   `~\\/");
        System.out.println("      |");
        System.out.println("      |");
        System.out.println("\\n");
        System.out.println("---");

    }
}

[백준 10811, JAVA] 바구니 뒤집기

일도이동 — Sun, 12 Mar 2023 18:06:28 +0900

문제

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

10811번: 바구니 뒤집기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2

www.acmicpc.net

풀이

문제에서 주어지는 i번째와 배열의 index만 잘 구분하면 쉽게 풀 수 있는 문제다. 컨셉은, 원래의 배열에서 i번째 부터 j번째 원소를 입력받을 새로운 배열을 만든 다음, 이 새로운 배열의 역순부터 0번째까지의 원소를 원래배열에 다시 복사 해 놓는 것이다.

길이가 n인 배열(가)의 a번째 부터 b번째 까지의 원소를 거꾸로 뒤집는 다고 가정하자

(여기서 주의할 점은 a가 배열의 인덱스로 치환 될 수 있도록, 입력받은 숫자에서 -1 을 해야한다)

1) 길이가 b-a+1인 새로운 배열(나)를 생성한다

2) (가)배열의 index =a 부터 index= b까지의 원소를 (나)배열의 0번째 부터 b-a까지 복사 한다

3) (나)배열의 index= b-a 부터 index=0번째 까지의 원소를 (가)배열의 index = a 부터 index =b 까지 복사한다

코드

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

public class baekjoon10811 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st ;
        int n,m;
        int a,b;
        int[] originArray;
        int[] tempArray;

        st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());

        //초기 배열 셋팅
        originArray = new int[n];
        for(int i =0; i<n; i++){
            originArray[i] = i+1;
        }

        //swap작업을 m번 반복
        for(int i =0; i<m; i++){
            st = new StringTokenizer(br.readLine());
            a = Integer.parseInt(st.nextToken())-1;
            b = Integer.parseInt(st.nextToken())-1;

            //길이가 b-a +1 인 배열 생성
            tempArray = new int[b-a+1];

            //원래 배열의 index=a 부터  index=b 까지 임시배열에 복사
            for(int j = a; j<=b ;j++){
                tempArray[j-a] = originArray[j];
            }

            //임시배열의 끝에서부터 0번째 인덱스원소를 원래 배열의 a번째 인덱스 부터 b번째 인덱스 까지 복사
            for(int j= b-a; j>=0; j--){
                originArray[b-j] = tempArray[j];
            }
        }

        //출력
        for(int i =0; i<originArray.length;i++){
            bw.write(originArray[i]+" ");
        }
        bw.flush();




    }
}

[백준 2460 | java, python] 주사위 세개

일도이동 — Fri, 22 Apr 2022 14:00:49 +0900

문제

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

2480번: 주사위 세개

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개

www.acmicpc.net

풀이

리스트와 집합(set)을 활용하였다. 리스트로 입력받은 숫자배열에 대하여, 같은 숫자가 3개라면 set의 길이가 1이고, 같은 숫자가 2개라면 set의 길이가 2, 같은 숫자가 없다면 set의 길이가 3인 것으로 나누어서 풀었다

이때 같은 숫자가 2개인 경우, 같은 숫자를 알아내는 방법으로는 set를 순회하여 list에서 set 요소를 제거하면 list에 같은 숫자만 남는다는 것으로 풀었다

Python

num_list = list(map(int,input().split()))
num_set  = set(num_list)
result = 0
if len(num_set) == 3 :
    result = max(num_list) * 100
elif len(num_set) == 2:
    #같은 눈 찾기 (리스트에서 set요소 삭제)
    for i in num_set:
        num_list.remove(i)
    result = 1000 + num_list[0] *100
elif len(num_set) ==1:
    #모두 같은 눈
    result = 10000 + num_list[0] * 1000
    
print(result)

Java

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

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

        List<Integer> numList = new ArrayList<>();
        Set<Integer> numSet = new HashSet<>();

        while(st.hasMoreTokens()){
            int num = Integer.parseInt(st.nextToken());
            numList.add(num);
            numSet.add(num);
        }

        int result = 0;
        if (numSet.size() == 3){
            Collections.sort(numList);
            result = numList.get(numList.size()-1) *100;
        }
        else if(numSet.size() ==2){
            Iterator<Integer> iter = numSet.iterator();
            while(iter.hasNext()) {
                numList.remove(iter.next());
            }
            result = 1000 + numList.get(0) * 100;
        }
        else if(numSet.size() ==1){
            result = 10000 + numList.get(0) * 1000;
        }
        System.out.println(result);

    }
}

[백준 2525, python] 오븐 시계

일도이동 — Thu, 14 Apr 2022 16:40:45 +0900

문제

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

2525번: 오븐 시계

첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.)

www.acmicpc.net

풀이

60진수로 생각하면 쉽다. (주어진 분 + 걸리는 시간(분))을 60으로 나눈 몫이 더해지는 시간이고, 60으로 나눈 나머지가 더해지는 분이다.

정답을 출력할 때 시(hour)가 24시간을 넘으면 24을 빼주면 된다

코드

hour, minute = map(int,input().split(' '))
time_needed = int(input())

result_hour = hour +  (minute + time_needed) // 60
result_hour = result_hour-24 if result_hour>=24 else result_hour

result_minute = (minute + time_needed) % 60

print(result_hour, result_minute)

[백준2588 python] 곱셈

일도이동 — Thu, 14 Apr 2022 15:52:11 +0900

문제

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

2588번: 곱셈

첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다.

www.acmicpc.net

풀이

두번째로 입력받은 숫자의 세번째 숫자/ 두번째 숫자/ 첫번째 숫자를 차례로 구해야한다. 문자열로 입력을 받으면 인덱스로 접근할 수 있으므로 인덱스를 이용하여 풀면 쉽게 풀 수 있다.

코드

a = int(input())
b = input()
result3 = int(b[2]) * a
result4 = int(b[1]) * a 
result5 = int(b[0]) * a 
result6 = a * int(b)

print(result3, result4, result5, result6, sep='\n')

[python] ModuleNotFoundError: No module named 'PyQt5'

일도이동 — Mon, 11 Apr 2022 17:35:53 +0900

문제상황

- brew를 통해서 python 최신 버전을 다운 받았고, pyqt도 다운받았다

- visual studio code, PyCharm모두에서 PyQt5불러올때 에러가 남

원인

visual studio code, PyCharm의 인터프리터 버전이 2.7

해결

인터프리터 버전을 3.x대로 변경해야한다

1) IDE의 터미널에서 python --version 을 입력하면 2.7버전이 실행되고 있었다

2) visual studio code에서 파이썬의 버전을 변경하는 방법

https://code.visualstudio.com/docs/python/environments#_select-and-activate-an-environment

Using Python Environments in Visual Studio Code

Configuring Python Environments in Visual Studio Code

code.visualstudio.com

3) PyCharm에서 파이썬 버전 변경하는 방법

https://www.jetbrains.com/help/pycharm/creating-virtual-environment.html#python_create_virtual_env