티스토리

dev-note
검색하기

블로그 홈

dev-note

hyoseoeileenjang.tistory.com/m

ej503 님의 블로그입니다.

구독자
4
방명록 방문하기

주요 글 목록

  • [ML] Logistic Regression 로지스틱 회귀는 회귀가 아닌 분류 모델이다. 그와 다르게 선형 회귀 (Linear Regression) 는 범주형 변수를 예측하는 모델이다. 다중 선형 회귀는 선형적으로 표현된 관계를 잘 나타낼 수 있는 회귀계수를 데이터로부터 추정하는 모델이다. 회귀 계수는 기울기와 절편, 모델을 찾는 파라미터 값이었다. 로지스틱 회귀를 위한 이진분류와 다중분류를 알아보고 분류 모델인 로지스틱 회귀도 다중 회귀를 위한 선형 방정식이기에 확률 값 (0부터 1까지)값으로 출력해야 한다. 이를 도와주는 activation function 이 sigmoid function 이다.   여기서 z 는 입력값이라 하면 z 값이 음의 무한대, 양의 무한대로 가까워져도 [0, 1] 사이의 값을 갖는다.이진 분류일 경우엔 0.5보다 크면.. 공감수 0 댓글수 0 2024. 9. 22.
  • [ML] 회귀분석에서의 SST, SSR, SSE SST (Total Sum of Squares)SST 는 관측값에서 관측값의 평균 (또는 추정치의 평균)을 뺀 결과의 총합인 총 제곱합이다. 이는 Total 에 대한 변동성을 의미한다. SST 의 수식은 아래와 같다.  SSR (Sum of Squares due to Regression) 회귀식으로 부터 나온 예측값에서 관측값(y)의 평균 (또는 추정치의 평균)을 뺀 결과의 총합이고 그러므로 직선(Regression)에 대한 변동성을 나타낼 수 있다. SSE (Sum of Squares Residual of Error) 이는 실제 관측값(y)와 예측값 사이의 차인 잔차(Residual)의 총합을 의미한다. SSE 값은 오차에 대한 변동성을 나타내는데, 이 값이 작을수록 좋은 모델이 된다. MSE (Mea.. 공감수 0 댓글수 0 2024. 9. 21.
  • [자바스크립트 번역] 왜 every()는 빈 배열에서도 true 를 반환하는가? 원문: https://humanwhocodes.com/blog/2023/09/javascript-wtf-why-does-every-return-true-for-empty-array/ JavaScript WTF: Why does every() return true for empty arrays? - Human Who CodesHow can a condition be satisified when there aren't any values to test?humanwhocodes.com JavaScript 언어는 특정 부분이 어떻게 작동하는지 오해하기 쉽습니다. 저는 최근에 every() 메서드를 사용하는 코드를 리팩토링하다가 그 이면의 논리를 실제로 이해하지 못하고 있다는 사실을 발견했습니다. 제 머깃속에서는.. 공감수 0 댓글수 0 2024. 7. 21.
  • [석사 1학기] 1학기 리뷰 및 성적 대학원 1학기 성적:  리뷰: 1) 생활- part time 이기에 학기 중 주말에도 공부해야 함.- 평일에 공부하는 시간을 내는 것이 거의 불가능 (지하철에서 공부해야 함...) 2) 학업- 개론: 학위 과정동안 배울 내용 preview, 특히 data warehouse 나 db 에 대해 간략히 공부할 수 있어 유익함. ibm 에서 제공하는 model 돌려보며 다중 퍼셉트론 실습 해보며 다중 공선성 등 피해야 할 문제들을 배울 수 있었음.- 통계: (선형/비선형) 회귀분석, 모평균, 모분산, 유의수준 검정 등을 공부함. 문제 푸는 것은 잘 할 수 있게 되었지만 어떤 의미인지, 어떻게 활용할 지 아직 미지수임.- 프로그래밍: python 및 numpy/pandas 를 배움. 이제 pandas 에서 dat.. 공감수 0 댓글수 0 2024. 6. 27.
  • Jasmine toBe vs toEqual 기본 유형 (예: 숫자, 부울, 문자열 등)의 경우에는 toBe와 toEqual 사이에 차이가 없다. var a = { bar: 'baz' };var b = { foo: a };var c = { foo: a }; 엄격한 비교 (===) 를 사용하면 일부 항목은 동일하다. > b.foo.bar === c.foo.bartrue> b.foo.bar === a.bartrue> c.foo === b.footrue 그러나 이들이 "equal" 이더라도 완전히 같지는 않다. 왜냐하면 그들은 다른 메모리 위치를 가졌기 때문이다. > b === cfalse Jasmine의 toBe는 엄격한 동등성을 사용하며, 동일한 객체인지 확인한다. toEqual은 객체를 비교하고 동일한지 확인한다. expect(b).not.toBe.. 공감수 0 댓글수 0 2024. 6. 27.
  • Difference of spyOn, callThrough, and callFake 메소드를 spy on 할 때, 메소드 호출횟수 등을 기록해보자. class X { addNums(x + y) { return x + y; }}const x = new X();const addNumsSpy = spyOn(x, 'addNums');const result = x.addNums(1, 2);expect(addNumsSpy).toHaveBeenCalled();expect(addNumsSpy).toHaveBeenCalledWith(1, 2);expect(addNumsSpy).toHaveBeenCalledTimes(1);console.log(result); result 는 undefined 이며, 3을 예상한 사람도 있을 것이지만 이것은 spy이기 때문에 그렇지 않다. 다시 말해, spyOn은.. 공감수 0 댓글수 0 2024. 6. 16.
  • Red Hat Summit :: Summary :: Red Hat Summit 2023 후기 :: 레드햇 (Red Hat) 이란? 레드햇은 Linux 커널 관련 기술에 기여하고 있는 오픈 소스 관련 기업으로, 대표적인 제품은 '레드햇 엔터프라이즈 리눅스' 이다. 클라우드, 소프트웨어, 하드웨어 시스템과 통합되어 제품 상 안정적인 컨테이너, 클라우드, 하드웨어 등의 장점을 제공해주는 기업용 오픈소스 개발 사업을 이끌고 있다. 세션 키워드는 Multi cloud platform 이었다. 우선, 멀티 클라우드란 무엇인지 알아보자. 멀티클라우드란 두 곳 이상의 클라우드 벤더가 제공하는 두 개 이상의 퍼블릭 / 프라이빗 클라우드로 구성된 '클라우드 접근방식' 이다. 예시로, 특정 퍼블릭 클라우드를 사용하는 중 다른 벤더의 독점적 어플리케이션에서만 제공하는 기.. 공감수 0 댓글수 0 2023. 10. 18.
  • The NY Times: Don't take water for granted This year's World Food Day celebrates one of the plant's most precious resources: water. So, how should we approach the complex challenge of shielding our existing freshwater resources and aquatic food system? With about 70 percent of all freshwaters going to agriculture, changing the ways we produce our food, fiber, and other agricultural products is the most crucial task. It is also where fail.. 공감수 0 댓글수 0 2023. 10. 14.
  • The NY Times: A migrant crisis spills into street vending Summmary: In New York, tensions rise as many turn to hawking items in a crowded market. Hawking has become an increasingly familiar sight in the city, where 120,000 migrants have arrived since 2022. In many corners of New York, the sign of the sudden influx of migrant is on the streets where a surge of newcomers has been hustling to make a living. Faced with a daunting process for obtaining form.. 공감수 0 댓글수 0 2023. 10. 5.
  • Podcast study - Home is the best! https://www.youtube.com/watch?v=VRwpwnyRVvg 어떻게 지냈어요? What have you been up to? 케이크를 한 가득 먹었어요 I had a mouthful of cake 뭔가를 후다닥 먹어야 해요 I have to scoff something really quickly 그녀는 저에게 그걸 사줘야 한다는 강박적인 생각이 드시나봐요 She feels like this compulsive urge to buy it for me 저는 개인적으로 당근케이크를 아주 좋아해요 Me personally, I'm quite partial to a carrot cake 충격받았어요 I was horrified 완전히 속은 것 같았어요 I felt tricked, I felt b.. 공감수 0 댓글수 1 2023. 10. 1.
  • How webpack is handling JS modules? - 웹팩 딥다이브 글을 쓰게 된 이유? 매일 같이 Bundling을 위해 사용하는 webpack에 대하여 알아야 할 필요를 느꼈고, 서로 다른 타입의 모듈을 웹팩이 어떻게 처리하는지 궁금해져서 medium, 블로그, 칼럼들을 읽고 정리해보게 되었다. ES 모듈 vs CommonJS 모듈 1. CommonJS 모듈 내보내기 방법 바로 module.exports 객체를 변경하는 방식이다. 여기에 Property를 추가하거나 다른 객체로 변경해서 내보낼 수 있다. module.exports.copy = function() {}; module.exports.paste = function() {}; module.exports = { copy: function() {}, paste: function() {} }; 2. CommonJ.. 공감수 0 댓글수 0 2023. 9. 17.
  • 졸업 전시 (+ 우수상) 드디어 졸업 전시를 했다...!!😭 전체 단체 사진을 찍었을 때 조금 슬펐다. ㅠㅠ 아... 나의 대학 생활이 끝이 나다니... 시원 섭섭.. 그리고.. 논문 우수상을 받았다 🎉 공감수 1 댓글수 0 2023. 6. 14.
  • [공유] 링크드인에서 발견한 글 우연히 링크드인에서 좋은 글을 발견해 공유하고자 합니다. 요즘 재미있고 인사이트 풍부한 과학 책이 많이 나온다. 그중에서도 ‘다정한 것이 살아남는다’가 눈에 띄는데, 책에 의하면 수십만 년 전 지구엔 호모 사피엔스뿐 아니라 호모 에렉투스나 네안데르탈인 등 여러 초기 인류 종이 있었다. 그중에 호모 사피엔스가 최종 살아남아 현재의 인간, 우리로 진화할 수 있었던 것은 우리 종이 가진 ‘다정함’ 덕분이라고 한다. 강한 육체로 적을 많이 정복해서가 아니라 다정하고 협력적이었던 덕에 승자가 되었다는 이야기다. 하지만 주변을 둘러보면 알 수 있듯이 모든 인간이 다 그런 건 아니다. 오히려 공격적으로 윽박질러야 승기를 잡는다고 믿는 이들이 세상 한편엔 존재하는 모양이다. “태도가 경쟁력이다”라는 말이 있다. 내가 .. 공감수 0 댓글수 0 2023. 5. 10.
  • [졸업작품기] Server와 Client 의 HTTP 통신 구현하기 🧨 졸업 작품 팀 프로젝트, Hear-Hero의 4월 학부 졸업작품에 대한 이야기를 적어보려 한다. 졸업 이후 한번에 적기에는 기억이 잘 나지 않거나, 써야 할 분량이 많을 것 같아 시간이 있을 때마다 회고를 써볼 예정이다. 🙌 안드로이드 HTTP 코드 개발 안드로이드에서 HTTP 통신 코드를 구현했다. 소리 판별 페이지에서 서버로 송신하는 데이터는 3gp (Record File)과 Json (사용자가 Toggle On한 소리 리스트) 이며 딥러닝 서버를 돌려 판별한 소리 데이터를 수신한다. 소리 방향 판별 페이지에서 서버로 송신하는 데이터는 3gp (Record File1, 2) 이며 방향 판별 알고리즘을 통해 도출한 방향을 json 형식으로 수신한다. 🙌 Stereo 오디오 스테레오는 왼쪽(L)과 오.. 공감수 0 댓글수 0 2023. 5. 10.
  • Understanding CSS Flexbox I'm happy to study CSS Flexbox 💫 Today's blog, I will test various properties related to flexbox. What is Flexbox? 플렉스 박스는 행 또는 열을 주축으로 설정해 요소를 배치 및 정렬하는 1차원 레이아웃 방식입니다. 요소의 배치와 정렬은 플렉스 컨테이너와 플렉스 아이템간의 상호작용을 통해 결정됩니다. 플렉스 컨테이너란? 플렉스박스 방식으로 레이아웃을 결정할 요소이고 플렉스 아이템이란? 플렉스 컨테이너 내부에서 플렉스박스 방식으로 배치되는 요소입니다. 이때 플렉스 박스는 두 개의 축을 제공하는데요. 그 중 하나의 축을 주축으로 해 요소를 배치하게 되며 기본 값은 가로 방향 (왼쪽에서 오른쪽)입니다. ul 우측에 flex.. 공감수 0 댓글수 0 2023. 4. 29.
  • 라틴어 수업 오늘은 카페에서 라틴어 수업이라는 책을 읽었다. 책을 읽다 보면 마음이 다잡아져 참 좋다. "하늘의 새를 보세요. 그 어떤 비둘기도 참새처럼 날지 않고, 종달새가 부엉이처럼 날지 않아요. 각자 저마다의 비행법과 날갯짓으로 하늘을 납니다. 인간도 같은 나이라 해서 모두 같은 일을 하지 않고 같은 방향으로 가지는 않습니다. 한 사람 한 사람 모두 저마다의 걸음걸이가 있고 저마다의 날갯짓이 있어요. 나는 내 길을 가야 하고 아직은 정확히 모르는 내 걸음의 속도와 몸짓을 파악해나가는 것입니다." 하긴.. 종달새가 부엉이처럼 날지 않지... 저마다 나는 방법이 있으니까 ^^ 다 때가 있고, 길이 있다는 마음으로 살아보자 ㅎㅎ 사월의 끝에서... ㅎㅎ 공감수 1 댓글수 1 2023. 4. 20.
  • [졸업작품기] Kotlin에서 Notification 개발하기 🧨 졸업 작품 팀 프로젝트, Hear-Hero의 3월 학부 졸업작품에 대한 이야기를 적어보려 한다. 졸업 이후 한번에 적기에는 기억이 잘 나지 않거나, 써야 할 분량이 많을 것 같아 시간이 있을 때마다 회고를 써볼 예정이다. 🙌 프론트엔드 코드 개발 프론트엔드 코드 중 Notification과 Arrow 코드를 개발했다. 상단 바를 아래로 끌었을 때 확인할 수 있는 부분이 Notification이다. Arrow의 경우 감지한 소리가 발생한 곳을 동서남북 중 하나의 방향의 Arrow로 보여주는 코드를 의미한다. 🙌 딥러닝 코드 개발 휴대폰을 들고 있는 그대로 소리를 녹음하고, 휴대폰을 왼편으로 돌린 상태에서 소리를 녹음해서 시간차를 이용해 방향을 계산하는 코드를 개발했다. 🚧 예상치 못한 어려움 : 서버 .. 공감수 0 댓글수 0 2023. 3. 25.
  • BritCent LifeCast ep2. Colleage Life Summary 오랜만에 영어 팟캐스트를 듣고 내용을 정리하는 글입니다 :) 요즘에는 일과 학업으로 인해 영어에 소홀했다는 생각이 들어, 다시 영어를 찬찬히 들여다 보기로 했다 ^^ 언제나 매일 매일 영어를 익혀야지 녹슬지 않을 텐데. 다시 열심히 해보기로 다짐해본다! 아래의 팟캐스트는 브릿센트 영국영어라는 채널이며 이 채널은 한영 스크립트를 제공해주어 모르는 단어와 표현을 수월히 알 수 있다는 최고의 장점을 가졌으니 우연히 블로그를 방문하신 분들이라면 참고해보세요 ^^ https://www.youtube.com/watch?v=008LDZIWnHI go and climb under a big duvet - 두꺼운 담요 속에 기어들어가다 the more the merrier - 많으면 많을수록 좋다 the effect i.. 공감수 0 댓글수 0 2023. 3. 21.
  • Exchange, Insertion, Selection, Merge, Quick, Shell Sort Algorithms 본 글은 알고리즘 설계 과목에서 작성한 코드를 기반으로 한 글입니다. 💡 Exchange sort 정렬되지 않은 배열에서, Index 키와 나머지 키를 비교하여, 가장 작은 키를 인덱스 순차적으로 위치시키는 알고리즘 void exchangeSort(vector&arr) { int N = arr.size(); for(int i = 0; i < N - 1; i++) { for (int j = i + 1; < N - 1) { if (arr[j] < arr[i]) { swap(arr[i], arr[j]) } } } } 시간복잡도는 항상 모든 배열의 내용을 비교하므로 O(n^2)이며 배열 내 정렬이 일어나므로 공간 복잡도는 O(1)이다. 💡 Insertion sort 정렬되지 않은 배열에서 순차적으로 키를 선택해.. 공감수 0 댓글수 0 2023. 3. 16.
  • Let's measure time complexity by n^3 and 2^n 본 글은 알고리즘 설계 과목에서 작성한 코드를 기반으로 한 글입니다. 💡 Time Complexity 알고리즘을 실행하는 데 걸리는 시간을 의미합니다. Q1. n^3을 만족하는 2차 행렬 a, b, c의 곱셈을 기반으로 하는 3중 for loop를 작성하라. #include #include using namespace std; int main() { const int n[] = {10, 50, 100, 150, 200}; clock_t start, finish; double duration; for (int i = 0; i < 5; i++) { int N = n[i]; int a[N][N], b[N][N], c[N][N]; start = clock(); for (int i = 0; i < N; i++) .. 공감수 0 댓글수 0 2023. 3. 6.
  • Creating your calculator and Testing with Jasmine Sometimes we need to test various codes. Obviously, testing framework is needed for that. A smart framework, Jasmine can help to do the job pretty good, especially using it's functions. 💫 In Jasmine, all the steps of testing are quite nice because the functionality is already made for us in the framework. I am learning from Udemy. It's really simple, but it's pretty good for beginners to deal wi.. 공감수 0 댓글수 2 2023. 3. 4.
  • Why unit testing? why jasmine? What? Testing individual units of code. Unit is the smallest testable part (function). Why? Trust changes you make on existing (already tested) code. Code quality Changes occur quickly Documents your own code Automation How? Comes out of the box with everything you need to test your code! First, let's try to test our HTML Document related code. Create a folder named "1. First Spec" and lib. Go t.. 공감수 0 댓글수 0 2023. 3. 1.
  • [졸업작품기] Kotlin에서 실시간 위치 기반 지도 연동하기 🧨 졸업 작품 팀 프로젝트, Hear-Hero의 2월 학부 졸업작품에 대한 이야기를 적어보려 한다. 졸업 이후 한번에 적기에는 기억이 잘 나지 않거나, 써야 할 분량이 많을 것 같아 시간이 있을 때마다 회고를 써볼 예정이다. 🙌 프론트엔드 코드 개발 프론트엔드의 파일 레포지토리를 살펴보면 크게 main, sounds, map, detail 로 나뉜다. 이에 해당하는 ui 코드와 event 등을 작성하는 것이 주된 업무였다. 🙌 딥러닝 코드 개발 소리 데이터 셋을 기반으로 특정 소리를 인식하고 판별하는 코드를 개발하는 것이다. 이 부분은 언니가 맡아 모델을 비교하며 성능을 측정하는 등 다양한 일을 하셨다. 🚧 예상치 못한 어려움 : Place a real time location on Google Map .. 공감수 0 댓글수 0 2023. 2. 27.
  • [그림으로 배우는 웹구조] chapter 3. 웹을 지탱하는 구조 3-1. 웹 전체를 지탱하는 구조 1) 웹과 메일 서버 및 기능 - 웹을 둘러싸는 서버 및 기능으로는 웹 서버와 FTP 서버, 양쪽에 공통인 DNS, Proxy, SSL 서버, 메일에 고유한 SMTP나 POP3 서버 등이 있다. 3-2. 웹 접속의 기본 1) TCP/IP의 개요 - TCP/IP는 애플리케이션 층(서로 어떻게 데이터를 주고받을지), 트랜스포트 층(상대에게 데이터 전달), 인터넷 층(IP 주소를 사용해서 주소 결정), 네트워크 인터페이스 층(물리적인 통신, WIFI, LAN, Bluetooth) 3-3. IP 주소와 MAC 주소의 차이 1) IP 주소란? - IP 주소는 네트워크에서 통신 상대를 식별하기 위한 번호 2) MAC 주소의 쓰임새 - MAC 주소는 네트워크 상에서 기기를 특정하기 .. 공감수 0 댓글수 0 2023. 2. 25.
  • [그림으로 배우는 웹구조] chapter 2. 웹의 독자적인 구조 2-1. 웹 기술의 변화 1) 넓어지는 이용 영역 - 이전 정보 시스템은 SoR (System of Record: 기록 시스템)이라 불렸고 이용하는 조직에서 관리를 중심으로 했다. 현재는 SoE (System of Engagement: 연결되는 시스템)와 같이 다양한 조직이나 개인의 연계도 고려한 시스템을 목표로 하는 경우가 늘고 있다. 2-6 웹사이트의 안쪽) HTTP 요청 1) HTTP 프로토콜의 개요 - 전화와 비교해서 생각해 보면, 전화에 의한 통신에서는 전화번호를 지정하지만 HTTP 에서는 유일한 URL을 상대로 지정해서 통신을 한다. - 전화에서는 한번 상대에게 접속했으면 끊을 때까지 데이터를 주고받지만, HTTP에서는 1회마다 상대와의 주고받기를 완결시키는 스테이트리스(Stateless)라는.. 공감수 0 댓글수 0 2023. 2. 19.
  • [그림으로 배우는 웹구조] chapter 1. 웹 기술의 기본 1-1 웹이란? 1) 인터넷을 통해서 제공되는 구조 웹은 인터넷을 통해 제공되는 정보나 서비스 등을 공개 혹은 그것들을 주고 받기 위한 구조를 가리킨다. World Wide Web의 약칭이기도 하며, 이는 인터넷을 통해 제공되는 하이퍼텍스트를 이용한 시스템이다. 2) 링크에 의한 연관 하이퍼링크라는 구조는 각각의 웹페이지가 하이퍼텍스트 마크업 랭귀지 (HTML)이라는 언어로 구성되어 있다. 하이퍼텍스트로 작성한 페이지에 링크를 걸어주고, 연이어 다른 페이지로 이동할 수 있다. 1-2 웹 시스템의 구조 1) 웹 시스템의 기본적인 구성 디바이스 안에는 브라우저라는 소프트웨어가 설치되어 있고, 단말의 브라우저가 인터넷을 통해 향하는 곳은 웹 서버이다. 디바이스(브라우저), 인터넷, 웹 서버가 기본 구성이다. .. 공감수 0 댓글수 0 2023. 2. 17.
  • Error while placing text to the leftmost and switch to the rightmost in the same row @Composable fun MainView( modifier: Modifier = Modifier, imageResourceId : Int, ) { ConstraintLayout(modifier = modifier.fillMaxSize()) { val (image) = createRefs() Image( painter = painterResource(id = imageResourceId), contentDescription = "empty", modifier = Modifier .constrainAs(image) { linkTo( start = parent.start, end = parent.end, ) width = Dimension.ratio("1:2") height = Dimension.ratio.. 공감수 0 댓글수 0 2023. 2. 11.
  • Vertically scrollable component was measured with an infinity ... 오류 @Composable fun MainView( modifier: Modifier = Modifier, imageResourceId : Int, ) { ConstraintLayout(modifier = modifier.fillMaxSize()) { val (image) = createRefs() Image( painter = painterResource(id = imageResourceId), contentDescription = "empty", modifier = Modifier .constrainAs(image) { linkTo( start = parent.start, end = parent.end, ) width = Dimension.ratio("1:2") height = Dimension.ratio.. 공감수 0 댓글수 0 2023. 2. 11.
  • [졸업작품기] Figma에서 Android 프로젝트 프로토타입 구성하기 🧨 졸업 작품 팀 프로젝트, Hear-Hero의 1월 학부 졸업작품에 대한 이야기를 적어보려 한다. 졸업 이후 한번에 적기에는 기억이 잘 나지 않거나, 써야 할 분량이 많을 것 같아 시간이 있을 때마다 회고를 써볼 예정이다. 🙎‍♀️ 두명이 프로젝트를 한다는 것 우리 학교는 보통 4학년 1학기, 2학기에 졸업 작품 과목이 있다. 학과 언니와 함께 프로젝트를 진행하며, 우선 우리 둘의 개발 지식을 간략하게 정리하면, - 나: 웹 프론트엔드, 안드로이드 개발 (Kotlin) 에 대한 프로젝트 경험이 있다. 백엔드 (Python, Java) 를 짤 수 있음. - 언니: 딥러닝 프로젝트 경험이 있다. 신호 처리 분야에 관심 많음. 각자가 가진 개발 지식이나 경험을 살려 우리는 딥러닝 기반 안드로이드 어플 개발을.. 공감수 0 댓글수 0 2023. 2. 5.
  • 백준 15649, 15650, 15651, 15652번: N과 M 시리즈 백트래킹의 원리를 간단히 설명하자면 노드의 '유망성'을 판단한 후 해당 노드가 유망하지 않다면 부모 노드로 돌아가 다른 자식 노드를 찾는 것이다. 요컨데, 모든 경우의 수를 탐색하지만 그 중 가능성이 있는 경우의 수를 탐색한다는 점에서 Brute-Force 와 차별된다. 아래의 풀이는 백트랙킹을 사용해 작성한 알고리즘이며 DFS (깊이 우선 탐색)를 사용하여 트리 순회의 한 형태로 작성하였다. 백준 저지 링크 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.. 공감수 0 댓글수 0 2023. 1. 26.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.