 사과개발자의 일상

🍋 문제링크 https://www.acmicpc.net/problem/16918 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 196844 KB 시간 : 928 ms 🥝 메모 폭탄이 들어있는곳의 문자는 숫자 0이 아니라 대문자 알파벳 O이었다는... 🍓 문제풀이 [ 순서 정리 ] 임의의 칸에 폭탄을 설치한다. - 3초 처음 1초 동안 아무것도 하지 않는다. 다음 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치하고 폭탄의 시간이 0이 된 폭탄은 폭발한다. 3번을 반복 [ 풀이순서 ] 입력받은 map을 통해 각 폭탄의 시간을 저장하고 있는 배열을 생성한다. → 처음에 들어있는 폭탄의 시간은 2로 입력 (처음 1초는 아무일도 하지 않기 때문에) N-1 초동안 아래의 과정을 반복 (처음 1초는 ..

안녕하세요! daily_D 입니다! 취준하면서 면접은 준비해야 되고... 경험은 별로 없어서... 어디부터 공부해야될지 막막하시죠.. ㅠㅠ 그래서 준비했습니다 ㅎㅎ 제가 면접 준비하면서 정리해둔 질문들입니다! 이 질문들 보고 면접 준비하시고 모두들 취뽀해요~ 자신만의 스트레스 해소법이 있나요? 리더형인가요 팔로워형인가요? 자신의 단점 3가지는 무엇인가요? 힘들 때 누구에게 조언을 받나요? 내가 남들보다 뛰어난 점에 대해 설명해주세요 팀 활동을 하면서 힘든 일이 생긴다면 어떻게 할것인가요? 본인의 장점과 단점에 대해 말해주세요 본인이 생각하는 창의성이란 무엇인가요? 팀 활동을 하면서 힘든 일이 생긴다면 어떻게 해결하시나요? 존경하는 인물이있나요? 그리고 그 이유는 무엇인가요? 우리 회사로 ..

모집 공고 이번 코테는 서류접수를 한 사람들에게 모두 코딩테스트를 볼 수 있는 자격이 주어졌습니다. 그리고 코딩테스트가 끝나고 1주일 뒤에 발표되는 합격자에 한해서 서류 - 인터뷰를 통해 합격자를 선발한다고 합니다. 자세한 일정은 아래의 공고에 있습니다! 시험 안내 시험을 보기 4일 전 아래와 같은 안내 메일을 받았습니다. 시험 유의사항 - IDE 사용 가능 - 인터넷 검색 가능 시험 문제 - 5문제 240분 - C++, Java, Python3, JavaScript, , Swift, Kotlin - 타인의 코드를 복사하거나 도움을 받을 경우 탈락 시험이 시작하게 되면 5문제를 모두 볼 수 있습니다. 저는 1번이 가장 쉬워 보여 1번을 풀었고 시간은 30분 정도 걸렸습니다. (쉬웠는데.. 간단한 실수로 ..

안녕하세요! daily_D 입니다! 오늘은 개발자가 되기위해서는 필수로 통과해야하는 관문인 코딩테스트를 준비할 수 있는 사이트를 추천드리려고 합니다! 다같이 열심히 공부하고 원하는 기업에 취업하시길 바랍니다 (ง •̀_•́)ง 아자아자 SW expert academy (삼성) https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy 사이트는 삼성에서 직접 만들어 코딩연습을 할 수 있는 사이트로 난이도별 / 알고리즘별 분류를 통해 자신의 약점을 중점적으로 연습해 볼 수 있습니다. 또한 수시로 열리는 contest problem 도 참가할 수 있고 삼성전자 코딩테스트를 보지않고 바로 통과가 가능한 상시 sw역량테스트 신청 또..

🍋 문제링크 https://www.acmicpc.net/problem/17086 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 135476 KB 시간 : 1008 ms 🥝 메모 nx = x + dx[i] *1, ny = y + dy[i] *1nx = x + dx[i] *2, ny = y + dy[i] *2 이런 식으로 완전탐색을 수행하면 아래의 그림과 같이 ✔️ 부분이 확인되지 않기때문에 틀림! nx = x + dx[i] *2, ny = y + dy[i] *2 🍉 Code import copy N, M = map(int, input().split()) shark = [] for i in range(N): shark.append(list(map(int, input().split()))) dx = [-1..

🍋 문제링크 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 135476 KB 시간 : 132 ms 🥝 메모 nx = x + dx[i] *1, ny = y + dy[i] *1nx = x + dx[i] *2, ny = y + dy[i] *2 이런 식으로 완전탐색을 수행하면 아래의 그림과 같이 ✔️ 부분이 확인되지 않기때문에 틀림! nx = x + dx[i] *2, ny = y + dy[i] *2 🍉 Code #include #inclu..

🍋 문제링크 https://www.acmicpc.net/problem/16931 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 123532 KB 시간 : 132 ms 🍓 문제풀이 겉넓이를 구하기 위해서는 입체도형의 up, down, front, back, left, right 에서 보이는 사각형들의 합을 구하면 된다 up, down = N * M left, right = 1 ~ N 에서 맨 앞 블록 높이 + (j번째 블록높이 - (j-1)번째 블록높이) → 양수일때만 front, back = 1 ~ M 에서 맨 앞 블록 높이 + (i번째 블록높이 - (i-1)번째 블록높이) → 양수일때만 🍉 Code N, M = map(int, input().split()) arr = [list(map(int, in..

🍋 문제링크 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 204292 KB 시간 : 268 ms 🍓 문제풀이 k 가 0 일때! 빼먹지 않을 것!! 🍉 Code 재귀로 푸니까 시간초과남...ㅠ N, K = map(int, input().split()) def recursion(n, k): if n == k: return 1 if k == 1: return n return recursion(n-1, k-1) + recursion(n-1, k) print(recursion(N, K)) N, K = map(int, input().spl..

신입 공채 공고 자소서 문항 1. 취미/특기 2. 존경인물 3. 존경이유 Essay 1. 삼성전자를 지원한 이유와 입사 후 회사에서 이루고 싶은 꿈을 기술하십시오. Essay 2. 본인의 성장과정을 간략히 기술하되 현재의 자신에게 가장 큰 영향을 끼친 사건, 인물 등을 포함하여 기술하시기 바랍니다. (※작품속 가상인물도 가능) Essay 3. 최근 사회이슈 중 중요하다고 생각되는 한가지를 선택하고 이에 관한 자신의 견해를 기술해 주시기 바랍니다. Essay 4. 프로그램 개발, 알고리즘 풀이 등 SW개발 관련 경험 중 가장 어려웠던 경험과 해결방안에 대해 구체적으로 서술하여 주시기 바랍니다. (과제 개요, 어려웠던 점, 해결방법, 결과 포함) 시험 안내 저는 마감일까지 자소서 내용을 다듬은 뒤 마감일인 ..

🍋 문제링크 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 🍓 문제풀이 해당 문제는 BFS와 visited 를 사용해서 풀었습니다. 일단은, 매개변수로 들어오는 results 는 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 으로 보기 쉽지 않게 저장되어있기 때문에 아래와 같이 i 가 j 를 이겼다면 win의 의미로 arr[i][j] = 'w' i 가 j 에게 졌다면 lose 의 의미로 arr[i][j] = 'l' 아무 승패관계가 없는 칸은 nothing의 의미로 arr[i][j] = 'n'으로 2차원 배열 새롭게 저장하였습니다. 그 후 arr[i][j] 를 돌면서 각 칸이 자기 자신과의..