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

서론이번 SSAFY 14기 비전공자 1차 합격 후기 입니다. 지원 절차는 이렇습니다. 1. 서류 접수 2. SW 적성진단3. 에세이 접수 4. 1차 합격자 발표4. 인터뷰 5. 최종 합격자 발표6. 입과 이 글을 통해 어떤 생각과 고민을 하며 에세이를 작성했는지적성검사는 어떻게 준비하였는지 정리하고자 합니다. 누구에게는 "딱히 꿀팁이 아닌데"라고 생각하실 수 있으며 도움이 되지 않을 수 있습니다. '그저 이러한 방식도 있구나' 하고 가볍게 읽어주시길 바랍니다. 저는 자격증 : 정보처리기사, SQLD 전공 : 중국어문학전공 경력 : 백엔드 개발자 1년 5개월 사실 경력이 있음에도 어떠한 이유 때문에 SSAFY에 지원하게 될 예비 SSAFY 지원자분들께참고 사항이 되었으면 하는 바람으로 글을 남기..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

서론 테마별로 책에 대한 기록 중이다. 테마 1이었던 반도체에 대해서는 이 글을 읽어보도록 하자. 이번에는 테마2인 소프트웨어이다. 바로 본론으로 들어가보자. 소프트웨어OS (Operating System : 운영체제)CPU, GPU 같은 반도체들에게 작업절차를 안내한다. 자세하게는 작업 스케줄링과 리소스를 관리한다. OS 는 커널(kernel) 을 통해 작업절차를 전달한다. 그래서 순차적인 흐름은 어떠한 어플리케이션에서 시스템 호출이 들어오면, OS 는 커널을 통해 작업절차를 안내하는 형식이다. 더보기OS 에는 커널말고도 Device Driver, Memory management 라는 게 있다. - Device Driver 는 키보드, 마우스, USB 등 외부 입출력 장치와 연결 및 통신을 제어해준다..

서론 비전공자인 백엔드 개발자 2년차로서 CS 지식이 너무 부족하단 것을 아직도 체감하고 있다. 당연하다. 책을 사놓고 잘 읽지도 않고 읽고나서도 머릿속에 남지 않는다. 그래서 이런 바보같은 나를 위해 읽히기도 쉽고 머리에도 잘 남는 IT 세계의 괴물들 이라는 책의 만화책을 사봤다.(광고 및 협찬 아님 - 협찬 들어오면 좋겠다..IT 관련해서 들어오면 더 좋겠다 ..)그런데 이 만화책이 생각보다 많은 내용을 포함하고 있어서 한번 정리를 해놔야겠다는 생각에 기록해본다.  근데 읽자마자 최대한 책을 보지 않고 기록해볼 것이기 때문에 틀린 내용을 적을 수도 있다. 또한 엄청 대충 기록할 것이기 때문에 추가적인 사항은 해당 책을 사보자 ^^ (다시 한번 말하지만 협찬 및 광고아님)  반도체트랜지스터전류가 흐르거..

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 에서 ..