전체 글 43

2021 28기 SOPT 서류 면접 합격 후기

SOPT 면접을 준비할 때, 후기의 면접질문들을 찾아보고 준비한 것이 도움이 많이 되었다고 느껴 후에 지원하시는 분들이 조금이나마 도움이 될 것 같아 후기를 남겨본다. 나의 방법이 정답은 아니기 때문에 참고만이라도 될 수 있다면 참 좋을 것 같다. 몇 개월 지나 쓰는 거라 생각이 잘 나지 않기는 하지만 최대한 떠올려보려고 한다. http://sopt.org/wp/ SOPT Copyright © 2014 Shout Our Passion Together All Rights Reserved sopt.org 서류 서류는 항목이 많고 글자수는 적다고 느꼈다. 그래서 주저리 주저리 쓰기보다는 하고 싶은 이야기의 핵심을 넣으려고 노력했고 가장 강조하고 싶은 역량, 가치관 등을 문단의 앞에 넣었다. 또, 솝트 인재상을..

SOPT 2021.05.12

[Greedy Algorithm] BOJ2878 - 캔디캔디

문제 오늘 사탕 M개를 가득 담은 박스가 택배로 택희네 집에 도착했다. 택희는 이 사탕을 N명의 친구들에게 나누어 주려고 한다. 택희의 친구들은 문자로 사탕을 몇 개 받고 싶은지 보냈다. 만약 받고 싶은 개수만큼 사탕을 받지 못한다면, 그 친구는 분노하게 되고, 못 받는 개수가 많아질 수록 더욱 분노하게 된다. 놀랍게도 택희는 친구들의 분노를 수치화 할 수 있는데, 이것은 못 받는 사탕 개수의 제곱이다. 예를 들어, 택희의 친구 백준이가 받고 싶은 사탕의 개수가 32개였을 때, 사탕을 29개 받아 3개를 받지 못한다면, 그의 분노는 3의 제곱 9가 된다. 택희가 받은 사탕의 개수와 친구의 수, 그리고 그 친구들이 받고 싶어하는 사탕의 개수가 주어졌을 때, 사탕을 적절히 나누어 주어 친구들의 분노의 합을 ..

코딩테스트 2021.05.12

[Greedy Algorithm] BOJ1946 - 신입사원

문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. 입력 2 5 ..

코딩테스트 2021.05.12

[HP 멘토링] 5월 그룹 멘토링

자신에게 활력이 되는 요소인 좋아하는 것에 대해 이야기하는 시간을 가졌습니다. 오늘의 소감 처음에 그룹 멘토링을 하기 위해 좋아하는 것에 대해 찾아보면서 저에게 특별한 곳에서 남다른 것이 있을 것이라는 생각을 했었습니다. 그런데 좋아하는 것들에 대해 곰곰이 생각해보니 좋아하는 것은 제가 일상에서 틈틈히 언제나 하고 있다는 생각이 들었어요. 이것처럼 좋아하는 것을 통해 멘토님들과 멘티님들의 일상을 살짝 들여다볼 수 있어 영광이었습니다. 오늘의 대화를 통해 2가지를 가장 크게 느낄 수 있었습니다. 첫번째는 좋아하는 것을 아는 것 또한 자기 자신을 잘 알게 되는 일이라는 것을 느낄 수 있었습니다. '나'에 대해 쉽게 공유할 수 있는 주제였기에 한바탕 수다를 떤 것처럼 재미있었고 공감할 수 있는 시간이였습니다...

[Greedy Algorithm] BOJ11047: 동전 0

문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. ​ 예제 입력 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 예제 출력 6 거스름돈 문제가 그리디 알고리즘을 이용한다는 것을 안다면, 풀 수 있는 문제이다 ! 그리디 알고리즘은 순간 최적을 찾는 것으로 여기서의 최적은 '큰 돈'부터 나누는 것이다. ​ 1. 첫째 줄에 사용할 수 있는 동전 개수 N과 우리가 구해야 할 돈인 K를 입력받는다. 2. 둘째 줄부터 우리가 사용할 수 있는 동전의 종류를 입력받고 reverse 한다. 왜? 큰 것부터 계산을 해야 되기..

코딩테스트 2021.05.12

제1회 숙명여자대학교 교내 알고리즘 경진대회 (SMUPC) 후기

5월 8일 SMUPC, SOPT 세미나, 카카오 코테 동시에 진행하느라 바빴던 날이다. 솝트 세미나를 1순위로 두고 세미나를 듣고 쉬는시간이나 다른 사람들의 질문 시간을 이용하여 진짜 짬을 내서 문제를 풀었다. ​ SMUPC는 5월 9일에 바로 문제를 공개했다. https://www.acmicpc.net/contest/view/618 제1회 숙명여자대학교 교내 알고리즘 경진대회 (SMUPC) Open www.acmicpc.net 두둥! 바로 이 문제들이다. 내가 도전한 문제는 A-SMUPC의 등장, C-헌내기는 친구가 필요해 였다. A는 완벽하게 성공했고 C는 시간이 없어서 푸는 도중에 끝나버렸다. 일단 문제 A부터 리뷰한 후, 각 문제를 풀어보고 리뷰해보자. ​ 문제 A 2021년 5월 8일 SMUPC..

코딩테스트 2021.05.12

[WISET-HP] Linked-in

주제: Creating your own brand @LinkedIn 일시: 4/23(금) 15시 ~ 16시 - Why LinkedIn? 링크드인은 전세계인이 이용하는 글로벌 구인구직 웹사이트일 뿐만 아니라 다양한 분야의 스킬, 취업 등을 공유할 수 있는 자리이고, 사람과 사람을 연결하는 커뮤니케이션 장이라는 것을 알게 되었다. - Creating account 멘토님께서 스스로 계정을 생성하여 실질적으로 사용하는 방법을 알려주셨다. 멘토링이 끝난 후, 계정을 생성해야겠다는 생각이 들어 계정을 만들었다. 먼저 기본 프로필로 학교, 관심분야 등을 등록하면 프로필 완성도가 초보로 설정된다. 모든 것을 입력해야 ALL-STAR가 뜨는데 입력하다보니 프로필 사진이 전문성을 나타내는 사진이 없어 사진을 올리기가 주..