profile
Java, Python

[문자열] PRG 17677: [1차] 뉴스 클러스터링

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/17677level2전처리모두 소문자로 바꾸기특수문자, 공백, 숫자는 '0'으로 바꾸기두 리스트가 모두 공집합일 때, 어느 한 리스트라

2021년 12월 5일
·
0개의 댓글

[구현] PRG 12941: 최솟값 만들기

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/12941level2A는 오른차순 정렬, B는 내림차순 정렬해서 순서대로 하나씩 곱하고 더한다.$O(n)$성공6분zip 함수 사용법

2021년 12월 5일
·
0개의 댓글

[DP] 백준 12865번: 평범한 배낭

사용 언어: python 3.9.5https://www.acmicpc.net/problem/12865골드5동적 프로그래밍으로 접근한다.input물건 개수 : 4배낭 무게 : 7물건 1: 무게 6, 가치 13물건 2: 무게 4, 가치 8물건 3: 무게 3, 가치

2021년 11월 23일
·
0개의 댓글

[연결리스트] LC 21: Merge Two Sorted Lists

사용 언어: python 3.9.5https://leetcode.com/problems/merge-two-sorted-lists/각 연결 리스트마다 포인터를 하나씩 가진다.예시) l1의 포인터는 l1_head, l2의 포인터는 l2_head포인터의 값들을 비교

2021년 11월 19일
·
0개의 댓글

[구현] PRG 17682: [1차]다트 게임

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/17682level 1S, D, T를 먼저 처리한 리스트 answer를 만든다.예시) dartResult = "1D 스타상, 아차

2021년 11월 19일
·
0개의 댓글

파이썬 얕은 복사와 깊은 복사

얕은 복사한 변수는 같은 주소를 가리킨다.깊은 복사한 변수는 똑같은 값을 가지는 새로운 객체의 주소를 가리킨다.얕은 복사하지만 a의 값을 변경시키면 a가 새로운 주소를 가리킨다. 문자열도 숫자와 마찬가지로 불변 객체이기 때문이다.b가 가리키는 주소와 값은 바뀌지 않는다

2021년 11월 18일
·
0개의 댓글

[문자열] : PRG 17687: n 진수 게임

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/17687level 2숫자를 n진수로 변환m \*t 길이 만큼을 포함한 진수 연결 문자열 만들기p번째(인덱스가 0부터 시작하니까 정확히

2021년 11월 16일
·
0개의 댓글

[구현] PRG 77884:약수의 개수와 덧셈

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/77884level 1약수를 구한다1부터 자기 자신 중 2로 나누어 떨어지는 수가 몇 개 인지 알아낸다 짝수인지 홀수인지 판별한다2로

2021년 11월 16일
·
0개의 댓글

7장 배열

(C 기준)배열은 크기를 지정하고 해당 크기만큼의 연속된 메모리 공간을 할당받는 작업을 수행하는 자료형but 배열의 크기를 미리 지정하지 않고 자동으로 조정할 수 있는 배열인 동적 배열 등장파이썬은 동적 배열만 지원한다. 정적 배열 자체가 없다.https://

2021년 11월 9일
·
0개의 댓글

[구현] PRG 86051: 없는 숫자 더하기

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/86051level 10부터 9까지 모든 합을 구해서 numbers의 숫자들끼리의 합을 뺀다.$O(n)$성공10분

2021년 11월 6일
·
0개의 댓글

[문자열] PRG 17683: 방금그곡

사용 언어: python 3.9.5 > ❓ Problem 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/17683 난이도 levle 2 🚩 Solution 시도 01) 1. 접근법 음계를 저장하는

2021년 11월 6일
·
0개의 댓글

[구현] PRG 77485: 행렬 테두리 회전하기

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/77485level 2 ⚠ 시간초과 정답 : 시도 02)전처리 : 왼쪽변과 위쪽변에 0을 채운 2차원 배열을 만든다.쿼리 이전에 arr

2021년 10월 8일
·
0개의 댓글

[구현] PRG 67256: 키패드 누르기

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/67256level 1딕셔너리에 좌표를 저장해두고 거리를 계산한다.$O(n)$성공메모리: 20000 KB시간: 116 ms33분링

2021년 10월 8일
·
0개의 댓글

[구현] PRG 42888: 오픈채팅방

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/42888level 2Change에서만 id에 따른 이름 변경이 이루어진다고 잘못 접근함Enter로도 이름이 바뀔 수 있음코드짜다가 뭔

2021년 9월 13일
·
0개의 댓글

[구현] PRG 77484: 로또의 최고 순위와 최저 순위

사용 언어: python 3.9.5https://programmers.co.kr/learn/courses/30/lessons/77484level 1최저0 이 모두 다른 숫자라고 가정→ 0이 아닌 숫자 중에 로또랑 같은 개수로 순위 결정최고0이 모두 맞다고 가

2021년 9월 13일
·
0개의 댓글

[구현] PRG 60058: 괄호 변환

사용 언어: python 3.9.5문제 링크level 2실패한 코드문제에 주어진 구현법대로 하나씩 따라하다가 재귀가 나와서 아차 함....시간이 짧아서 다 풀지 못함$O(n)$실패원인: 틀렸습니다시간이 부족해서 코드를 다 못짬20분처음부터 문제를 꼼꼼하게 읽고 시작하자

2021년 9월 13일
·
0개의 댓글

[해시] PRG 72412: 순위 검색

사용 언어: python 3.9.5문제링크level 2효율성을 통과하지 못해서 실패함하나의 query당 info를 모두 접근한다.먼저, 마지막 원소인 점수를 검사한 뒤, 점수 조건을 만족하면 문자열이 같은지 검사한다.알고리즘, 시간복잡도 위와 동일함달라진 점: info

2021년 9월 13일
·
0개의 댓글

[분할 정복] 백준 2447번: 별 찍기 - 10

사용 언어: python 3.7.4문제백준 2447번: 별 찍기 - 10n=3 일 때 별을 도장처럼 찍어간다고 생각했다.규칙에 맞게 도장을 찍으면 될 거라고 생각했다.하지만 출력에서 막혔다.패턴이 담긴 리스트에서 별을 규칙에 맞게 출력하기 어려워 다른 접근법을 사용하게

2021년 5월 17일
·
2개의 댓글

프로그래머스 - 크레인 인형뽑기 게임

사용 언어: python 3.7.4문제프로그래머스 - 크레인 인형뽑기 게임👉 아이디어 Point1\. board는 오른쪽으로 90도 회전해서 사용2\. moves-1에 적힌 값은 board의 행3\. 스택 arr는 리스트로 구현👉 코드 동작 과정correct아이디어

2021년 5월 15일
·
0개의 댓글

프로그래머스 - 124 나라의 숫자

사용 언어: python 3.7.4문제프로그래머스: 124 나라의 숫자재귀적 반복이 눈에 보인다.n을 3으로 나눴을 때 나머지는 4,1,2 중 하나의 숫자를 결정하는데 쓰인다. 나머지가 0이면 '4', 1이면 '1', 2이면 '2'이다. n-1을 3으로 나눴을 때 몫은

2021년 5월 10일
·
0개의 댓글