분류 전체보기
-
[프로그래머스] 정렬 - 가장 큰 수알고리즘 공부/문제 풀이 2020. 8. 6. 23:18
처음 문제를 보고 든 생각은 큰 자리수부터 비교해서 정렬할까? 모두 같은 자리수로 만들어서 sort한뒤 예외처리할까? ...... 이었다. 이 생각들은 전부 입력을 int로만 생각했기 때문이다. 첫 번째 생각에서 숫자로의 비교가 아닌 문자로의 비교를 생각하여 사전식 배열을 생각하였으면 문제가 더 빨리 풀렸을 것 같은데.. 숫자라는 집착때문에 수의 연산을 중요시 한것 같다. 그래서 처음 내 풀이를 보면 입력 받은 값들을 같은 자리수로 만들었고, 3,30이 입력으로 들어오는 경우 303이 아닌 330이 출력되어야 하기 때문에 이를 위한 예외처리를 하여 출력하는 방식이다 class Array{ int before; // 입력받은 number int after; // 자리수 맞춘값 } //기본적으로 내림차순 정..
-
[알고리즘 개념] 정렬알고리즘 공부/알고리즘 개념 2020. 8. 6. 18:12
정렬 알고리즘은 n개의 숫자가 입력으로 주어졌을 때, 이를 기준에 맞게 정렬하여 출력하는 알고리즘이다. 다양한 알고리즘이 존재하고, 알고리즘 별 공간 복잡도와 시간 복잡도도 다르기 때문에 상황에 알맞은 알고리즘을 찾아 사용하는 것이 적절하다. 안전 정렬, 불안전 정렬 정렬은 같은 값(key)의 위치가 고정되느냐 고정되지 않느냐에 따라 안전 정렬과 불안전 정렬로 나뉜다. 같은 값인 a1, a2가 있을 때 정렬된 후에도 a1, a2 순서를 유지하면 안전 정렬, 순서가 변한다면 불안전 정렬이다. 내부 정렬, 외부 정렬 데이터의 크기가 주 기억장소 용량보다 큰지 작은지에 따라 나뉜다. 데이터의 크기가 주 기억장소 용량보다 적을 경우 내부 정렬로 기억장소를 활용하여 정렬한다. 클 경우에는 외부 정렬로 외부 기억장..
-
[개발일지] 7월 개발일지스마일게이트 멤버십 2020. 7. 27. 18:32
0723 멤버십 선정 이후 첫 온라인 회의를 진행하였다. 기획 팀끼리 마일스톤으로 정리해두었던 내용을 바탕으로 파트별로 게임 수정 방향을 구체화하였다. 정리한 내용 바탕으로 ZOOM을 통해 다른 팀원들의 의견을 들으며 기획을 수정하고, 추가하고 삭제하며 다시 한번 기획을 다듬었다. 전면적인 게임 방식 수정 - 30일 동안 500만 원 갚기 --> 1차/2차/3차로 나누어 빚 갚기 - 바다, 송금 후 하루가 지나는 시스템 --> 체력 요소를 추가하여 체력이 0이 되면 하루가 지나는 시스템 - 제한 시간 있는 미니 게임 --> 체력에 비례한 시간 동안 미니게임 - 기능 없는 해녀 장비들 --> 기능을 추가한 해녀 장비 상점 갈아엎기 - 전체적인 UI 변경 - 아이템 판매 탭 추가 - 양식 자원 판매 탭 추가..
-
[레몬나무 키우기] 새싹일상 2020. 7. 25. 14:08
20.07.17 씨앗을 심고 하루하루 기대와 걱정을 하며 지냈다. '혹시 내가 똥 손이라 화분 사 온 것을 무색하게 씨앗을 썩히면 어떡하지..?' 진짜 새싹을 보기 전날까지도 이 걱정을 했던 것 같다. 근데 분명!! 밤에 확인할 때까지만 해도 아무것도 없었는데!! 다음날 일어나자 이렇게 작은 새싹이 돋아있었다. 마치 하이파이브하는 손같이 나온 새싹의 모습에 나는 너무 기뻤다 ㅎㅎ 20.07.18 새싹은 하루가 다르게 쑥쑥 길어져갔고, 아침저녁에 확인할 때마다 길어있었다. 뒤쪽에 작은 새싹도 하나 돋은 것을 알 수 있다 ^_^ 20.07.20 그리고 외박할 일이 있어 집을 하루 동안 비우고 들어온 사이!! 엄청나게 새싹이 많이 자랐다 ㅎㅎ 내가 심은 6개 씨앗중에 5개만 자란 것은... 사실 전에 2~3개..
-
Launching Ceremony스마일게이트 멤버십 2020. 7. 14. 01:21
합격 메일에 소개되어있던 론칭 세리머니를 가게 되었다. 당연히 판교 사옥에서 진행될 거라고 생각했지만... 코로나의 이유로 환기가 잘 되는 루프탑에서 진행하게 되었다. 장소는 마포구에 있는 해돌 라운지 루프탑! 우리 일행은 도착 시간에 딱 맞게 도착하였다. 입장에 앞서 체온 체크와 손 소독을 진행하고 루프탑 장소로 이동하였다. 이미 그곳은 사람들이 바글바글하였다. 환기를 위해 양쪽 창문을 다 열어 놓아 더운 느낌이 컸다. 한 시간동안은 스마일게이트 멤버십에 참가한 팀원들의 게임을 구경하고 실제 이용해 보는 시간을 가졌다. 너무 당장이라도 출시해도 될 것만 같은 게임들이 사방에 널려있었다. 다들 '이 팀들 가운데 내가 왜 뽑혔지?' 라는 의문을 갖는다고 말씀하셨는데, 진짜 '왜 우리팀이 뽑혔지?'라는 생각..
-
[레몬나무 키우기] 씨앗발아일상 2020. 7. 14. 00:43
20.07.08 얼마 전 유튜브에서 마트에서 산 레몬으로 레몬 씨앗을 발아시켜 레몬 나무를 키우는 영상을 보았다! 생각보다 간단해 보여 엄마랑 같이 마트 간 날 레몬을 사 왔다 ㅎㅎ 씨앗을 추출하려 처음에 반을 쪼갰을 때 벌써 씨앗하나가 반토막이 나버려 너무 슬펐다 ㅠㅠ 몇 개 더 사올걸 후회도 했다.. 근데!! 레몬 반 개에서만 이만큼의 씨앗이 나왔다. 먼저 씨앗에서 과육을 깨끗이 제거한 뒤 통풍이 잘 되는 난간에 하루정도 말려야 한다. 나는.. 참을성이 없어.. 한 5시간 만에 말리기를 종료하였다 :) (유난히 바람이 많이 부는 날이기도 했다 ㅋㅋ) 그런 뒤 겉껍질을 제거해준다. 내가 본 영상으로는 속껍질까지 제거하는 것이 발아하는데 더 좋다고 하였는데, 안의 씨앗이 다치지 않게 속껍질 제거하는 것이..
-
지원과 합격 (서류, 면접)스마일게이트 멤버십 2020. 7. 2. 18:03
어느 날, 과 동아리 단톡 방에 스마일게이트 멤버십 관련 링크가 올라왔다. 작년 여름 게임 프로젝트로 만난 팀원들이 멤버쉽 관련해서 참여 의사를 밝혀왔다. 일단 우리 팀은 작년 여름, [굳세어라 해녀야] 라는 타이쿤 게임을 만들었다. 처음부터 출시에 대한 이야기는 많이 오갔던 것 같다. 하지만, 마감 기한에 맞추다 보니 게임이 초반의 기획과는 다르게 축소되었고, 축소된 탓에 게임의 완성도나 전체적인 플레이가 성에 차지 않았다. 또한 결정적으로 빌드 과정에서 오류가 계속 나 출시까지 못한 채 마무리 지어야 했다. 이러한 아쉬움을 가진 우리 팀에게 스마게 멤버쉽은 좋은 기회이자 원동력이 될 것이라 판단했고, 얼른 지원해 버렸다. 이전 멤버쉽에 참가한 선배 이야기를 들어보니 어느 정도 개발된 상태의 팀을 많이..