삼성 SW역량테스트 기출 / 2018 하반기 오전 2번 문제 토스트 계란들 - BFS / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 3일차문제 제목: 토스트 계란들 - BFS문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/toast-eggmold/description?page=1&pageSize=20&tier=11%2C11 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이입력 받기:격자의 크기 n, 계란 차이 범위 L과 R을 입력받는다.격자에서 각 칸의 계란 수를 입력받아 maps에 저장한다.BFS 함수 정의:주어진 시작 위치에서 BFS를 실..
삼성 SW역량테스트 기출 / 2017 하반기 오후 2번 문제 연산자 배치하기 - DFS / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 2일차문제 제목: 연산자 배치하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/arrange-operator/description?page=1&pageSize=20&tier=1%2C10 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 (처음 풀이 - 순열 이용)import sysinput = sys.stdin.readlinen = int(input())nums = list(map(int,input().spli..
삼성 SW역량테스트 기출 / 2017 하반기 오전 1번 문제 조삼모사 - 조합, 백트래킹 / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 2일차문제 제목: 조삼모사문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/three-at-dawn-and-four-at-dusk/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 나는 아침, 점심으로 만들 조합을 구현하고,그 조합 내에서 순열로 map에 있는 각각의 피로도를 구했다 삼성에 자주 나오는 조합, 순열 구현에 대한거니 풀면서 코드로 조합과 순열 구..
삼성 SW역량테스트 기출 / 2017 상반기 오전 2번 문제 외주 수익 최대화하기 - DP / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 1일차문제 제목: 외주 수익 최대화하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/max-of-outsourcing-profit?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  나의 풀이 문제 봤을때 '하 이거 많이 봤는데 뭐였더라' 했음 코테를 장기간 풀지 않았어서 까먹었고... 생각해내다가 메모이제이션이지! 했다. 근데 처음에 너무 이상한 메모이..
삼성 SW역량테스트 기출 / 2015 하반기 1번 문제 바이러스검사 - Greedy / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 #일차문제 제목: 바이러스 검사문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai나의 풀이import sysinput = sys.stdin.readliner = int(input())client = list(map(int,input().split()))l_cnt, m_cnt = map..
[삼성 SW 역량테스트 대비] 삼성 역량테스트 준비하기
·
coding test - python/Code Tree
요약3시간 / 2문제 (커트라인 - 1문제만 맞춰도 면접)언어: C/C++, JAVA, Python(라이브러리 Iteltools 안됨. 조합 코드 연습)유형: 완전 탐색, 시뮬레이션, DFS, BFS, DP배열회문, 지저분한 코드 많으니 사전에 연습 많이하기연습: 삼성 기출(코드트리), 모의 SW 역량 테스트(SWEA)아래는 SW 테스트참고 글입니다.https://garden1500.tistory.com/8 삼성그룹 공채 SW역량테스트 관련해서 꼭 알고 가실점안녕하세요. 오픈 채팅방에서 삼성SW역량테스트에 대해서 많이 어쭤보셔서 이렇게 글을 정리합니다. 그리고 쩜튜브 삼성전자 코딩테스트 코로나 버전 "리얼" 후기 영상 추천드립니다. www.youtube.cgarden1500.tistory.com 1. S..
[삼성 SW 역량테스트 대비] 빈출 개념 6가지 (배열 회문, 조합, 순열 등)
·
coding test - python/Code Tree
1. 회전(1) zip() 활용해서 회전정사각형, 직사각형 모두 적용 가능arr = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]## zip# 시계 방향 90 (= 반시계 방향 270)arr_90 = list(map(list, zip(*arr[::-1])))print(arr_90)# 시계 방향 180 (= 반시계 방향 180)arr_180 = [a[::-1] for a in arr[::-1]]print(arr_180)# 시계 방향 270 (= 반시계 방향 90)arr_270 = [x[::-1] for x in list(map(list, zip(*arr[::-1])))[::-1]]print(arr_270)비교적 생각하기 쉽고 빠르게 구현할 수 있다(+) 정사각형이 아닌 ..
[Git] 깃허브 공동 작업 명령어 정리 git add /commit -m / push / ... etc
·
Cloud & SERVER/Git
1. Commit Rule commit 1 branch 원칙 (새로운 커밋이 있을 때 마다 브런치 생성 후 삭제) commit message 준수 참고 개인 폴더 만들어서 버전관리 2. Commit Details 모든 commit은 comment와 approve후 master에 merge 24시간 이내 comment 남기기 되도록이면 git 명령어로 commit 추가할 기능이나 할 일을 먼저 issue에 open한 뒤 pull request에서 연결 참고 모든 request에는 reviewer 지정 (알림 때문에) request 제목은 되도록이면 모두 영어로 작성 GIT 사용방법 ISSUE에 올릴 글과 관련된 글 생성 git fetch : 깃 업데이트 상태 확인 2-1. git pull : 깃 최신화 g..
[VSCODE] SSH 접속 오류 - waiting for server log
·
Cloud & SERVER
잘되다가 갑자기 VSCODE SSH연결시 오류가 생겼다. powershell 을 통해 원격으로 접속하는건 되었기 때문에 이 방법을 사용했다. 먼저 원격으로 서버를 접속한 뒤, 아래의 경로를 지우면 된다. rm -r ~/.vscode-server/bin/* 그게 안된다면 다른 방법 VSCODE 켜기 F1 -> Remote-SSH: Uninstall VS Code Server from Host... 선택 로그인 실패한 서버 선택 VSCODE로 SSH서버 재접속 -> 이 방법도 빕슷하게 .vscode-server 내의 폴더를 지워주는 역할을 한다. 나는 이 방법으로 해결했다! ㅠㅠ 이제 그만 꼬이자.. reference https://velog.io/@tonyhan18/vscode-remote-%EC%97%B..
[Dataset] 다이콤 영상을 동영상으로 변환하기 / Dicom file to avi
·
공부정리/Computer Vision
다이콤 영상을 동영상으로 변환하는 이유 다이콤 영상을 동영상으로 변환하기 전에, 다이콤파일의 View (영상의 촬영 기법)에 따른 분류를 해야한다. 여기서 반자동화된 방법을 선택하는데, View 별로 학습한 모델을 통해 View classfication에서 먼저 분류한 뒤, 일일이 검수하면서 해당 모델이 제대로 분류 했는지도 확인 하는 방법이 있다. 해당 포스팅에서는 View 별로 나눈 파일을 avi 파일로 변환하는 내용에 대해 다루겠다. 동영상 파일 변환 라이브러리 OpenCV랑 Moviepy 등의 라이브러리가 있는데, 이번에는 moviepy 로 다루어 보겠다. 변환 순서 다이콤 파일 내의 프레임을 이미지로 변환 다이콤 파일 내부에서 추출할 영역 확인 (이미지 크롭 - 이건 선택사항) 다이콤 파일의 영..
[OpenCV] double free or corruption (!prev)Aborted (core dumped)
·
python/라이브러리
Open CV로 다이콤 영상 처리 하고있었는데 다음과 같은 오류가 떴다.. double free or corruption (!prev)Aborted (core dumped) 메모리 관련 문제인데, 아래의 링크에서 OpenCV의 특정 버전부터 문제가 발생한다는 것을 갈게 되었음.. https://github.com/dbolya/yolact/issues/421 double free or corruption (!prev) · Issue #421 · dbolya/yolact I get this error "double free or corruption (!prev)" when trying to start the training. Do you know what is the issue? Might be relate..
[핵심 머신러닝]Class Activation Map (CAM) (2) - GradCAM
·
공부정리/Computer Vision
해당 게시물은 아래의 유튜브 영상을 정리한 글입니다. https://www.youtube.com/watch?v=rRiygGHjkOQ 이전 게시 글에서는 CAM에 대한 내용을 포스팅 하였음. 이번 게시글을 통해서는 Original CAM의 한계점을 개선하기 위해 만들어진 GradCAM에 대해 이어서 작성 함. CNN + CAM 구조 CNN + CAM 구조 Convolution layer와 pooling layer를 활용해서 이미지 내 정보를 요약 마지막 convolutional layer 뒤에 global average pooling 구조를 사용 Global average pooing (GAP) ? Original CAM 구조의 한계점 Global average Pooling layer를 반드시 사용해야함..