본문 바로가기

전체 글

(48)
[C++] Programmers 거리두기 확인하기 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 과정 해당 문제는 한 응시자를 기준으로 맨허튼 거리가 2 내에 다른 응시자가 있는 지 검사하는 문제이다. 파티션이 없다면 단순 brute force로 풀 수 있는 문제이지만, 파티션을 만듦으로써 어떻게 좀 더 효율적인 brute force로 풀 수 있을 지에 대한 사고를 요하는 문제이다. 나같은 경우, 어디로 갈 지 결정하는 dis1(맨허튼 거리가 1인 배열), dis2(맨허튼..
[C++] Programmers 숫자 문자열과 영단어 문제 설명 문제 내용 ⬇️ 더보기 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자 영단어 0 zero 1 one 2 two 3 three 4 four 5 ..
운동일지 #11 20230806 ~ 20230812 약점 보완한다면서 정작 부족한 부분 운동하는 날은 1시간도 못 하고 있다. 다음 주에는 편식을 멈춰보자. 20230806(일) x 전날 친구 집에서 술 마시고 집에 도착하니 한 아침 8~9시였다. 원래 일요일에는 조기 축구를 하는 날이지만 전날 술을 많이 마실 걸 예상하고 미리 못 나간다고 했다. 굉장히 현명한 판단이었다. 20230807(월) 어깨 저번 주와 동일한 세트 수, 감각을 이번에도 똑같이 느꼈다. 성장하지 않고 머무르는 기분이 너무 싫지만 그래도 이제는 무시해보려고 한다. 멘탈만 제대로 잡고 천천히 해보자. 20230808(화) 가슴 드디어 마지막 세트에 60kg 바벨 옆에 2.5kg 원판을 끼웠다. 굉장히 안정적으로 성공한 점도 좋았다. 다만 이 날은 가..
운동일지 #10 20230730 ~ 20230805 드디어 운동일지만 10개를 썼다. 이쯤되면 개발 일지도 어느정도 쓸 줄 알았으나, 생각보다 좋은 개발 글을 쓰기에는 좀 어려운 것 같다. 그래도 어떻게 글을 써야 할지는 감을 잡았기에 천천히 시도해보면 언젠가는 운동 일지보다 개발 일지를 더 많이 쓸 수도 있을 것 같다. 20230730(일) x 축구를 하려고 지하철을 타고 가는 길에 경기 시작 1시간 전에 갑자기 호우경보가 떴다. 처음에는 그대로 진행한다고 하였다가 생각보다 경기장에 물이 고여서 경기 진행이 어려워졌다. 분명 점심에는 폭염주의보였는데 갑자기 호우경보인게 어이가 없었다. 요즘 날씨가 너무 이상하다. 20230731(월) 어깨 30kg 10개 2세트를 성공했다. 너무 우스운 무게이지만 예전보다는 더 들 수..
운동일지 #9 20230723~20230729 이번 방학 때는 원래 다이어트나 중량을 치려고 했는데 다이어트는 타이밍이 꼬이고, 중량은 정확한 시기에 프로그램 돌리고 싶어서 약점을 보완하기로 했다. 그래서 가슴, 어깨 위주로 돌릴 예정인데 확실히 내가 별로 안 좋아하는 운동들을 하다보니 운동 시간이 많이 줄었다. 그래도 일단 이번 방학에는 최대한 약점을 보완해서 상하체 간극을 줄이고 싶다. 20230723(일) 등, 하체 오늘은 등 루틴에 데드를 안 넣는 친구랑 가서 같이 운동 조지고 마지막에 친구는 스쿼트, 나는 데드를 하기로 했다. 그런데 데드를 시작하려고 할 때 다른 분이 데드를 시작하셔서 그냥 오늘은 친구랑 같이 스미스 머신 스쿼트를 하기로 했다. 그래서 스쿼트를 했는데 친구 무게로 15개씩 6세트를 했다. 이..
운동일지 #8 20230716~20230722 운동일지 #7 이후에 너무 많은 과제, 시험 기간, 여행 등의 이유로 굉장히 오랜만에 글을 써본다. 학기 중 진행했던 다이어트를 평가하자면, 동그라미는 안 되지만 세모정도 되는 결과였다고 할 수 있다. 체지방 15% 이내, 몸무게 65키로를 한번 찍었으니 나름 만족하는 결과이다.(실제 원하던 목표는 체지방 10%였다.) 이제는 다시 벌크업과 많은 운동량으로 근육을 찌우고 싶다. 20230716(일) 축구 이번에 "조수혁 시그니처 옵티그립"이 입고되어서 빨리 사용하고 싶은 마음에 친구한테 축구를 같이 하자고 계속 졸랐다. 시간을 맞추려고 했는데 서로 스케줄이 안 맞아서 결국 나혼자 조기축구 용병으로 뛰기로 했다. 그런데 생각보다 수준이 너무 높았다. 학교 동아리로 할 때보다..
알고리즘이란 슬슬 졸업하고 취업할 나이가 되어서 코테를 준비하기 위해 오랜만에 알고리즘 문제들을 풀어보았다. 그런데 PS를 좋아하는 내가 쉽게 풀 줄 알았으나 생각보다 많이 어려웠다. 그러다 고등학교 때부터 알고리즘이 뭔지 계속 물어보던 찬우(문과)가 생각났다. 늘 설명해도 비전공자 입장에서 직관적으로 설명되지 않은 것 같아서 찜찜했는데, 이 참에 알고리즘 개념에 대해 다시 한 번 정리하고 비전공자 입장에서 이해가 되도록 정리해보고자 한다. (최대한 모두가 이해할 수 있도록 하였으나 논리에 오류가 있거나 이해가 안 되는 부분이 있다면 댓글로 알려주길 바란다.) 그래서 알고리즘이 뭔데? 위키피디아에 정의된 알고리즘은 다음과 같다. - 문제 해결 방법을 정의한 일련의 단계적 절차이다. - 계산을 실행하기 위한 단계적 절..
운동일지 #7 20230515~20230521 이번 주도 여전히 세트 수가 많이 없다. 손목이 여전히 안 나아서 가슴, 삼두 운동을 못 하는 것도 있고, 기숙사에 오면서 바뀐 시간을 어떻게 다룰 지 잘 정리가 안 돼서 그런 거 같다. 조만간 빨리 내 운동 루틴을 정리해야겠다. 20230515(월) 축구 공대배 결승전이었다. 웨이트 운동을 한 것은 아니기에 기록을 안 할까 하다가 그냥 이번 대회에서 겪은 실점 상황들을 정리하기로 했다. 늘 그렇듯 중거리 대비를 많이 하였는데 확실히 이번 대회에선 중거리로 먹힌 골은 없었다.(물론 우리 수비들이 중거리 각을 90%는 막아준 것 같다.) 하지만 생각보다 세트피스에서 공격을 너무 허용하지 않았나 싶었다. 앞으로는 내가 쳐낼 수 있는 건 과감하게 쳐내는 연습을 해봐야겠다. 20..