제주 탈출 일지

# 0 1 2 # 0 1 1 0 # 1 1 1 0 # 2 0 0 1 import sys sys.setrecursionlimit(30000) def dfs(set, v, visited): if visited[v] == False: visited[v] = True for i in set[v]: if not visited[i]: dfs(set, i, visited) return True else : return False def solution(n, computers): answer = 0 set = [] for i in range(n): # 인접리스트로 변환해서 확인 array = [] for j in range(n): if computers[i][j] == 1: array.append(j) set.appe..

answer = 0 def dfs(i, target, score,numbers, pl): global answer if i >= len(numbers): if score == target: answer += 1 return if pl == 0 : score += numbers[i] elif pl == 1 : score -= numbers[i] i += 1 dfs(i, target, score, numbers, 0) dfs(i, target, score, numbers, 1) def solution(numbers, target): ans1 = numbers[0] ans2 = -1*numbers[0] dfs(1, target, ans1, numbers, 0) dfs(1, target, ans1, number..

갓동빈님의 이코테 책의 코딩 테스트 관련 문제들 풀고 github에 notebook 파일로 올려놓고 있는중 입니ㅏㄷ... + 백준에 있는 문제들도 푸는 중 github.com/zdlghtjdz/codingtest zdlghtjdz/codingtest codingtest 관련 python 코드. Contribute to zdlghtjdz/codingtest development by creating an account on GitHub. github.com 열공~!

programmers.co.kr/learn/courses/30/lessons/12915?language=cpp 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1 programmers.co.kr 내맘대로 계속 풀면서 끙끙 앓다가, 답을 보자마자 신세계를 느꼈다. 이 문제는 조건자를 사용하여 정렬하는 것인데, 단순 less, greater를 사용해서 하는 것이 아니라 추가 조건에 맞게 정렬해야할 필요가 있다. 조건자를 사용해본 경험이 없으니 이렇게 망했다. bool mysort(str..

programmers.co.kr/learn/courses/30/lessons/12906?language=cpp# 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 테스트 케이스 17이 {1, 0, 0, 0}인데 전부 같아버려서 {1}만 출력되는 경우가 있었다. 그 경우를 고치기 위해 반복자의 다음 위치가 end()를 가리키고, 이전과 현재값이 같다면 현재 값을 answer 벡터에 추가하도록 하였다. #include #include using namespace std; vector so..

programmers.co.kr/learn/courses/30/lessons/68935?language=cpp 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 10진법 수를 3진법으로 바꾸고, 1200이라면 0021으로 바꾼뒤 다시 10진법으로 변환하는 문제. 여러방법이 있겠지만 그냥 일반적으로 변환하는 방법처럼 나눈뒤 나머지를 모아서 vector에 담은 뒤 reverse_iteratot를 사용하여 반대로 더해나갔다. 이 과정에서 pow(제곱)함수를 사용했다. 어..

programmers.co.kr/learn/courses/30/lessons/12903?language=cpp 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 너무 쉬워서 설명은 생략. #include #include using namespace std; string solution(string s) { string answer = ""; if(s.size() % 2 == 0){ // 1, 2, 3, 4 : 0 ~ 3, 0+3 /2 = 1 answer += s[(s.si..

programmers.co.kr/learn/courses/30/lessons/12901?language=cpp 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 2016년은 윤년이다. 4로 나누어떨어지면 윤년. 4로 나누어떨어져도 100으로 떨어지면 평년, 4로 나누어떨어지고, 100으로 나누어 떨어지면서, 400으로 나누어떨어지면 윤년이다. 날짜 계산만 잘 하고, b는 금요일부터 시작했기 때문에 4를 더해주었다. week 벡터에는 0번 시작이 SUN이기 떄문에 #incl..

programmers.co.kr/learn/courses/30/lessons/42862?language=cpp 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 91점짜리 코드. 테스트케이스 7번에서 오류가 나는데 뭔지 모르겠다. solution(5, vector(4,5), vector(3,4)) 테스트 케이스를 추가하면 오류가 난다고 뜨는데, 웹 컴파일러에서 보면 정확하게 4가 나온다. 미띤 #include #include #include using namespace std; int solution(int n,..

programmers.co.kr/learn/courses/30/lessons/42748?language=cpp 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 이 문제에서 중요한 것은 이차원 벡터에서의 반복자의 값 접근이다. 이차원 벡터의 객체를 (*iter) 형태로 접근한 후에 []를 통해 그 객체 내부의 값에 접근한다. *iter[]를 바로 쓰게 되면 에러가 나게 된다. 그리고 iter2 ~ iter3까지의 반복자 구간은 [begin, end)처럼 개구간으로 초기화되기 때문에 iter3의 값을 -1을 해주지 않았다. #include #include #include usin..