티스토리

HOME

검색하기

블로그 홈

HOME

rabbit-c2h5oh.tistory.com/m

기록용

구독자: 1

방명록 방문하기

주요 글 목록

[백준] 1518번 또 슬금 들어와서 문제 하나 끄적이고 가기 코딩테스트가 코앞인데 졸업 작품도 준비중이라 정신이 없다.🥺 그치만 또 바쁜게 좋은 ESTJ는 그냥 이 상황을 즐기기로... 오늘은 간단하게 1518번 풀이! 문제출처: https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 처음에는 반복문마다 deepcopy를 이용해 8행 8열씩 배열을 만들고, deepcopy된 배열 내에서 완전탐색으로 상하좌우와 다른 알파벳인지 확인하는 방식으로 해결하려고 했다. .. 공감수 0 댓글수 0 2022. 11. 10.
SKT Fly AI Challenger 2기 모집 2기 모집 소식이 들리기에 간만에 들어와서 끄적끄적. Fly AI 챌린저 2기 교육생을 11월 2일까지 모집한다고 한다. https://www.skttechacademy.com/student/main/aiChallenger K-Digital Platform SK telecom FLY AI Challenger SK텔레콤 FLY AI는 SK Tech 기반 핵심 개발자 양성 프로그램 입니다. www.skttechacademy.com FLY AI Challenger 디지털 전환(DT/DX)에 필수 기술인 AI 관련 기술 과정을 교육하고 팀 프로젝트를 수행하는 교육과정이다. 수료생 장학금 지급도 있고, 교육 내 시상 제도도 있어서 대외 활동이 없는 나에게 좋은 경험이 됐다. 사실 교육 자체보다 프로젝트 경험을 원.. 공감수 1 댓글수 0 2022. 10. 31.
[백준] 18258번 문제출처: https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 오랜만에 티스토리 글쓰기! 지난주에 티스토리가 안돼서 이대로 내 티스토리가 임종인줄 알았다.(ㅋㅋㅋㅋㅠㅠㅠ) 연산당 시간 복잡도가 O(1)임을 유의하여 deque를 이용해서 푸는 문제였다. 각각의 명령어 함수를 이용해서 풀어도 되고, 내 코드처럼 조건문을 이용해서 풀어도 될 것같다. (명령어를 함수화 하는 대신 반복문 안에서 조건문을 쓰니 조금 지저분해 보이는 .. 공감수 5 댓글수 0 2022. 10. 22.
[프로그래머스] 42584번 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42584 초 단위로 기록한 주식 가격의 배열이 주어지면 가격이 떨어지지 않은 기간이 몇초인지 세는 아주 쉬운 문제다. 푹 쉬고 간만에 문제를 풀려고 보니 너무 쉬운걸 선택한 것 같기도 하다. 문제를 편식하면 안되는데😑 내가 싫어하는 dp 문제랑 dfs 문제도 좀 자주자주 풀어야 익숙해지는데!! 예시는 아래와 같이 나타났다. price return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 첫번째 가격을 5초까지 총 비교했을때 1보다 작은 수는 없으므로 1 이상으로 유지되는 기간은 4초이다. 두번째 가격을 5초까지 총 비교했을때 이후 2보다 작은 수는 없으므로 2 이상으로 유.. 공감수 1 댓글수 1 2022. 9. 9.
SKT Fly AI Challenger 마지막 후기[22.08.22~22.09.02] 지난 8주차 후기에서 말했듯 9주차, 10주차는 같은 조원들과 프로젝트를 준비하는 기간이었다. 수료식과 함께 2개월의 대장정이 마무리 되었다. 타 교육은 6개월에서 1년이 넘는 교육과정이었기에 2개월이 금방 갈 줄 알았는데, 그렇지만은 않았다. 오지 않을 것 같던 대학교 마지막 여름방학이 이 교육과정의 수료식과 함께 끝나며 홀가분함을 느꼈다. 한편으로는 꿈에서 깨어나 일상으로 돌아가는 기분이 들기도 했다. 이전 후기까지는 기록용이었다면, 이 후기는 팀원들에게도 보여줘야 하기 때문에 공들여 맛있는 공개글로 만들어야한다. 그래서 특별히 사진까지 몇장 첨부해봤다. :) 작성을 다 하고 쓰지 않았던 얘기가 떠오르면 한번씩 수정될 수도 있다. 다른 분들의 후기에서 이미 실명이 많이 거론되긴 했지만, 여기에서는 어.. 공감수 3 댓글수 2 2022. 9. 7.
SKT Fly AI Challenger 8주차 후기[22.08.15~22.08.20] 프로젝트를 준비한다는 핑계로 기록을 미루고 미루다보니 한 주나 지났다. 9주차, 10주차는 프로젝트 준비 기간으로 같은 조원들과 프로젝트를 준비하는 기간이다. 따라서 수료 후기에서 프로젝트 준비 기간에 대한 이야기를 함께 작성할 예정이다. 아무튼 수업으로는 마지막 주인 8주차 후기... 따끈따끈하진 않고 조금 식은 뒤에 가져왔다. 헤헤 :) 8주차에는 광복절로 공휴일이었던 월요일, 그리고 토요일까지 가서 유난히 길게 느껴진 한 주였다. 시간이 그렇게 안간다고 노래를 불렀는데, 지금 글을 쓰는 시점에서 어느덧 서울살이 마지막 주를 앞두고 있다. 얼른 이 글을 기록하고 짐정리를 마저 해야겠다. 8/15 - Jetson Nano 더보기 NVDIA 젯슨 나노를 이용해서 실시간 객체 탐지를 해보려고 했...으나 .. 공감수 0 댓글수 0 2022. 8. 29.
SKT Fly AI Challenger 7주차 후기[22.08.08~22.08.12] 지난 주에 월요일을 쉬었더니 한 주 그렇게 보냈다고 월요일에 일어나기가 그렇게 어려웠다. 막상 일어나서 출발하니 괜찮았지만 항상 그렇듯 아침잠과의 싸움이...🥲 그래도 지난 주 4일만 가고 푹 쉬었으니 이번주는 열심히 해야겠다고 다짐했다. 그리 다짐한 월요일 저녁부터 폭우가 쏟아져서 무릎까지 오는 침수지대를 지나 숙소를 겨우 갔다.. 다음날 나가보니 밤동안 많은 분들의 노고로 지하철역과 길거리가 깨끗하게 정리되어 있었다. 밤에도 비가 계속해서 내렸음에도 위험을 무릅쓰고 청소에 힘써주신 분들... 정말 대단하다. 이번 주에 큰 교훈을 얻었다. 비가 많이 올 때는 비가 그칠때까지 자습하면서 기다리지말고 얼른 집에 가서 하자. 집에 가서 안할 것 같아도 일단 안전하게 일찍 가자. 8/8 - Azure VM 더.. 공감수 0 댓글수 0 2022. 8. 19.
SKT Fly AI Challenger 6주차 후기[22.08.02~22.08.05] 월요일은 휴가였다. 딱 휴가 시기라서 나도 언니랑 하이디라오 영등포점에 가서 훠궈를 즐겼다. 화요일부터 수업이 있었는데, 이번 주는 ML 프레임워크 수업 예정이었으나 코로나 이슈로 일정이 변경됐다. 변경된 수업으로 2주차에서 수업이 남아있었던 안드로이드 스튜디오 수업을 진행했다. 8/2 - Android DB API 더보기 Android Studio를 2주차에 설치해놓고 4주 지나서 다시 실행시키니 조금 어색했다. 이번에는 공공데이터를 이용하는 실습을 했는데 공공데이터 포털에서 서울특별시의 버스 위치 정보를 조회하는 앱을 만드는 서비스를 구현하는 것이었다. 구글맵을 구현하고 그 위에 실시간으로 버스 위치 정보를 보여주는 서비스를 만들었는데, 과정이 꽤 흥미로웠다. 버스가 실시간으로 도착하는 모습을 어떻게.. 공감수 0 댓글수 0 2022. 8. 9.
[프로그래머스] 42889번 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간만에 코드 리뷰를 하는 것같다. 하지만 문제는 여전히 꼬박꼬박 풀고있다는 점. 그렇다. 블로그 작성에 게으른 나의 탓이다. 리뷰 할 코드가 산처럼 쌓이고있어서 밍기적 하나라도 쓴다. :) ... 2019년 카카오 블라인드 채용 코딩테스트로 출제된 문제다. 작성해야할 알고리즘이 차분하게 떠오르고 구현까지 큰 어려움을 겪지 않은 것을 보니, 아 이건 레벨 1짜리 문제구나 싶었다. ㅋㅋㅋㅋ.. 공감수 0 댓글수 0 2022. 8. 2.
SKT Fly AI Challenger 5주차 후기[22.07.25~22.07.29] 우선 5주차 역시 일정 펑크가 많이 났다는 말을 하고 시작하게된다. 딱 화요일 24시 이후로 격리해제였기 때문에, 출결은 수요일까지 공식적으로 인정이 되었다. 합숙에 함께하지 못한 아쉬움을 뒤로 하고 같은 조원분들께 어떤 것들을 배웠는지 알려줄 수 있는지 부탁했다. 천사같은 조원분들... 친절하게 그동안 어떤걸 했는지 자료도 올려주시고 많이 도와주셨다. (감사합니다!!) 7/25~27 - 연수원 합숙 더보기 연수원 합숙에 참여하게 된다면 따로 글을 올릴 예정이었는데 아무튼 그렇게 됐다.🥲 요새 코로나 신규 확진자가 많아진다더니 한 번도 걸린적 없던 나같은 유니콘에게도 시련은 닥쳐왔다. 호되게 당한 이후로 정신차리고 손을 전보다 더 자주 씻게 됐다... 합숙에 참여하지 못했기 때문에 받은 일정을 기반으로 .. 공감수 0 댓글수 0 2022. 8. 2.
SKT Fly AI Challenger 4주차 후기[22.07.18~22.07.22] 우선 이번 한 주는 개인사로 월요일과 화요일 교육만 들을 수밖에 없었다. 3일을 쉬어서 걱정을 꽤 많이 하고 있었는데, 다행히 월요일과 화요일까지 들었던 내용이 많이 겹쳤다고 한다. 강사님께서 교육생들이 모여있는 오픈 카톡방에 자료도 같이 공유해주셨기 때문에 그 자료를 보고 어떤 수업을 했는지 확인할 수 있었다. 7/18 - Data Analysis(3) 더보기 대부분의 수업이 실습 반복/복습을 함께 병행하며 Deep Learning에 대한 내용으로 수업이 진행됐다. 인공지능의 범위(AI, ML, DL)부터 시작해서 데이터 구조, 종류, 학습 유형을 나눠 설명해주셨다. 처음 듣는 사람을 전제로 설명해주셨기 때문에 이해하기 쉽게 들을 수 있었다. 조금 헷갈릴 수 있던 부분은 모델의 성능 평가였는데, 4학년.. 공감수 0 댓글수 0 2022. 7. 27.
SKT Fly AI Challenger 3주차 후기[22.07.11~22.07.15] 느린듯 빠르게 지나간 한 주..! 역시 지나고보면 빠르고 그땐 느리다. 이번주에는 3일간은 파이썬 수업, 그 뒤의 목요일, 금요일 이틀간은 인공지능 수업에 들어갔다. 파이썬 수업은 기초 문법만 공부할 거라고 생각했는데 나의 착각이었다. 자바공화국에서 한줄기 빛같은 Flask를 이용하여 옆자리의 파트너와 웹페이지 만들기 미니 프로젝트를 했다. Flask는 파이썬을 이용해서 웹페이지를 만들 수 있는 좋은 Micro Wep Framwork이다. 장고보다 훨씬 라이트하다. ...고 하지만, 나는 장고를 써본 적이 없고 자바 스프링만 써봤기 때문에 사실 비슷하게 느껴지기도 했다. 기간이 하루다보니 HTML을 이용해서 웹페이지 디자인을 하는데 공들이지 못해 보이는 면에서 조금 아쉽긴 했다. 7/11 - Python.. 공감수 0 댓글수 0 2022. 7. 18.
SKT Fly AI Challenger 2주차 후기[22.07.04~22.07.08] 7월로 본격적으로 접어들면서 2주차가 시작되었다. 이번주 역시 수업을 들으며 한 주를 빠르게 지나쳤다. 휴대폰 볼 때만 시간이 빠르게 가는 줄 알았는데 수업을 듣는 것도 은근히 시간이 빨리 지나간다. 7/4 - Cloud 더보기 클라우드에 대한 전반적인 내용을 배우고, 그 중에서 Azure에 대해 자세하게 배웠다. Microsoft Azure는 학생 계정으로 100달러를 기본으로 제공하기 때문에 나는 학생계정을 사용했다. 주의할 점은 사용하지 않는 동안은 생성한 리소스를 지워둘 것... 아니면 과금이 발생할 수 있다. 학생 계정의 경우 신용카드 등록을 하지 않았기 때문에 과금은 아니고 계정 서비스가 중단된다. 기간제 무료 체험판을 사용하게 되면 주의하자.. 우리는 지난 주에 Docker 실습을 하며 이미.. 공감수 0 댓글수 0 2022. 7. 12.
SKT Fly AI Challenger 1주차 후기[22.06.27~22.07.01] 내용 공개가 어디까지 가능한지 조심스러워서 최대한 줄여서 정리했다. ..고 했지만, 글을 주절주절 쓰고보니 거의 주간 일기가 된 것같다는 점을 양해해주시길....... :) 우선 SKT Fly AI Challenger는 SKT에서 진행하는 K-Digital Training 훈련으로, 약 2개월간 오프라인으로 진행된다. 방학 시즌이기 때문에 재학생/휴학생 모두 가능한 듯하다. 나는 2023년 2월 졸업 예정자(재학생) 신분으로 지원했다. 조금 의심스러웠던 지원 사이트... 정말 간단명료한 지원서 작성 사이트라서 오피셜이 맞는지 몇 번을 확인했다. 지원하고 잊고 있을 때 쯤 문자로 연락이 와서 메일을 확인했다. 6월 3일 오후에 SKT 본사에서 면접 일정이 잡혔는데, 6월 1~3일동안 거제도 가족여행이 잡혀.. 공감수 0 댓글수 0 2022. 7. 5.
[백준] 2525번 문제출처: https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 현재 시각(a시 b분)과 요리하는데 오븐을 사용해야하는 시간(분 단위)이 주어지면, 현재부터 오븐을 사용하여 오븐 가동이 끝나는 시간을 구하는 문제였다. 단, 디지털 시계는 23시 다음 시로 0시가 된다. 우선 두 가지 경우로 나눴다. 필요한 시간 c를 더해서 59분까지면 다음 시로 넘어가지 않기 때문에 c만 더하고 그대로 출력한다. 만약 60분 이상이 되면, 그때부터는.. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 2562번 문제출처: https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 매우 간단한 1차원 배열 문제이다. 한줄씩 주어지는 9개의 자연수 중 가장 큰 숫자와 그 숫자가 몇 번째의 숫자인지 출력하는 문제다. 우선 9번 반복되는 반복문 내에서 값을 한줄씩 받고 그 값을 배열에 append한다. append한 값은 모두 num이라는 배열 안에 들어가고, 그 안에서 maximum 값을 구한다. maximum 값이 현재 할당받은 .. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 2581번 문제출처: https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 1978번처럼 소수를 찾아내서 요리하는 소수 시리즈다. 다만 1978에서 추가된 조건이 존재한다. 우선 1978번 문제의 내용을 조금 언급해볼까 한다. 한 줄에 띄어쓰기로 각각 나타난 N개의 숫자 중 소수를 찾고 그 개수를 세어 출력한다. 입력값으로는 첫째 줄에 숫자의 개수 N, 둘째 줄에 N개의 숫자들이 들어온다. 출력값으로는 그 중 소수의 개수를 출력하면 된다. 알고리즘에서 소수를 찾아.. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 11866번 문제출처: https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 요세푸스 문제는 알고리즘 문제 중 queue 문제로 분류된다. 그래서 queue에 대해 간략히 되짚어보고 가본다. queue는 선입선출(FIFO), 즉 먼저 들어온 값이 먼저 나가는 방식이다. 코드로 구현하면 아래와 같다. 11866번의 문제 내용이다. 동그란 원을 그리고 순서대로 죽죽 그어 제거해보면 금방 이해할 수 있는 문제다. 문제는 코드를 구현하는 과정이지만... 쉽게 봤다가 원하는대로 안나오고 뒷부분으로 갈수록 엉뚱한 값이 pop 되어서 당황했다. 우선 n,.. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 2805번 문제출처: https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 나무의 수와 벌목해서 가져가고싶은 나무의 길이가 제시된다. 이때 최소한으로 자르기 위한 톱의 높이가 최대값을 구하는 문제다. 우선 이분 탐색은 쉽게 말해 예/아니오로 답하는 게임과도 같다고 할수있다. 극단적으로 표현한 MBTI로 나누자면, 당신은 사교성이 넘칩니까? Yes -> E / No -> I 이렇게 이분적인 사고로 나눈다는 것이다. 그걸.. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 1712번 문제출처: https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 경제학 지문에서 보는 것보단 훨씬 단순해보이는 식으로 풀 수있다. 문제의 제목을 보고 뒷걸음질쳤으나 그래도 수학연산 문제라 용기내서 들어갔다. 그야 나는 고등학교 1학년 때부터 경제학쪽을 쳐다도 안봤는걸..... 나는..말하는 감자다. -경제학 앞의 나 근데 공부를 하긴 해야한다.. 이제 사회로 나가면 각종 증빙서류는 물론이고 취준하면서 관련 공부도 파악해야하니까... 근데 하기싫다.. 그만.. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 14681번 문제출처: https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 정수 x, y가 차례로 한줄씩 주어지면 n사분면에 있는 점인지 번호를 쓰는것이다.(n=1,2,3,4) 양수, 양수면 1사분면, 양수, 음수면 4사분면, 음수, 양수면 2사분면, 음수, 음수면 3사분면이다. 이를 조건문으로 작성해주면 된다. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 4153번 문제출처: https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 중등 과정에서 배우는 피타고라스 정리를 이용하면 되는 문제다. 삼각형의 세 변의 길이가 주어졌을 때 그 삼각형이 직각삼각형이 맞으면 'right', 아니라면 'wrong'을 출력하면 되는 문제다. 반복 횟수에 대한 숫자는 따로 주어지지 않고 마지막이면 0 0 0을 입력해준다. 그래서 while True(1)문을 돌리고 0이 나오면 break 하는 방법을 사용했다. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 5622번 문제출처: https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 다이얼을 쓴 세대는 아니고, 박물관에서나 문화 예술관에서 몇번 구경한 적이 있다. 써본 적이 없어서 저걸 어떻게 쓴담?? 하고 생각 했는데 이번 기회에 알게됐다. 원하는 번호의 구멍에 손가락을 넣고 금속판의 끝부분까지 돌리는 거였다. 아무튼, 다이얼은 금속판으로부터 빈 구멍 두 개가 있고 그 다음칸인 세번째 칸부터 1부터 9, 그리고 0까지 있는데 한 칸당 1초로 잡는다. 따라서 1번을 입력하려면 빈 구멍 두 개를 지나야하니 2초의 시간의 걸리고, 2번을 입력하려면 .. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 20499번 문제출처: https://www.acmicpc.net/problem/20499 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 간단한 연산 문제다. 다리우스의 k+a 공감수 0 댓글수 0 2022. 6. 16.
[백준] 2164번 문제출처: https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 이전에 푼 요세푸스 문제를 풀었다면 큐로 푸는 것은 어렵지 않다. 하지만 문제를 읽는 중 규칙을 발견해서, 조금 돌아가서 빠르고 정확한 사칙연산 문제로도 풀어보았다. 우선 큐, 덱을 이용한 정석적인 풀이다. 구현 자체는 눈으로 봐도 쉽게 이해가 된다. 요세푸스 문제에서 다룬 것이기 때문에.. 문제에서 말한대로 처음 시작할때 맨 위의 장을 버리고(popleft), 그 다음 장은 맨 뒤.. 공감수 0 댓글수 0 2022. 6. 16.
[백준] 2747번 문제출처: https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 고등과정에서 처음으로 본 피보나치 수열이다. 문제 풀면서 피보나치 수 문제라는거 몰라서 노가다 진짜 많이 했는데... ,,,,이젠알고있다... 근데 정말 어렵거나 해서 식을 세우는데 한계 있는 문제는 여전히 노가다를 하기도 한다(ㅋㅋㅋ) 일단 문제를 맞혀야하니까! 우선 num 배열을 선언해주고, 방을 두 개 만들어서 0번째와 1번째 값은 넣어준다. 피보.. 공감수 0 댓글수 0 2022. 6. 15.
[프로그래머스] 81301번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 2021년 카카오 채용연계형 인턴쉽 문제다. 제일 첫 문제로 낸 것같다. 나머지는 대충 둘러봤는데 나한텐 드럽게 어려워서 손절하고 Lv 1짜리만 건드려본다. 저는 말하는 감자입니다. 문제에서 요구하는 건 간단하다. 0~9까지 zero~nine의 영단어로 출력된 문자열을 숫자로 바꾸는 것이다. 원래 숫자인 부분은 그냥 숫자로 둔다. 즉, .. 공감수 0 댓글수 0 2022. 6. 15.
[프로그래머스] 12977번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 백준에서도 만났던 유형이다. 소수는 자기 자신 이전의 숫자까지 1이 아닌 다른 수로 나누어떨어지면 안된다는 점을 이용했다. 배열 내 각 원소의 값을 더하는 알고리즘은 다음과 같다. 맨 첫번째(0번째)부터 시작 반복문(1), 그 반복문 내에서 1번째부터 시작 반복문(2), 그 반복문 내에서 2번째부터 시작 반복문(3). 이렇게 해.. 공감수 0 댓글수 0 2022. 6. 15.
[프로그래머스] 86051번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/86051?language=python3 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr 0~9까지 모든 원소 중 일부가 주어지고, 없는 원소를 찾아 더한 값을 구하는 것이다. 나는 먼저 0~9까지 모든 원소가 있는 배열 all을 선언했다. all 길이만큼 반복문을 돌려서 all의 원소를 하나하나 numbers에 있는지 대조하고, 없으면 answer 값에 그 원.. 공감수 0 댓글수 0 2022. 6. 15.
[백준] 10103번 문제출처: https://www.acmicpc.net/problem/10103 10103번: 주사위 게임 첫 라운드는 상덕이의 승리이다. 따라서 창영이는 6점을 잃게 된다. 두 번째 라운드는 두 사람의 숫자가 같기 때문에, 아무도 점수를 잃지 않고 넘어간다. 세 번째 라운드의 승자는 창영이이기 www.acmicpc.net 두 사람(c,s)의 점수는 100점으로 시작한다. 두 사람이 굴린 두 주사위의 크기로 우열을 가렸을 때, 작은 수가 나온 사람이 큰 수가 나온 사람의 주사위 수만큼 점수를 잃는다. 반복하는 게임횟수만큼 말그대로 구현해주면 된다. 공감수 0 댓글수 0 2022. 6. 15.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.