본문 바로가기

알고리즘39

[C++] Leetcode 19. Remove Nth Node From End of List https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 : Given the head of a linked list, remove the nth node from the end of the list and return its h.. 2024. 2. 20.
2022 KAKAO TECH INTERNSHIP - 성격 유형 검사하기 Python 카카오 성격 유형 검사지를 만드는데 아래와 같이 지표 번호와 성격 유형이 있다. 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 만약에 survey에 'RT'가 있다면 choice 점수가 1점이면 R에 +3점, 7점이면 T에 +3점을 해주면 된다. 반대로 'TR'로 들어왔다면 choice 점수가 1점이면 T에 +3점, 7점이면 R에 +3점이다. 1번 문제부터 좀 복잡했던 것 같은 느낌이 든다. 아직 파이썬에 익숙하지 않아서 dictionary와 key를 사용하면 될듯한데 실제로 구현이 떠오르지 않아 그냥 날 코딩으로 코드를 짰다. 아래 내용은 참고하면 될듯하다. #1 RT #2.. 2022. 9. 26.
프로그래머스 2020년 카카오 인턴십 키패드 누르기 Level1 Level 1 치고는 꽤 까다로운 문제여서 놀랐다. 구현 방법에는 3가지가 있을 것 같다. map에 숫자별로 0, 8, 5, 2 간의 거리를 저장해 놓고 불러오는 식으로 구현 위치정보를 좌표로 저장하여 *의 경우 (1,4)로 설정하고 #를 (4,4)로 설정하여 abs로 x좌표와 y좌표의 거리를 계산하여도 된다. 숫자들의 좌표 정보를 배열로 가지고 있으면 된다. DFS? 이건 좀 복잡할 것 같아서 Pass 내가 푼 풀이는 1번으로 여기서 핵심은 find이고 매번 L, R가 선택될 때 마다 해당 하는 손의 위치를 업데이트 해줘야 한다. #include #include #include #include using namespace std; string solution(vector numbers, string h.. 2022. 6. 24.
Codewars - [7 kyu] Reverse words Questions space 마다 단어를 반대로 만들어서 리턴해주는 문제이다. space의 개수 만큼 reverse words에도 추가해줘야 한다. Examples "This is an example!" ==> "sihT si na !elpmaxe" "double spaces" ==> "elbuod secaps" Solutions using namespace std; int checkEmptyCount(string str, int startIndex) { int count = 0; for(int i=startIndex; i 2022. 5. 3.
300x250