2JINISHAPPY 2JINISHAPPY

https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 2020 카카오 공채 문제 중 1개인 외벽 점검 문제이다(정답률 0.6%) 원형으로 이루어진 취약 지점들과, 임의 숫자의 사람들이 이동 가능한 거리를 주어주고 벽을 수리할 수 있는 최소 인원을 구해야 한다 대부분의 문제들과 같이 범위는 작아서 완전탐색으로 코딩 가능하다 ❗ 물론 나는 완탐인건 알았지만 효율을 망쳐버려서 시간초과때문에 애를 먹엇ㄷㅏ.. 처음에는 모든..

https://opentutorials.org/course/4548 머신러닝1 - 생활코딩 수업소개 이 수업은 인공지능을 구현하는 기술인 머신러닝(Machine learning)을 다루는 수업입니다. 수업대상 인공지능과 머신러닝이 궁금한 분들 초등학생부터 어르신까지 누구나 수학과 코딩 때 opentutorials.org 각종 프로그래밍 야학을 진행하는 오픈SW교육플랫폼 생활코딩에서 머신러닝 야학을 진행했다 개발자(ML알못)이지만 최근 ML에 관심이 생겨서 공부해왔는데 비전공자, 일반인 대상으로도 설명이 굉장히 잘 되어있어서 추천하고 싶다 🤗 해당 수업을 수료하고 나서 전반적인 머신러닝과 관련 개념에 대한 이해를 얻을 수 있었다 어떤 ML 모델을 봤을 때, 저건 '회귀'를 이용한 '지도학습'을 이용해서 만..

https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr Key배열을 회전 및 이동시켜서 Lock배열과 비교하는 문제 !! 문제를 풀기 위해서는 배열 회전 코드를 외워놓으면 풀기 용이하다 전체적인 수도 코드 알고리즘은 다음과 같다 1. Lock배열의 3배 크기인 배열을 새로 생성한다 2. 1번에서 만든 배열 속의 Lock배열과 Key배열이 겹치도록 1번과 같은 크기의 배열을 생성하고 key배열을 이동시킨다 3. Lock배열과 Key배열을 XOR 연산해서 Lock배열 ..

6월 7일 아침 9시에 삼성전자첨단연구소에서 테스트를 진행했다 들어가기 전 체온 체크, 손 소독, 마스크 착용 확인, 온라인 문진을 하고 입장할 수 있었다 9시 30분까지 OT를 진행한 뒤 시험을 시작했는데, 처음에 서버 오류때문에 사이트 접속이 지연되어 추가시간을 받을 수 있었다 문제의 난이도는 백준과 SWEA의 문제를 전부 풀어보고 연습했다면 적당한 난이도라고 생각된다 하지만 나는 1번 1시간 25분컷 2번은 시험종료 30초 전에 제출 완료했다 1번은 단순 구현 문제, 2번은 시뮬레이션을 이용한 최대점수를 구하는 문제였다 (히든 테스트케이스들을 테스트하지 못했기 때문에 감점될 수 있다) 오늘부터 면접준비를 하고 있지만, 역테 결과가 나오는 날 까지는 약간 불안정한 마음일 것 같다 어쨌든 오늘부터 직무..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 내의 문제 중 두 번째로 고생한 문제당 😢 처음에 시간초과 때문에 당황해서 더 헤멘 문ㅈㅔ ~~ ㅠㅠ 왼쪽 그림처럼 셀의 특성이 주어졌을 때, 셀들에 약품을 주입해서 해당 열을 모두 한 상태로 만든 뒤 모든 열이 K개 이상 연속함을 만족하는 약품 주입 횟수의 최소값!을 구해야 한다 수도코드를 10분 안에 작성해서 오 뭐야 하고 바로 제출했는데 시간초과 떴다 ㅠㅠ 댓글 보면서 틀린점 분석하면..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 꿀을 선택하는게 아주 조금 까다로웠던 문제 A와 B 둘다 각각 연속된 M개의 좌표를 선택한 뒤 각각 그 중에서 얻을 수 있는 최대 꿀의 양을 구해 수익을 계산하는 방법이다 이렇게 맵에서 특정 좌표를 여러 개 구하는 문제는 시간초과가 나지 않게 해주는 것이 핵심이다 예를 들면, 한 좌표를 골랐을 때 다음 경우는 그 이후의 좌표부터 구해주는 것이다 나는 A 영역이 무조건 B 영역보다 앞에 오게끔 경우를..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 꽤나 쉬운 문제 이제 삼성 코테가 2주도 안 남은 상황이당 마지막으로 봤던 역량테스트가 꽤나 어려운 난이도였기 때문에 문제풀이 연습에 좀 더 신경을 쓰게된당 (로봇이 작물 심고 열리고 수확하고 이런 문제였는데 내 주변에서 풀었던 사람이 나밖에 없었음) 서비스 영역의 크기가 K와 같을때 방범 서비스의 영역이다 영역의 크기는 2K^2 - 2K + 1과 같다 한 집 당 M의 방범 비용을 지불 가능할 때,..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그림같은 맵이 있을 때, 같은 번호를 가진 node는 거치지 않고 마름모 모양으로 맵을 순회할 수 있는지 구하는 문제 순회 루트를 찾으면 되는데, BFS로 해줄 필요는 없이 그냥 이동 방향을 처음부터 내 맘대로(↖↗↘↙) 정한 뒤 최대 크기의 경로를 구해줬다 이동하면서 숫자 배열의 "현재 방문한 번호 인덱스"를 방문처리 해주면서 진행하면 된당 #include #include int tc, n, ma..