본문 바로가기

전체 글

[Algorithm] [C++] 부채꼴 범위 안의 적 판별하기 해당 문제는 최근 한 기업의 입사 코딩테스트에서 나왔던 문제입니다. 유명한 온라인 게임 리그오브레전드의 '애쉬' 챔피언이 스킬을 사용하는 그림이 이 문제의 설명을 돕는 이미지로 출제 되었습니다. 게임을 해보지 않은 분들도 위 이미지를 보시면 쉽게 이해가 되실 겁니다. 문제 내용을 복원하여 보겠습니다. (기억에 의존하므로 정확하지 않을 수 있습니다.) 문제 : 한 게임의 캐릭터가 스킬을 사용합니다. 해당 캐릭터가 스킬을 사용할 때. 스킬은 부채꼴 범위로 퍼지면서 나갑니다. 해당 부채꼴 범위 안에 적이 있다면, 적은 데미지를 받지만, 범위 밖이라면 데미지를 받지 않습니다. 데미지를 받는 적의 수를 Return하세요. 조건1 : 스킬을 사용하는 주체인 게임 캐릭터는 항상 0,0 위치에 있습니다. 조건2 : 적.. 더보기
[Algorithm] [C++] 백준 1011번 Fly me to the Alpha Centauri 백준 온라인 저지의 1011번 문제입니다. 분류는 수학1로 분류되어있고 해당 단계의 마지막 문제입니다. 문제 링크 : https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 ww.. 더보기
[취업 준비] 5일만에 토익스피킹 레벨 6 달성 후기(TOEIC Speaking Level 6) 이번엔 토익스피킹 공부 후기 & 방법와 결과를 포스팅 하고자 합니다. 우선 저는 공대 출신이고 영어 공부를 그닥 중요하게 생각하지 않았습니다. 수능에서도 영어 성적은 4등급이었던걸로 기억합니다..(ㅜ_ㅜ) 학부 졸업 시절 따놓은 토익 점수는 700점대였습니다.(OTL) 레벨 6... 거창하게 높은 등급도 아님에도 불구하고.. 130 점이라는 턱걸이 점수로 Level 6을 달성함에도 불구하고.. 이렇게 포스팅을 하는 이유는 - 저처럼 공대 출신 취준생들은 Level 5 이상이 지원자격이기 때문에 Level 5, 6을 목표로 공부하는 분들이 많을 것이고... - 저처럼 기간에 토익스피킹을 올리고자 하는 분들이 많을 것이고... - 저처럼 학원이나 인강이 적성에 맞지 않고 독학으로 공부하셔야 하는 분들도 많을.. 더보기
[C,C++] Eliminate Function (문자열 중 특정 문자 찾아서 제거하는 함수) 안녕하세요. 이번에 포스팅 할 내용은 문자열 중 특정 문자를 찾아 제거하는 함수입니다. 1 2 3 4 5 6 7 8 9 10 11 void Eliminate(char * str, char ch) { for (; *str != '\0'; str++)//종료 문자를 만날 때까지 반복 { if (*str == ch)//ch와 같은 문자일 때 { strcpy(str, str + 1); str--; } } } Input Parameter 1 : char *str, - 여기엔 특정 문자를 제거 할 문자열의 주소를 넣어준다. Input Parameter 2 : char ch - 제거 할 문자를 넣어준다. Line 3 : 우선 반복문을 통해 문자열의 시작부터 끝까지 쭉 포인터를 이동하면서, 제거하고자 하는 문자를 찾습.. 더보기
[C ,C++] Base 64 Encoding / Decoding 방법 C++ 에서 Base64 Encoding / Decoding 방법입니다. 우선 Base64에 대한 위키백과의 설명입니다. 컴퓨터 분야에서 쓰이는 Base 64 (베이스 육십사)란 8비트 이진 데이터(예를 들어 실행 파일이나, ZIP 파일 등)를 문자 코드에 영향을 받지 않는 공통 ASCII 영역의 문자들로만 이루어진 일련의 문자열로 바꾸는 인코딩 방식을 가리키는 개념이다. 원래 Base 64를 글자 그대로 번역하여 보면 64진법이란 뜻이다. 특별히 64진법이 컴퓨터에서 흥미로운 것은, 64가 2의 제곱수(64 = 26)이며, 2의 제곱수들에 기반한 진법들 중에서 화면에 표시되는 ASCII 문자들을 써서 표현할 수 있는 가장 큰 진법이기 때문이다. 즉, 다음 제곱수인 128진법에는 128개의 기호가 필요한.. 더보기
[Algorithm][C++] 프로그래머스 코딩테스트 연습 - 라면공장 프로그래머스 Heap 파트의 라면공장 문제입니다. 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42629 코딩테스트 연습 - 라면공장 | 프로그래머스 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루 수량 stock, 밀가루 공급 일정(dates)과 해당 시점에 공급 가능한 밀가루 수량 programmers.co.kr 문제 설명.. 더보기
[Algorithm][C++] 프로그래머스 코딩테스트 연습 - 더 맵게 프로그래머스 Heap 파트의 "더 맵게" 문제입니다. 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 | 프로그래머스 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 programmers.co.kr 문제 설.. 더보기
[블루투스 이어폰 Bluetooth earphones]아콘 프리버드 X Live리뷰 archon Freebud X Live Review 안녕하세요? 솔직한 제품리뷰를 하는 랑섭입니다. 오늘 소개해 드릴 제품은 국내에 가성비 좋은 이어폰 브랜드로 알려진 아콘(엔트리원더스)에서 2018년 12월에 출시한 아콘 프리버드 X Live( Archon Freebud X Live) 입니다. 오늘 기준(2019.01.19)으로 프리버드 시리즈 중엔 가장 신형 버전입니다. 1. 박스 상단은 블랙, 측면은 블랙&오렌지입니다. 기존 X9,X11시리즈와 동일한 색상 배열입니다. 전체적으로 깔끔하니 봐줄만 합니다. 2.개봉 드디어 모습을 드러냈습니다. 매트한 가죽 재질의 케이스가 가장 먼저 눈에 들어오네요. 설명서와 안내가 적힌 종이가 함께 들어있습니다. USB라고 쓰여있는 작은 박스에 들어있는 구성품은 이렇습니다. 1. Micro 5 Pin 케이블 ->길이가.. 더보기

반응형