전체 글
-
변수와 자료형카테고리 없음 2024. 6. 30. 19:33
변수란?프로그래밍을 할 때, 내용을 담아둘 저장공간이 필요하다. 이때, 데이터를 저장하는 저장공간을 변수라고 한다. 변수는 왜 필요할까?마트에서 10% 할인 과일들을 20%로 할인률을 높여 판매한다고 가정해보자.변수가 없다면 다음과 같이 모든 항목을 일일히 수정해야 한다.package Variable;public class variableMain { public static void main(String[] args) { // 할인률 10% System.out.println("apple:" + (1000 * 0.1)); System.out.println("pineApple:" + (5600 * 0.1)); System.out.println("melo..
-
클래스와 객체카테고리 없음 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