https://www.acmicpc.net/problem/7785 1. 문제 요약출퇴근 로그를 통해 현재 회사에 있는 모든 사람을 구하는 프로그램 작성 ※ 주의할 점 현재 회사에 있는 사람의 이름을 사전 순의 역순으로 출력해야 한다. 2. 알고리즘 (접근 방법) ○ 첫번째 방식 (HashMap - Array.sort) 1. HashMap 을 이용하여, 직원 이름을 Key 값으로 삼고, "enter" 인 상태일 때만 HashMap 에 put 해주었다. 2. 기존에 "enter" 로 Map에 저장된 직원이 "leave" 로그로 입력받은 경우, 직원이름 Key 를 호출하여 해당 직원을 Map 에서 삭제 해주었다. 3. "enter" 로 Map 에 저장되어 있는 직원들의 이름이 역순으로 정렬해주..

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AYFofW8qpXYDFAR4 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 1. 문제 요약첫 날은 물을 준 나무의 키가 1 자라고, 둘째날은 물을 준 나무의 키가 2 자라고, 셋째날은 물을 준 나무의 키가 1 자라는 식. 홀수 번째 날은 키가 1자라고, 짝수번째 날은 키가 2 자란다. 모든 나무의 키가 가장 키가 컸던 나무의 키와 같아지도록 할 수 있는 최소 날짜 수 구하기 ※ 주의할 점최소 날짜 수를 구하기 위해 물을 안주는 날도 가능하다. 2. 알고리즘..

1439. 뒤집기 문제 링크 문제 접근 방식 1. 첫 인덱스의 값을 변수에 지정해둔다. 2. 첫 인덱스의 값과 다음 인덱스의 값이 같다면, +1 을 하지 않는다. 3. 첫 인덱스의 값과 다음 인덱스의 값이 다르다면, +1을 하고 변수의 값을 다음 인덱스 값으로 바꾼다. 4. 그렇게 1과 0의 연속된 값을 제거한 sum 중에 가장 적은 수가 최소 횟수가 된다. 연속된 값을 제거했다는 의미는 아래와 같다. 예를 들어,  0001100 이라는 숫자가 입력되었을 때 연속된 중복값을 제거하면 010 이 된다.여기서 0은 총 2개, 1은 1개다. 그래서 1이 0보다 적게 있기 때문에 1만 0으로 바꾸면 000이 되어 최소 한번만 뒤집어주면 된다. 11001100110011000001 가 입력되면 101010101 ..

이진탐색 이란 ? 범위의 절반인 50을 시도해가며 탐색하는 과정을 이진탐색이라고 합니다. 예를 들어, 100페이지인 책에서 70 페이지를 찾아가고 싶다고 가정했을 때 순차탐색의 경우, 1부터 70 까지 하나하나 1,2,3...68,69,70 이런 식으로 찾아가게 됩니다. 이진탐색의 경우,  100의 절반인 50을 찾은 후 타겟(70) 보다 작은 경우이기에 50~100 으로 범위를 변경하고50~100까지의 절반인 75를 찾습니다. 그리고 타겟보다 큰 경우이기에 50~75 로 범위를 다시 변경합니다. 이런식으로 절반씩 범위를 줄여나가는 것을 이진탐색이라합니다.  이진탐색을 통해 푼 무작위 수 찾기 문제코딩테스트 강의를 듣던 중 아래 문제를 푸는 과정을 기록하려합니다. 무작위 숫자로 되어있는 array 에서 ..

서론 안녕하세요, is낫널입니다. 최근에 블로그에 글 작성이 좀 드물었습니다. 정보처리기사 실기를 준비하느라 CS 공부를 잠시 쉬고 있었습니다 ㅎㅎ 그런 덕에, 가채점을 보니 안정적으로 합격권에 든 것 같아서 너무 기분이 좋습니다 :-) 정보처리기사 실기 합격 후기로도 조만간 찾아뵙겠습니다! 이제 취직에 더 가까워질 수 있게 CS 지식 쌓기에 더 노력해야겠습니다. 본론 Reflection(리플렉션) 이란? 생성자, 메서드, 필드 등 클래스에 대한 정보를 읽고 수정하는 행위를 말합니다. 먼저, Java는 클래스와 인터페이스의 메타정보를 Class 객체로 관리합니다. 이러한 메타정보를 프로그램에서 읽고 수정하는 행위를 Reflection(리플렉션) 이라고 하는 것입니다. * 메타정보 더보기 패키지 정보, 타..

서론 먼저, 여태껏 반말만 쓰다가, 한번 존댓말로 바꿔볼까 합니다. 뭔가 공개적인 공간이다 보니 반말이 익숙하지가 않더라고요 하하 오늘도 하루가 지났네요. 시간이 참 생각보다 빨리 가서 1분 1초를 허투루 쓰면 안 될 것 같다는 생각이 드네요. 항상 생각은 하고 있었지만, 학원을 수료하고 명백한 취준생(원래도 백수였지만^>^) 이 되니 더 조급해지고 그러네요. 그렇지만 여유를 갖고 해야할 일을 꾸준히 하다 보면 어느샌가 원하는 목표에 도달해 있기를 바랍니다. 저뿐만 아니라, 원하는 목표를 이루기 위해 노력하고 계신 여러분들께서도 요! 그런 뜻으로, 오늘도 제 블로그에 와 주신 분들께 감사드립니다. 바로 오늘 글의 주제에 대해 공유해 보도록 할게요. 본론 바로 속시~원하게 결론부터 말해보겠습니다. Stri..