*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 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)비교적 생각하기 쉽고 빠르게 구현할 수 있다(+) 정사각형이 아닌 ..

*문제 출처는 백준에 있습니다. 문제 제목: 15654번 N과 M(5) 문제 사이트: https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 28578 20904 16798 72.675% 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고..

*문제 출처는 백준에 있습니다. 문제 제목: 1149번 RGB거리 - DP 문제 사이트: https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 99592 54299 40484 53.847% 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로..

*문제 출처는 백준에 있습니다. 문제 제목: 14938번 서강그라운드 - 최단경로알고리즘 문제 사이트: https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 서강그라운드 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 10740 5601 4504 50.658% 문제 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이..

*문제 출처는 백준에 있습니다. 문제 제목: 문제 사이트: https://www.acmicpc.net/status?user_id=sy9216&problem_id=15650&from_mine=1 채점 현황 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 62035 46272 33315 73.991% 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 ..

*문제 출처는 백준에 있습니다. 문제 제목: 1629번 - 곱셈 (분할정복) 문제 사이트: https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 97802 26998 19716 26.655% 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 ..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 부대복귀(최단경로알고리즘 - 다익스트라) - 3단계 문제 사이트: https://school.programmers.co.kr/questions/51058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 시간초과 bfs로 접근했는데 시간초과가 났다.. import sys from collections import deque, defaultdict input = sys.stdin.readline def bfs(n,maps,start,end): queue = deque([[start,0]]) vi..

*문제 출처는 백준에 있습니다. 문제 제목: 11404번 플로이드 문제 사이트: https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 56881 23842 16807 41.599% 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든..

*문제 출처는 백준에 있습니다. 문제 제목: A → B(BFS) 문제 사이트: https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 38096 15757 12583 39.931% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수..