빠르고 꾸준하게

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 위클리챌린지2주차/상호평가

https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 이 문제는 먼저 네이버 2021년 4월에 시험 봤던 상반기 신입 코딩 테스트 1번 문제였다. 당시에는 i랑 j 랑 행과 열을 잘못 봐서 시간을 생각보다 많이 썼던 문제였다. 풀이는 간단하다. 점수를 인원수만큼 첫 번째 for문을 돌리면서 돌 때마다 temp라는 리스트를 빈 리스트로 초기화해준다. 그리고..

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 전화번호목록

해시 알고리즘은 개발할 때 필수적으로 알아야 할 알고리즘이다. 해시 알고리즘 문제도 자주 접하면서 친해질 필요가 있다고 생각한다. 전화번호 목록은 프로그래머스에 있는 코딩 테스트 연습에서 해시 카테고리에 있는 문제이다. https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 이 문제를 읽고 생각을 했다. 해시가 어떤 구조인지... 어떻게 사용해야 하는지... 파이썬에서는 딕셔너리라는 아주 좋은 해시 자료구조를 제..

자료구조 & 알고리즘/백준(Baekjoon)

[백준] 2251(파이썬) - 물통

https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 이 문제를 읽고 나서 처음 든 생각은 BFS로 풀어야겠다 였다. 근데 q를 만들어서.. while로 돌리는데... 뭘 넣어주지? 하다가 경우의 수를 다 따져서 if else 문을 구현했다. 3개의 물컵 중에 2개의 물컵 양을 알면 나머지 물컵 양을 알 수 있기 때문에 방문처리를 2차원 배열로 구현했다. q리스트에 원소가 없을 때까지 while문이 돌고 a물컵양이 0일 때 c물컵..

자료구조 & 알고리즘/백준(Baekjoon)

[백준] 2407(파이썬) - 조합

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 이 문제는 조합 공식을 그대로 파이썬으로 구현하면 되는 문제지만 다른 방법이 뭐가 있을까 하다가 아래와 같이 구현했다. math.factorial을 사용해서 조합 공식을 그대로 적용해도 같은 답이 나온다. import sys input = sys.stdin.readline n,m = map(int,input().split()) data = [i for i in range(1,n+1)] ans1 = 1 ans2 = 1 for i in data[-m:]: ans1 *= i for i in data[:m]: ans2 ..