*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 5일차문제 제목: 방화벽 설치하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/firewall-installation/description?page=3&pageSize=20&statuses=Ready%2CIn+Progress 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai방화벽의 위치를 조합으로 해서 완전탐색으로 구해줬다.불이 나는 상황은 BFS로 구현해줬다. 문제 풀면서 메모리 초과가 계속 났었는데,이전에 문제 풀때랑..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 5일차문제 제목: 바이러스 백신문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/vaccine-for-virus/description?page=3&pageSize=20&statuses=Ready%2CIn+Progress 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  선택하지 않은 병원에 대해서도 그 뒤에 있는 공간들에 바이러스가 전염되는지 확인해야함계산 로직 요약병원과 바이러스 위치 파악:도시 맵에서 병원(2)과 바이러..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 4일차문제 제목: 병원 거리 최소화하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/min-of-hospital-distance/submissions?page=1&pageSize=20&tier=11%2C11 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai나의 풀이 처음 BFS, 조합 구현 코드에서 메모리 초과가 났었음이유: 조합 코드에서 리스트를 저장하는 과정에서 초과해결: 조합을 저장하지 않고 만든 즉시 병원과 사람들..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 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를 실..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 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..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 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에 있는 각각의 피로도를 구했다 삼성에 자주 나오는 조합, 순열 구현에 대한거니 풀면서 코드로 조합과 순열 구..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 1일차문제 제목: 외주 수익 최대화하기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/max-of-outsourcing-profit?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  나의 풀이 문제 봤을때 '하 이거 많이 봤는데 뭐였더라' 했음 코테를 장기간 풀지 않았어서 까먹었고... 생각해내다가 메모이제이션이지! 했다. 근데 처음에 너무 이상한 메모이..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 #일차문제 제목: 바이러스 검사문제 사이트: 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..

요약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..

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)비교적 생각하기 쉽고 빠르게 구현할 수 있다(+) 정사각형이 아닌 ..