Corporation_Coding Test
1.NHN_백준_15649 (N과 M (1, 2) itertools_permutations_combinations)
itertools 다!! collections가 아니고!콤비네이션, 퍼뮤테이션 -> iter가 가능한 리스트에 대해 쓰기 때문에 itertools콤비네이션은 중복 제거퍼뮤테이션은 중복 X 전부 모두사용법 알아내는 방법은 help(함수명) <-> dir() 주의링
2.NHN_백준_2304 (창고 다각형_Brute Force 반반)
링크 : https://www.acmicpc.net/problem/2304천천히 생각하면서 메모하니 그냥 구현문제인 것 같은데일단 모든 기둥 폭(너비 = 1)창고에(=지붕에) 모든 기둥 포함되어야지붕은 모두 연결지붕 가장자리는 땅에 닿아야오목하게 들어간 부분(
3.NHN_백준_14719 (빗물_Brute Force 반반)
링크 : https://www.acmicpc.net/problem/14719
4.NHN_백준_1662 (압축_stack 스택)
링크 : https://www.acmicpc.net/problem/1662문제가 무슨 말인지 이해를 못해서 구글링한 내용
5.카카오_2021_신규 아이디 추천_구현_리스트
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/72410
6.카카오_2021_순위 검색_딕셔너리_해시테이블_replace(a,b)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/72412?language=python3정확도만 다 맞고 효율성은 다 틀림(40점)단순히 봐도 info 50,000개 x query 100,000개
7.카카오_해커랭크_easy_CamelCase_문자열
링크 : https://www.hackerrank.com/challenges/camelcase/problem?isFullScreen=true
8.LG전자_백준_4949 (균형잡힌 세상_실버4_구현_괄호문제_스택)
링크 : https://www.acmicpc.net/problem/4949()와 \[]같은 것과만 짝을 이루어야 함, 1:1매칭만 가능결론 : 균형잡혔는지 아닌지만 판별 yes no \-> () 이거도 no ~> 숫자 +-
9.카카오 2020 공채 코테 - 문자열 압축
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/600571개단위부터 n개 단위까지 다 해봐야함이때, n개단위만큼씩 끊어서 진행하고, 남은게 n보다 적으면 뒤에는 그냥 붙여줌2a2ba2c l
10.삼성 SW 기출(백준3190_골드4) - 뱀_시뮬레이션
링크 : https://www.acmicpc.net/problem/3190처음 뱀 길이 : 1처음 뱀 위치 : 맨위 맨왼쪽처음 뱀 이동 방향 : 오른쪽으로1초(step)에 한 칸씩 이동규칙먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.(깔짝 이동)만약 이
11.백준_14502 연구소_골드4_삼성기출 (BFS_토마토or바이러스 업글버전_얕은복사 깊은복사_copy.deepcopy() 이코테)
링크 : https://www.acmicpc.net/problem/14502n x m0 : 빈칸1 : 벽 (테케에서 없을수도 있음)2 : 바이러스 (많을수도 있음)바이러스 -> 상하좌우 모두 퍼져나감반드시 딱 3개의 벽을 추가해야함3개벽을 추가해서 바이러스(=
12.리트코드_42 빗물 트래핑_Hard (투포인터_NHN 기출 동일문제)
링크 : https://leetcode.com/problems/trapping-rain-water/예전에 NHN 기출 풀 때 풀었던 문제랑 동일이거 전에 NHN 기출 풀 때 풀었던 문제랑 동일링크 : https://velog.io/@taehyeon96
13.삼성SDS_백준_실버2_스타트와 링크 (브루트포스_combinations_그래프 없는 DFS)
링크 : https://www.acmicpc.net/problem/14889N명의 사람 (짝수)각 팀은 반 쪼개서 N/2명씩 구성 -> 스타트팀 링크팀S_ij : i번사람과 j번 사람이 만났을 때 얻는 에너지팀의 능력치 = sum(S_ij들)주의사항 : S_i
14.삼성SDS_백준14503_골드5_로봇 청소기 (시뮬레이션_구현_dfs_왼쪽 회전_뼈대 중요_다시풀어볼것)
링크 : https://www.acmicpc.net/problem/14503청소하는 영역의 수를 구해라n x m 행렬벽 또는 빈칸청소기는 바라보는 방향이 있다방향 4개 : 동서남북r, c는 청소기 처음 좌표 y, x이미 청소된 칸은 청소할 수 없고, 벽을 통과
15.삼성SDS_백준14891_골드5_톱니바퀴 (구현_시뮬레이션)
링크 : https://www.acmicpc.net/problem/14891톱니바퀴 4개 일렬로1, 2, 3, 4번각각 8개의 톱니각 톱니는 N극 / S극k번 회전1회 회전 시 톱니 위치가 좌/우로 한칸씩 이동시계방향 or 반시계방향(좌/우)A를 회전시킬 때옆
16.삼성SDS_SWEA 1949_등산로 조성 (DFS_n*n 배열 큰수 찾기_DFS 숫자 깎기_BFS 숫자 깎기)
모의 SW 역량테스트 등산로 조성링크출처 : SWEA 1949등산로 부지는 n \* n최대한 긴 등산로를 만든다등산로 만드는 규칙등산로는 가장 높은 봉우리에서 시작높은 지형 -> 낮은 지형으로동일 높이는 패스, 반드시 본인보다 낮은 지형으로만가로 또는 세로 방향으로 연
17.삼성SDS_SWEA 1953_탈주범 검거 (BFS_graph 상하좌우가 연결되었는지 체크하는 방법_라이트한 뼈대 문제)
모의 SW 역량테스트 탈주범 검거링크터널끼리 연결된 경우 이동 가능탈주범이 있을 수 있는 위치의 개수를 계산해야함탈주범은 시간당 1의 거리 움직일 수 있음즉 iter 1당 1칸 이동인듯그리고 탈주범은 현재칸에서 이동을 할수도, 안할수도 있음지하 터널은 총 7종류의 터널
18.카카오_2018_비밀지도_문자열_replace()_zip()_zfill() (중요)
링크 : https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/난이도 : 하비밀지도는 숫자로 암호화 되어있음위치를 확인하기 위해 암호를 해독해야함n \* n1\. 각 칸은 공백("")과 벽("2.
19.카카오_2018_다트게임_문자열_split()변형_isdigit()이다_isalpha()_isalnum()
링크 : https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/난이도 : 하다트게임을 하자다트판에 3번의 다트를 던져 합계로 실력을 겨룸점수계산 로직을 짜야함1\. 인당 총 3번 기회각 기회에서