전체 글

알고리즘 및 자료구조/알고리즘

백준 알고리즘 문제 풀기, 반례 찾는 방법

아래 사이트에서 약 400개의 문제에 대해 반례를 찾을 수 있다.https://testcase.ac/ Testcase AC총 385개의 백준 문제에 대해 반례를 찾을 수 있습니다. 찾고 있는 문제가 없나요?testcase.ac  백준에 제출하는 코드처럼 package 를 지우고, Main 으로 이름을 변경해주면 된다.     반례 찾기를 클릭하면 반례가 있을 경우 아래와 같이 반례를 찾아준다.    반례가 없을 경우 아래와 같이 나타난다.

Language/JavaScript

[JavaScript] 자바스크립트 파일 확장자 이미지 체크 (javascript file type image)

자바스크립트에서 파일이 이미지 일때만 등록이 가능하도록 구현을 해보자. 리액트라 구조가 아래와 같은데, 자바스크립트 함수로 작성해도 구현되는 구조이다. 파일의 타입은 'image/png' 이러한 방식으로 나타난다. 뒤의 모든 타입을 등록하는 것보다 Image 만 잘라오는 것이 나을 것 같아 들어오는 파일의 확장자는 substring 해줬다. fileTypes 변수에 image 를 등록하여 비교해줬다. 이렇게 구현하면, 나중에 타입 추가하는 것도 쉬울 것 같다. 파일명의 . 뒷자리부터 가져와도 되지만, 나는 파일 타입을 가져오는 것으로 구현했다.  const fileTypes = [ 'image' ] const handleFileChange = (event) => { ..

Language/Java

[Java] 반복문 제어하기 (break, continue)

breakbreak문은 자신이 포함된 가장 가까운 반복문을 벗어난다. 주로 if 문과 함께 사용되어 특정 조건을 만족하면 반복문을 벗어나도록 한다.   continue반복이 진행되는 도중에 continue 문을 만나면 반복문의 끝으로 이동하여 다음 반복으로 넘어간다. For 문의 경우 증감식으로, while문과 do - while 문의 경우 조건식으로 이동한다.   break 과 continue 의 차이continue 문은 반복문 전체를 벗어나지 않고 다음 반복을 계속 수행한다는 점이 break 문과 차이가 있다. public class BreakContinueExample { public static void main(String[] args) { System.out.println("..

도구 및 기타/Mac 개발환경

맥북 Anaconda 설치 방법 (MacOs Intel)

1. 아나콘다 사이트에 들어가서 Free Download 를 클릭한다. (우측 상단)https://www.anaconda.com/ Anaconda | Built to Advance Open Source AIAnaconda simplifies, safeguards, and accelerates open-source AI with a trusted platform, enabling secure scaling, real-time insights, and community collaboration.www.anaconda.com    2. 메일 주소를 입력하고, 메일을 받아 Download Now 를 클릭한다.   3. 그럼 아래와 같은 사이트로 이동하는데, Download for Mac 을 클릭한다. 이때, I..

알고리즘 및 자료구조/자료구조

자료구조와 알고리즘, 관계

자료구조데이터를 정리하고 저장하는 방법이다. 데이터를 잘 정리해 놓으면 나중에 빠르게 찾아볼 수 있다. 개발자가 데이터를 효율적으로 저장하기 위한 것. 알고리즘어떤 문제를 해결하기 위한 단계적 절차이다. 문제를 풀기 위한 명확한 방법 제시 ex) 쇼핑 리스트를 작성할 때, 자주 사는 물건부터 쓰거나, 마트에서 이동하는 순서대로 정리하면 시간이 절약된다. 이와 같이 정보를 정리하고 처리하는 방식이 자료구조와 알고리즘이다.  자료구조와 알고리즘의 관계서로 상호작용하며 서로를 보완한다.자료구조 : 데이터 저장 및 조직화를 담당알고리즘 : 데이터를 처리하고 조작하는 로직 담당ex) 자료구조는 요리 재료, 알고리즘은 요리 레시피

Lar
코딩 공부하는 블로그