전체 글
-
클래스와 객체카테고리 없음 2024. 6. 30. 17:28
클래스란?정수형, string 형 처럼 하나의 데이터 타입을 의미한다. 클래스는 사용자 데이터 타입을 만들기 위한 설계도와 같은 개념으로 클래스를 통해서 사용자가 원하는 종류의 데이터 타입을 마음껏 정의할 수 있다. 클래스는 변수와 메소드를 가지고 있으며 ,각각 속성과 행위의 개념을 나타낸다. 클래스는 왜 필요할까?회원 관리 프로그램을 작성한다고 가정해보자. 각각의 회원은 이름, 나이, 이메일, 휴대폰 번호 등의 정보를 가지고 있다. 회원 2명을 생성해 보자.package ClassMethod;public class Main1 { public static void main(String[] args) { String Member1Name = "회원1"; int Member1..
-
완전탐색_모음사전Algorithm/programers 2022. 10. 27. 14:47
생각보다 시간이 많이 걸렸던 문제,, 접근 방법 완전탐색을 사용해야 한다. 문제의 예시에서 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA", "AAA", "AAAA", "AAAAA", "AAAAE", ... 와 같습니다. 의 순서로 탐색이 진행되기 때문에 재귀의 방식을 활용해야 함을 알 수 있다. def solution(word): global answer global cnt moeum = ['A', 'E', 'I', 'O', 'U'] dfs('',moeum,word) return answer answer = 0 cnt = 0 flag = False def dfs(k,moeum,word): global answer global cnt global flag print(k) # 정답여부 변수 if f..
-
해쉬_전화번호 목록Algorithm/programers 2022. 10. 26. 23:16
접근 방식 1. 완전 탐색 문제를 읽고 가장 먼저 생각나는 것은 완전 탐색일 것이다. 리스트의 원소 1개를 기준으로 전체를 탐색하며 접두어가 되는지 확인하는 것이다. 이 방식을 사용한다면 1) 리스트 원소 마다 2) 전체를 탐색하며 접두어가 되는지 확인 하는 과정이 필요하고 2중 Loop 으로 구현이 가능하다. 하지만, 문제의 제약조건 [phone_book의 길이는 1 이상 1,000,000 이하입니다.] 을 확인하면 이 방식은 1,000,000 x 1,000,000 의 시간이 걸리는... 관계로 제외하였다. 2. sort/Loop 2중 Loop를 1중 Loop으로 변환 할 방법을 고안하다 생각해낸 것이 정렬이다. 문제를 잘 살펴보면 결국 접두어가 된 다는 것은 앞 숫자가 뒷 숫자의 가장 큰 자리 부터 ..
-
해쉬_완주하지 못한 선수Algorithm/programers 2022. 10. 26. 22:39
시도_1 def solution(participant, completion): answer = '' # 주의: 참가자 중에는 동명이인이 있을 수 있습니다. for p in completion: if p in participant: participant[participant.index(p)] = '0' for z in participant: if z != '0': answer = z break return answer 시도2 #풀이2_dic 이용 # get(i,x) => i 없으면 x return def solution(participant, completion): answer = '' d = {} # 참가자들을 삽입 for p in participant: if p not in d.keys(): d.upd..
-
-
-
[bfs] 1697_숨바꼭질Backjoon/bfs 2022. 9. 25. 00:58
code from collections import deque n,k =map(int,input().split()) m = [0 for i in range(100001)] q = deque() q.append(n) direction = [-1,1,2] def bfs(): while q: cur = q.popleft() if cur == k: print(m[k]) return for i in range(3): if i == 2: nn = cur * direction[i] else: nn = cur + direction[i] if 0
-
[Lv.1] 성격 유형 검사하기Algorithm/programers 2022. 9. 24. 16:10
문제 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 지표 번호성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 비동의 비동의 약간 비동의 모르겠음 약간 동의 동의 매우 동의 각 질문은 1가지 지표로 성격 유형..