위의 예제를 2차원 배열로 표현하면 이렇게 된다. (양방향이므로) matrix[i][j]라면 i에서 j를 갈 수 있으면 1, 아니면 0이다. def dfs(v): # v가 시작점 print(v, end=' ') visit[v] = 1 # 방문한 점 1로 for i in range(1, n + 1): if visit[i] == 0 and matrix[v][i] == 1: # 방문을 아직 안했고 v에서 i로 갈수있다면 dfs(i) # i를 다시 v로 하면서 dfs 로 탐색 def bfs(v): queue = [v] # 들려야 할 점 저장 visit[v] = 0 # 방문한 점 0으로( dfs로 인해 1로 바뀌어 있으므로) while queue: # 큐가 빌 때까지 v = queue.pop(0) print(v,..

입국심사를 받아야 하는 n명의 사람이 있을 때 심사관들은 심사할 때 각각 주어진 times와 같은 시간이 소요된다. 총 n명의 사람이 전부 검사를 받는데 걸리는 최소의 시간을 구하는 문제였다. 일단 n명의 사람이 검사받는데 걸리는 최악의 시간은 가장 오래 시간이 소요되는 심사관에게 모든사람이 검사를 받는 경우이다. 이진 탐색을 이용해 left = 0 right= 최악의 시간으로 하여 가장 최소로 걸리는 시간을 찾는다. left = 0 right = max(time_list) * n # 모든사람이 다 받을 때 끝나는 시간의 최악의 경우 while left = n: answer = mid right = mid - 1 elif people < n: left = mid + 1 print(answer) 나는 이진..

나는 브루트포스 방식을 이용해서 문제를 풀었다. 그거밖에 생각이 나지 않았다. 모든 경우를 탐색해봐야 하는데 그 방법을 찾는 것도 알고리즘 초보인 나에게는 너무 어려웠다. 모든 순열을 탐색해야하는데 이 방법은 찾아보았다. w[i][j]가 도시 i에서 j로 가는 비용이라고 하였기 때문에 w[i][i+1]과 같은 방식으로 거리비용을 세야지 모든 도시를 경유할 수 있다. permutation을 이용하여 0부터 n-1까지의 수를 순열로 짜고 그 경우의 수마다의 비용을 구한다. 예를 들어 도시를 0,1,2,3이 있다고 할 때 perm = [3 1 2 0]이라면 3->1 1->2 1->0으로 가는 비용이다. 그렇게 모든 경우를 다 탐색해본 후 최소 비용을 구하면 된다. import itertools n = int(..

처음에는 문제가 이해가 안갔는데 그냥 A와 A를 짝짓고 B와 B를 짝지었을 때 겹치는 선이 없고 남는 문자가 없으면 좋은 문자로 세어주는 것이었다. 이 문제를 푸는 알고리즘은 1. 스택에 같은 문자가 들어오면 pop 2. 스택에 다른 문자가 들어오면 push 하는 것이다. 파이썬으로 알고리즘을 짜기 시작한지 얼마 되지 않아 리스트가 비어있을 경우에 대한 조건문을 만들때 아래와 같은 코드를 사용하는 것이 len(stack)을 사용하는 것보다 훨씬 나은 코드라는 것도 알게 되었다. if not stack: 그리고 리스트의 마지막 원소에 접근할 때 stack[-1]처럼 사용한다는 것을 알게 되었다. def main(): n = int(input()) word_list = [] stack=[] count = 0..

이 문제는 생각한 것 보다 어려웠다. DP로 풀어야겠다고 생각을 하고 짰는데 배열 1에서부터 시작하니 날짜 계산을 어떻게 해야할 지 감이 안왔다. 그래서 상담잡는 순서를 마지막날에서부터 시작하였다. 일단 상담을 잡을수 없는 날과 상담을 잡을 수 있는 날로 조건을 나눈다. 1. 상담을 잡으면 퇴사일을 넘기는 경우 DP[i] = DP[i+1] 전날에 잡은 상담 가격 대입 2. 상담 잡을 수 있는 경우 max(DP[i+1], DP[i+time[i]]+Price[i]) 전날에 잡은 상담가격과 (오늘상담가격+상담일지난후의 상담가격) 중 큰 값 def main(): n = int(input()) max_price_list = [0 for _ in range(n + 2)] time_list = [0 for _ in ..

처음에는 그냥 조건문을 만들어 그리디알고리즘 방식으로 계속 그때그때 작은수를 만들면서 짜면 될 줄 알았다. 하지만 10을 입력으로 넣었을 때 예외가 발생하였고 우선순위를 정해놓고 짜는 방식으로는 하면 안되겠다는 생각이 들었다. 위의 문제에서 의도한 풀이법은 DP 알고리즘을 이용하는 방식으로 점화식을 이용하는 것이 가장 좋다. DP(다이나믹 프로그래밍)란 큰 문제를 작은 문제로 나누어 푸는 방법이다. 이 작은 문제들은 어딘가에 저장해놓는다. 그리고 이 작은 문제들을 이용해서 답을 도출해낸다. f(n/2)+1 f(n/3)+1 f(n-1)+1 중 최솟값이 f(n)의 값이 된다. 불필요한 연산을 여러번 하는 것을 막기 위해 리스트에 연산횟수를 저장해놓는다. 예를 들어 10을 입력했을 경우 배열 인덱스 1부터 1..

태그는 입력된 데이터를 서버로 전송한다. name 속성은 서버로 제출된 form data를 참조하기 위해 사용되거나, js에서 요소를 참조하기 위해 사용된다. 해당 폼의 이름을 명시한다. method 속성은 데이터를 전송하는 방법이다. 보안을 위해서는 POST방식을 쓰는 것이 좋다. 1. text input +) id와 name의 차이? 둘다 태그와 태그를 식별하는 기능을 한다. id는 페이지 내에서 고유한 값이어야 하며 css, js, jQuery 에 사용된다. name은 html을 통해 양식을 제출할 때 PHP에서 양식을 처리할 떄 사용된다. 따로따로 고유한 접근을 원할때는 id, 중복되는 것들을 한번에 접근하고 싶을 때는 name을 이용한다. +) label 추가 What type of protei..

