본문 바로가기

분류 전체보기

 (351)
[2018 KAKAO BLIND RECRUITMENT] [1차] 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결 방법 꽤 헤맸지만 그렇게 어렵다고 느낄만한 문제는 아니었다. 확실히 알고리즘 한달차였을 땐 레벨 2라도 카카오 문제에서 엄청 막히고 답이 안보였는데, 두달 가까이 꾸준하게 하다보니 두렵지 않고 좋은 문제네 라는 느낌이 는다. 디버깅 포함 1시간 10분 정도 걸렸다. 1. 주어진 문자열을 for문 돌린다. 2. for문을 돌면서 알파벳 문자열을 제외한 두 쌍을 새로운 배열로 만든다. 해당..
[2019 카카오 개발자 겨울 인턴십] 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 문제는 간단했다. ssplit을 어떻게 활용할지만 생각하면 된다. s 문자열은 항상 '{{'로 시작하고 '}}'로 끝난다. 그렇기 때문에 리스트 슬라이스를 이용해서 시작과 끝 부분을 지우고, '},{을 split 하여서 구간을 나누어 준다. sort를 배열 길이로 정렬해주고 answer에 해당 값이 들어가있는지 확인하면서 append한다. 2. 정답코드 def solution(s):..
[SWEA] D.3 0/1 Knapsack https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 DP로 해결하였는데 DP에 대해서 아직 숙달이 안되었다보니 다른 분들의 풀이를 참고했다. 참고로 D3에 햄버거 문제와 마찬가지로 같은 로직의 DP 알고리즘을 사용하면 햄버거 문제와 똑같이 해결할 수 있다. 다만 햄버거 문제처럼 재귀를 이용해서 모든 경우를 재귀로 도는 방식은 시간 초과가 나온다. https://ljw538.tistory.com/33 위의 블로그에서 어떻게 DP가 작동되..
[SWEA] D3. 정곤이의 단조 증가하는 수 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWcPjEuKAFgDFAU4&categoryId=AWcPjEuKAFgDFAU4&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=4&&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 이 문제도 재귀 완전탐색으로 해결해보려 했지만 테스트 케이스 50개중 42개만 통과하였다. 재..
[SWEA] D3. 오목 판정 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXaSUPYqPYMDFASQ&categoryId=AXaSUPYqPYMDFASQ&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 완전 탐색 방법으로 해결하였다. 40분 정도 걸렸다. 본인은 오목 판에서 2중 for문으로 좌측 위쪽 부터 우측..
[SWEA] D3. 최장 증가 부분 수열 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=4# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 처음에는 재귀 완전탐색으로 출력은 올바르게 나왔지만 시간초과로 실패하였다. DP 다이나믹 프로그래밍을 이용하면..
[Nginx] django에서 nginx static file serve 하기 1. 문제점 docker로 django와 nginx서버를 띄우고 80번 포트로 접속을 하면 404 에러가 뜨면서 화면이 나오지 않는다. 위와 같은 문제는 django 앞에 nginx가 있는 리버스 프록시 아키텍처 구조인데, nginx쪽에서 static 파일을 django에게 요청을 받지 못한 문제점이다. 즉, nginx 컨테이너 안에 django 파일이 없다는 뜻이다. 해결하기 위해서는 django static file을 nginx에 볼륨 마운트를 해주어야 한다. 2. 해결방법 (1) collectionstatic 먼저 다른 static 파일이 있다고도 가정했을 때, django의 static 파일과 다른 static file을 한 경로에 모을 필요가 있다. # settings.py STATIC_URL ..
[SWEA] D3. 재미있는 오셀로 게임 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQmA4uK8ygDFAXj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 쉬웠다면 쉽고 조금 어려웠다면 조금 어렵다. 말 그대로 아이디어만 떠오르면 쉽게 풀 수 있는 문제다. 다른 풀이 아이디어의 도움을 받아서 나머지는 알아서 코드를 작성했다. 디버깅 포함 2시간 걸림; 1. 기본적으로 오셀로판을 초기세팅으로 맞추어 놓아야 한다. 2. 1번과 2번 유저가 번갈아가면서 인덱스 위치를 입력받으면 for문을 돌아서 8방향 전부 탐색을 시작한다. 3. 뒤집어야할 ..

티스토리툴바