https://fontawesome.com/icons?d=gallery Font Awesome The world’s most popular and easiest to use icon set just got an upgrade. More icons. More styles. More Options. fontawesome.com 해당 링크에 들어가 원하는 아이콘을 클릭하면 아래와 같은 버튼이 뜰 것이다. 버튼을 누르면 아래와 같이 복사할 코드가 뜰 것이다. 에 아래 코드를 입력해두어야 아이콘을 사용할 수 있다. >> 아이콘 밑줄을 없애려면 text-decoration 을 none으로 주면 된다. //fa-5x의 경우 크기조절이므로 생략 가능 이제 해당 아이콘을 누르면 연결해놓은 링크로 들어갈 수 있다.

WAMP란? Windows Apache MySQL PHP의 약자로 window에서 앞의 3가지를 한번에 설치가능한 모듈이다. 1. Bitnami wamp 설치가 끝나면 아톰에 C:\Bitnami\wampstack-7.4.9-0\apache2\htdocs 해당 경로의 폴더를 추가하여 그 안에 php 파일을 생성한다. (설치할 때 비밀번호가 cmd에서 mysql에 들어갈 때 사용해줄 비밀번호니까 잘 기억하도록 하자) 2. mysql에 들어가려면 이와 같이 해주면 된다. (기본 경로는 C지만 용량 부족으로 인해 설치할 때 나는 로컬디스크 D에 깔았다.) cmd는 기본적으로 처음 위치가 C로 되어있기 때문에 D로 바꿔주고 싶다면, C:\>D: 와 같이 입력해주면 된다. 이제 아톰에서 php , mysql의 사용..

한달동안 열심히 했던 프로젝트가 끝이 났다. 우리가 만든 앱은 간단하게 말하면 잠금화면에서 코딩문제를 푸는 앱이다. 앱이름은 'MorningCoding'이다. 나는 카카오톡 로그인 연동과 데이터베이스를 사용하는 코딩을 주로 맡아서 했다. 완성된 앱으로 프로젝트를 끝마칠 수 있어서 뿌듯하고 시원하다.

모닝코딩앱을 만들면서 사용자의 닉네임, 이메일, 선택한 언어, 즐겨찾는 문제를 데이터베이스에 저장해야 할 일이 생겼다. 각각의 사용자마다 선택한 언어와 문제들이 다르기 때문이다. 처음에는 php를 중간에 사용해야 하나 생각해서 XAMPP를 깔고 난리를 피웠는데 결국 sqlite API를 사용하는 것이 가장 좋은 선택이었다. SQLiteOpenHelper를 상속받는 DBHelper라는 클래스를 만들고 안드로이드 developer가이드에 따라 메소드들을 각각 구현하였다. 위의 메소드들은 원하는 실행부분에서 각각 호출하여 사용해주면 된다. import android.content.ContentValues; import android.content.Context; import android.database.Cu..

우선 Kakao Developer에서 앱을 만들고 활성화설정, 해시키입력 등 모든 준비를 끝냈다고 치자. (카카오 사용자 정보 동의를 필수 또는 선택으로 설정하는 것은 정말 중요하다. 이걸 확인 안하고 코드만 계속 고치다가 거의 일주일을 고생했다. 사용자정보 동의 설정과 로그인 활성화는 정말 필수다.) 이제 안드로이드 스튜디오에 입력할 코드들이다. //application 밖에 //인터넷 사용권한 설정 //application 안에 dependencies { implementation fileTree(dir: "libs", include: ["*.jar"]) implementation 'androidx.appcompat:appcompat:1.1.0' implementation 'androidx.const..