0m1n's Develog

[주식] 공포지수, 인간지표 한눈에 볼 수 있는 사이트 추천

0m1n — Sat, 11 Jan 2025 12:10:56 +0900

시장이 불확실할때, 개미들은 공포에 떨곤한다..

이때 사람들의 반응이나 공포지수가 어느정도인지 볼 수 있는 사이트가 있다.

1. CNN 공포지수

https://edition.cnn.com/markets/fear-and-greed

Fear and Greed Index - Investor Sentiment | CNN

Canada is preparing to strike back hard with retaliatory tariffs if Trump starts a trade war

www.cnn.com

CNN에서 발표하는 공포&탐욕지수로, 공포 중립 탐욕을 한눈에 볼 수 있다.

2. 인간지표 사이트

CNN 공포지수 뿐 만 아니라 각종 주식에 대한 사람들의 반응과 점수를 보여주는 사이트이다! 뿐만 아니라 차트도 볼 수 있고, 키워드 검색도 가능하다.

앱으로도 사용이 가능하다.

https://humanzipyo.com/

인간지표 : 주식투자심리도우미

humanzipyo.com

~~(사실 제가 만들었습니다 ㅎ)~~

[신한카드] 2023 하반기 신한카드 ICT 최종 합격 후기 (서류, 인적성, 코딩테스트, 1차 면접, 최종 면접)

0m1n — Sat, 30 Mar 2024 16:36:44 +0900

서론

2023년 하반기 신한카드 ICT 직무 최종 합격 후기를 작성해보려고 한다.

채용 과정은 아래와 같다.

서류 -> 인적성 -> 코딩 테스트 + 1차면접 -> 2차면접

서류

신한카드는 블라인드 서류였다. 질문은 아래와 같다.

· 신한카드를 선택한 이유와 그에 따라 기대하고 있는 10년 뒤 본인과 신한카드의 모습은? (500자)

· 채용 분야에서 요구하는 역량을 쌓아온 경험(연수, 인턴, 직장, 프로젝트)과 본인이 보유한 기술 수준에 대해서 기술해주세요. (수행 내역, 역할, 사용한 기술 등 상세 기술) (1000자)

· 신한카드의 모바일앱/웹 서비스를 사용해 본 경험과 Big Tech 기업의 플랫폼과 비교하여 강점 및 개선점에 대해 기술해주세요. (500자)

· 최신 트렌드의 기술 스택을 습득하기 위해 노력했던 경험(학습목적, 학습과정, 기술 습득 수준)과 해당 기술을 선택한 이유에 대해 기술해주세요. (500자)

· 신한카드의 모바일앱/웹 서비스를 사용해 본 경험과 Big Tech 기업의 플랫폼과 비교하여 강점 및 개선점에 대해 기술해주세요. (500자)

· (선택) 개인 Github 주소 기입

필자는 백엔드 프로젝트, 프론트엔드 인턴 경험을 위주로 작성하였다. 또한, 금융회사에서 깃허브 주소를 기입하라는 것을 보고 서류에서 기술적인 내용을 위주로 작성하였다.

인적성

인적성은 따로 준비하지 않았다. 거의 처음보는 적성검사여서 인터넷에서 몇 문제정도 풀고 봤다. 그런데... 적성검사를 볼때 서버가 터져서 대부분의 사람들이 마지막 장을 거의 못풀고 제출했고, 일부만 to를 따로 빼서 재시험을 본다고 했다. 그래도 풀었던 문제는 점수가 잘나와서 통과했으나, 운이 중요했다..

코딩테스트 + 1차면접

코딩테스트와 1차면접은 하루종일 대면으로 진행된다.

아침 8시반까지와서 코딩테스트를 보고, 바로 조별로 면접을 진행하는 방식이다.

(끝나면 오후 5시반정도? 하루종일 면접을봐서 멘탈과 체력도 중요하다.)

복장이 비즈니스캐주얼(정장지양)이라고 적혀있어서, 무난하게 니트+슬렉스로 입었다.

코딩테스트는 알고리즘 3문제 + SQL 1문제이며, 난이도는 쉬운편이었다.

(알고리즘 백준 실버, SQL 프로그래머스 2레벨 수준)

따라서, 실수를 안하는 것이 중요하다.

코딩테스트 후 조별로 1차면접을 진행한다.

면접은 크게 2가지로 이루어져있었다. 직무+인성면접과 토론면접이다.

면접관 2, 면접자 8명으로 진행하며, 모두 함께 자기소개와 같은 인성면접을 진행한다.

(면접관 한분이 질문하면, 그 질문에 대해 돌아가면서 대답하는 방식)

그 후 점심을 먹고, 4대4로 팀을 나누어 토론 면접을 진행했다.

토론 면접은 너무 공격적이지 않게 무난하게 참여했다.

토론 면접이 끝나고, 한명씩 따로 방에 들어가 직무면접을 진행했다.

(이때, 앞사람을 기다리는 15분정도의 시간에 주어진 주제에 대해 생각하고 2분정도 pt를 시키는 기습 질문이 있다..)

마지막으로 면접관과 함께 크로플을 먹으며 간단한 얘기를 나누고 마무리했다.

전반적인 질문은 무난했던 것 같다. 직무도 중요하지만 인재상(인성)도 많이 보는 것 같다.

무엇보다, 아침 8시반부터 오후 5시반까지 9시간동안 긴장한 상태이기 때문에, 체력과 멘탈이 정말 중요했다.

최종 면접

최종면접은 아무래도 임원분도 계시기에 무난하게 노타이정장을 입고 갔다.

최종면접은 인당 2~3개 정도의 질문을 받고 바로 끝났고, 몇명정도만 자소서에 관련된 추가적인 질문을 받았다.

최대한 면접자들의 발언을 경청하려는 태도를 보였고, 간결하고 깔끔하게 대답하려고 노력했다.

느낀점은, 긴장해서 너무 길게 대답하지 않는 것이 좋은 것 같다. (핵심만 깔끔하게)

최종 합격

결과적으로 첫 최종합격을 이뤄냈고, 합격한 회사들 중 신한카드를 선택했다.

이 글을 보는 취준생분들 모두 화이팅!!

[프로그라피] 프로그라피 8기 Spring 활동 후기

0m1n — Sun, 24 Dec 2023 12:28:22 +0900

IT 개발 동아리, 프로그라피

23년 2월부터 8월까지 활동한 IT 개발 동아리 프로그라피에 대한 후기이다.

필자는 Spring 파트로 참여하였고, 합격 후기는 아래에서 확인할 수 있다.

https://0m1n.tistory.com/154

[프로그라피] 프로그라피 8기 Spring 파트 서류, 면접 합격 후기

2023년 2월부터 8월까지, IT 개발 동아리 프로그라피에서 Spring 파트로 참여하였다. 프로그라피에 대한 자세한 정보 https://prography.org/ 프로그라피 디자이너와 개발자가 함께 즐겁게 성장하는 커뮤

0m1n.tistory.com

프로그라피 페이지는 아래에서!

https://prography.org/

프로그라피

디자이너와 개발자가 함께 즐겁게 성장하는 커뮤니티, Prography

prography.org

0. 파트 구성?

8기는 아래와 같은 파트로 진행하였다.

안드로이드, IOS, 장고, 리액트, 스프링, 디자인 (9기에는 변경될 수 있다.)

우리 팀은 안드로이드 2, IOS 2, 디자인 2, 스프링 2 총 8명으로 진행하였다.

1. 활동 방식, 활동 내용

프로그라피는 2주에 한번 격주 토요일마다, 역삼 마루180에서 대면으로 모여 세션을 진행하는 것을 원칙으로 했다.

따라서, 격주 토요일에 진행하기 때문에 직장인도 부담없이 참여할 수 있었다. 필자도 당시 인턴중이었는데, 무리 없이 참여하였다.

세션에서는 발표나, 강의 등 다양한 컨텐츠를 진행하였다.

8기 일정은 아래와 같다.

3월: 팀 발표, 팀 작업, 서비스 기획 발표

4~5월: 마일스톤 안내, 파트별 모임, 팀 작업, 프로토타입 발표

6~7월: 프로그라피 데이, 파트별 모임, 실서비스 시연 및 발표

7~8월: 마케팅 세션, 데모데이

이 외에도, MT와 친목 활동 등 개발 뿐만 아니라 네트워킹까지 챙길 수 있다.

2. 후기 및 회고

3월부터 8월 데모데이 까지, 6개월간 진행된다.

먼저, 처음 MVP 버전을 배포하고 피드백을 기반으로 개선하는 방식으로 진행되어 사용자의 입장을 고려한 개발을 할 수 있었다. 또한, AWS 비용을 어느정도 지원해줘 서버 비용 부담을 줄일 수 있었다.

두 번째로, 운영진 분들이 모두 친해지도록 노력해주신게 좋았다. 세션마다 뒤풀이를 열어 자연스럽게 친해질 수 있도록 유도하고, MT와 컨텐츠를 다양하게 준비했다. (직장인들 상대로 쉬운게 아닌데 대단하다...)

또한, 개발적으로도 모르는 부분이나 궁금한 점이 있을때 적극적으로 도와줘서 너무 좋았다. (배민, 라인 개발자 최고....)

마지막으로, 당시 나는 학생이었는데 직장인들과 프로젝트를 해보면서 배웠던 점도 많았다.

하지만 6개월이라는 시간이 생각보다 길어 중간에 루즈해지는 기간이 생기기도 했다. 확실히 1~3개월 프로젝트 기간은 스프린트마다 개발할 기능이 넘쳐나지만, 6개월은 그렇지 않았다.

그러나, 이때 성능테스트와 모니터링을 해보면서 서버 성능을 파악하는 시간을 가져 더 성장할 수 있었다.

케이크크

그렇게 6개월이 지나고, 데모데이를 통해 최종 프로젝트를 발표했다.

우리팀은 케이크크라는 주문제작 케이크샵 어플을 개발해 부스를 운영하고 발표했고, 최종 2등을 수상했다!

https://apps.apple.com/kr/app/%EC%BC%80%EC%9D%B4%ED%81%AC%ED%81%AC/id6449973946

‎케이크크

‎관심있는 지역에 있는 케이크샵 쏙쏙 정보 골라보기! 카테고리별 자세한 정보 확인과 친구에게 공유까지!

apps.apple.com

https://github.com/Prography-8th-team8/team8-BE

GitHub - Prography-8th-team8/team8-BE: 프로그라피 8팀 케이크크 백엔드

프로그라피 8팀 케이크크 백엔드. Contribute to Prography-8th-team8/team8-BE development by creating an account on GitHub.

github.com

케이크크 사진

케이크크 굿즈와 부스

수료 선물!

3. 성장한 부분

프로그라피를 통해서 정말 많이 성장했다고 생각한다.

IOS, 안드로이드, 디자인, 스프링까지 실력있는 분과 협업한 경험, 많은 직장인과 학생들과 네트워킹한 경험 모두 소중한 경험이었다.

기술적으로도 많이 성장했는데, 성능 테스트와 헥사고날 아키텍처와 같은 경험하지 못한 기술들도 다뤄보고, 실제 사용자에게 좋은 경험을 제공하기 위해 노력했던 것이 정말 큰 성장이 되었다.

만약 9기를 지원하는 분이 있으면, 꼭 추천하고 싶다!

[프로그라피] 프로그라피 8기 Spring 파트 서류, 과제, 면접 합격 후기

0m1n — Sun, 24 Dec 2023 11:51:40 +0900

2023년 2월부터 8월까지, IT 개발 동아리 프로그라피에서 Spring 파트로 참여하였다.

프로그라피에 대한 자세한 정보

https://prography.org/

프로그라피

디자이너와 개발자가 함께 즐겁게 성장하는 커뮤니티, Prography

prography.org

0. 개요

프로그라피는 다른 동아리와 다르게, 서류 - 과제 - 면접 으로 이루어져 있었다.

처음으로 과제 전형이 있었기에, 실력이 있는 사람들과 함께 할 수 있을 것 같아 좋았다.

또한, 직장인의 비율이 많은 동아리였기에 배울 수 있는 부분도 많을 것 같았다.

마지막으로, 약 8개월간 진행되었기에 다른 동아리에 비해 기간이 매우 길다. 즉 완성도 있는 프로젝트를 만들 수 있을 것 같아 기대했다.

필자는 백엔드 Spring 파트에 지원하였다.

1. 서류

서류 질문은 아래와 같았다.

1. 프로그라피에 지원하시게 된 이유와, 프로그라피에서 가장 얻어가고 싶은 것에 대해 이야기 해 주세요. (500자)

필자는 완성도 있는 프로젝트와, 많은 교류를 하고 싶다는 것을 강조했다.

2. 진행하신 프로젝트 중 가장 기억에 남는 프로젝트를 하나 소개해 주세요. (500자)

전에 진행했었던 백엔드 프로젝트를 적었다.

3. 개발을 하며 해결하기 어려웠던 기술적인 문제와 그 문제를 어떻게 극복했는지 설명해 주세요. 해결하지 못한 이슈도 좋습니다. (500자)

전에 진행했었던 프로젝트에서 해결했던 경험을 적었다.

2. 과제

첫 과제 전형이라 상당히 긴장했다.

쿠폰 api를 만들어보는 과제였고, 필자는 이틀간 약 6~8시간 투자하였다.

테스트 코드, 어뷰징 등 처리해야 할 부분이 있었기에 꼼꼼하게 코드를 작성하고, README를 열심히 작성했다.

README 중 일부

3. 면접

서류, 과제를 통과하고 면접을 보게 되었다.

면접관은 백엔드 파트 두 분이었는데 편안하게 대화하는 방식으로 분위기를 이끌어주셔서 편안하게 봤던 것 같다.

자기소개, 진행한 프로젝트/경험 정리(툴 뭐썼는지 등등), 서류 내용 정리, 마지막 말/질문

이 정도 충분히 준비하면 될 것 같다.

그리고 기술적으로 살짝 응용한 질문이 나왔었다. (서버에 요청이 많은 경우 어떻게 할건지? 와 같은 질문)

4. 합격

이렇게 서류-과제-면접을 거치고 합격하였다!

활동 후기는 다음 포스트에 작성하도록 하겠다.

[정처기] 2023 정보처리기사 3회 실기 합격 후기

0m1n — Sun, 10 Dec 2023 13:46:06 +0900

2023 정보처리기사 3회 실기를 보고 합격했다.

필기 후기는 아래에서 확인할 수 있다.

https://0m1n.tistory.com/139

2023 정보처리기사 2회 필기 합격 후기

2023 정보처리기사 2회 필기 시험을 보았고 합격했다! 공부방법 필자는 컴퓨터 전공이라 기존에 아는 부분이 꽤 많아 교재는 따로 구매하지 않았다. 교재는 딱히 추천하지 않고 싶고, 무조건 기출

0m1n.tistory.com

공부방법

필자는 시나공 책을 구매에서 공부했는데, 수제비가 더 좋은 것 같다...ㅎ

실기는 60점을 넘으면 통과인데, 프로그래밍 언어+SQL를 다 풀면 50점을 획득할 수 있다.

따라서, 프로그래밍 언어, SQL에서 최대한 많이 풀어야한다.

나머지 부분은 화이트박스, 블랙박스 테스트 부분과 응집도 결합도 같이 자주 나오는 부분을 공부하면 된다.

시험 난이도 및 결과

시험은 지엽적인 부분도 어느정도 나왔으며, 자주 나오는 부분을 풀어서 통과했다.

합격률은 아래와 같다.

보통 1회가 쉽다!

[한화시스템] 2023년 하반기 한화시스템 ICT 서비스 개발 후기 (서류, AI, 인성, 코딩테스트, 면접)

0m1n — Sun, 10 Dec 2023 13:33:39 +0900

서론

2023년 하반기 한화시스템 직무 최종 합격 후기를 작성해보려고 한다.

필자는 ICT 서비스 개발/운영에 지원하였다.

1지망, 2지망을 선택할 수 있는데, 2순위는 방산 SW로 지원했었던 것 같다.

채용 과정은 아래와 같다.

서류 -> 코딩 테스트 + AI + 인성 -> 면접

서류

한화시스템은 책임감과 열정을 가장 중요하게 생각하는 것 같다. 기술적인 것도 어필했지만, 질문에 맞게 열정이 보이게? 작성하는 것도 추천한다.

코딩 테스트 + AI + 인성

특이하게 서류를 합격하면 바로 면접을 볼 수 있다.

그동안 코딩테스트 + 인성(조직적합도검사) + AI면접을 모두 본 후, 면접과 함께 평가한다고 한다.

따라서, 면접이 가장 중요한 것 같다. (다른거 못봐도 커버를 할 수 있는 것 같다.)

코딩테스트

6문제가 나왔으며, 모두 알고리즘 문제이다.

난이도는 무난했다. (백준 실버~골드5) 필자는 6문제중 5문제를 풀었다.

조직적합도검사

솔직하게 보면 된다.

AI 면접

뷰인터로 봤었는데, 뷰인터 면접 유형과 비슷하게 나온다. 다만 한시간 내내 웃고있고 답변을 시간에 맞춰 해야한다는게 힘들었다. (실제로 AI 결과는 크게 의미없을 것 같다.)

면접 (직무)

면접은 20분정도 면접관 3 지원자 1로 봤다.

사실 면접 경험이 그렇게 좋진 않았다.

해커톤에서 1등한 경험이 있는데, 2등한 팀이 기억나냐?라는 질문을 첫 질문으로 받았었다. 해커톤이 기간이 꽤 지났기 때문에 기억이 안났고, 그때부터 뭔가 좀 쎄한 느낌이 들었다..ㅋㅋㅋ

또한, 서류에서 포트폴리오를 함께 제출했는데 자기소개서가 아닌 포트폴리오에서 대부분의 질문을 받았다. 자소서 기반으로 준비했었기에 예상치 못한 질문도 많이 받았다. 또 압박 면접은 아니지만, 인성질문에서 협업을 이렇게 했습니다~ 라는 식으로 답변하면 왜 이러면 되는거 아니에요? 이런 식의 꼬리 질문이 이어졌다. 면접을 보고 붙겠다는 생각이 별로 안들었었다.

이 글을 보는 지원자 분이 있으면 프로젝트 설명과 인성 위주로 준비하면 좋을 것 같다.

최종 결과

역시 예상대로 떨어졌고, 코딩테스트를 지원자 중에 잘본편이었는데 아마 면접에서 거의 대부분을 평가하는 것 같았다. 또 서류 합격자 전원이 면접을 볼 수 있어, 경쟁률이 치열할 것이다. 꿀팁아닌 꿀팁은, 기술적으로 어필하는 것도 좋지만 부족하지만 열심히 하겠다는 열정을 좀 더 보여주는 것이 어떨까 싶다.

[SK C&C] 2023년 하반기 SK C&C 최종 합격 후기 (SW 엔지니어)

0m1n — Sun, 10 Dec 2023 13:14:41 +0900

서론

2023년 하반기 SK C&C SW 직무 최종 합격 후기를 작성해보려고 한다.

필자는 Software Engineering 직무에 지원하였다.

SW는 1지망, 2지망을 선택할 수 있는데,

1. 금융 2. 통신/미디어/커머스 3. 제조 로 이루어져 있었다.

필자는 1지망 통신/미디어/커머스, 2지망 제조로 지원하여 통신/미디어/커머스로 배정받았다.

채용 과정은 아래와 같다.

서류 -> 코딩 테스트 + 인성(SKCT) -> 면접

서류

SK C&C는 블라인드 서류였다. 또한, 서류 질문이 자기 소개가 없고 개발적인 경험과 직무전문성을 묻는 질문으로 이루어져 있다. (경험도 상세하게 작성한다.)

따라서, 필자는 그동안 해온 개발 과정과 얻었던 기술이나 경험을 위주로 적었었다.

코딩테스트 + 인성(SKCT)

오전에 코딩테스트를 보고, 2시간? 정도 쉬고 바로 인성검사까지 봤었다. (아침 일찍봐서 피곤했던 기억이..)

인성검사는.. 솔직하게 보면 될 것 같다.

코딩테스트는 알고리즘 + SQL 1문제로 이루어져 있는데, SQL은 프로그래머스 SQL 키트를 쭉 풀면 풀 수 있을 정도의 난이도였다.

알고리즘은.. 요즘 많이 나오는 카테고리대로 나왔던 것 같다.

프로그래머스 레벨 2와 백준 골드 구현, 백트래킹, bfs, dfs 풀자!

면접 와서 느낀점은, 코딩테스트를 조금 못봐도 서류가 직무와 잘 맞으면 통과하는 것 같았다.

면접 (직무 + 협상)

면접은 크게 2가지로 이루어져있었다. 직무면접과 협상면접이다. 하루에 모두 본다.

면접을 보기 전, 메일로 주제를 알려주고 직무PT를 준비해서 가야하는데, 직무 면접을 하면서 발표한다.

직무 면접은 면접관 3 지원자 2씩 나누어서 봤었다. 직무 PT와 인성면접 그리고 자기소개서 기반 면접을 함께 진행했다.

면접관님이 되게 친절하셨던 기억이 난다.

그리고 끝나고 피드백도 해주셨는데, 마지막 말을 할때 조금 강점을 더 어필하면 눈에 띌 것 같다고 피드백해주셨다. (사실 좀 무난하게 말해서 안좋은 시그널인가..? 하고 의심했었다.)

직무 면접이 끝나고, 협상 면접을 봤다. 주제를 주고 팀을 나누어 협상을 하는 방식이다. 협상 면접은 처음이라서 신기했고, 협상이 정말 어렵다는 생각이 들었다...

전반적으로 면접 분위기는 지원자를 엄청 배려해준다는 느낌을 받았다. 실제로 직무면접 같이 보신분이 많이 떨면서 얘기하셨는데, 면접관 분이 떨지말고 하고싶은말 다 하라고 격려까지 해주셨다.. 정말 좋은 경험이었다.

최종 합격

SK C&C의 인재상에 맞는 것 같아 정말 좋았다. 타 회사를 선택해 가지는 못했지만, 정말 좋은 경험이었다.

[BOJ] 백준 2146 다리 만들기 c++ (dfs, bfs)

0m1n — Fri, 20 Oct 2023 00:00:18 +0900

문제 출처 : https://www.acmicpc.net/problem/2146

2146번: 다리 만들기

여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다

www.acmicpc.net

풀이

어느 섬이던 가장 가까운 다리를 찾는 문제이다. 필자는 아래와 같은 방법으로 해결하였다.

1. dfs로 섬을 라벨링하고, 모서리 부분을 큐에 넣는다.

2. 큐에서 꺼내며 bfs로 최단 거리를 갱신한다.

DFS(섬을 라벨링하고, 모서리 부분을 큐에 넣기)

main문에서 처음 찾은 부분을 기점으로 dfs를 실행하고, 라벨(임의 숫자)을 붙인다.

check 배열을 통해 같은 육지인지 판단할 수 있다.

여기서 다음 탐색부분이 육지(1)이면 같은 육지이므로 dfs를 호출하고,

바다(0)이면 육지의 모시리이므로 큐에 추가한다.

void dfs(int row, int col) {
	arr[row][col] = label;
	check[row][col] = true;

	for(int i = 0; i < 4; i++) {
		int nrow = row + dy[i];
		int ncol = col + dx[i];

		if(nrow < 0 || nrow >= N || ncol < 0 || ncol >= N || check[nrow][ncol])
			continue;

		if(arr[nrow][ncol] == 1)
			dfs(nrow, ncol);
		else if(arr[nrow][ncol] == 0) {
			q.push({row, col, label, 0});
		}
	}
}


// main
	// 육지 구분하기
	for(int i = 0; i < N; i++) {
		for(int j = 0; j < N; j++) {
			if(!check[i][j] && arr[i][j] == 1) {
				dfs(i, j);
				label++;
			}
		}
	}

BFS (큐에서 꺼내며 최단 거리를 갱신)

이제 모서리 큐(q)에서 하나씩 꺼내며, 어느 지점이든 최단 거리를 찾아 갱신한다.

bfs과정은 정석적인 bfs 코드이다.

void bfs(int st_row, int st_col, int st_num, int st_cnt) {
	queue<point> q2;
	q2.push({st_row, st_col, st_num, st_cnt});

	while(!q2.empty()) {
		int row = q2.front().row;
		int col = q2.front().col;
		int num = q2.front().num;
		int cnt = q2.front().cnt;
		check[row][col] = true;
		q2.pop();

		for(int i = 0; i < 4; i++) {
			int nrow = row + dy[i];
			int ncol = col + dx[i];

			if(nrow < 0 || nrow >= N || ncol < 0 || ncol >= N || check[nrow][ncol] || arr[nrow][ncol] == num)
				continue;

			// 정답
			if(arr[nrow][ncol] >= 10) {
				ans = min(ans, cnt);
				break;
			}
			else if(arr[nrow][ncol] == 0) {
				check[nrow][ncol] = true;
				q2.push({nrow, ncol, num, cnt+1});
			}
		}
	}
}


// main

	while(!q.empty()) {
		int row = q.front().row;
		int col = q.front().col;
		int num = q.front().num;
		int cnt = q.front().cnt;
		q.pop();
		memset(check, 0, sizeof(check));
		bfs(row, col, num, cnt);
	}

코드

#include <bits/stdc++.h>

using namespace std;

int N;
int label = 10;
int arr[101][101];
bool check[101][101];
int ans = 987654321;

int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};

struct point {
	int row;
	int col;
	int num;
	int cnt;
};
queue<point> q;

void bfs(int st_row, int st_col, int st_num, int st_cnt) {
	queue<point> q2;
	q2.push({st_row, st_col, st_num, st_cnt});

	while(!q2.empty()) {
		int row = q2.front().row;
		int col = q2.front().col;
		int num = q2.front().num;
		int cnt = q2.front().cnt;
		check[row][col] = true;
		q2.pop();

		for(int i = 0; i < 4; i++) {
			int nrow = row + dy[i];
			int ncol = col + dx[i];

			if(nrow < 0 || nrow >= N || ncol < 0 || ncol >= N || check[nrow][ncol] || arr[nrow][ncol] == num)
				continue;

			// 정답
			if(arr[nrow][ncol] >= 10) {
				ans = min(ans, cnt);
				break;
			}
			else if(arr[nrow][ncol] == 0) {
				check[nrow][ncol] = true;
				q2.push({nrow, ncol, num, cnt+1});
			}
		}
	}
}

void dfs(int row, int col) {
	arr[row][col] = label;
	check[row][col] = true;

	for(int i = 0; i < 4; i++) {
		int nrow = row + dy[i];
		int ncol = col + dx[i];

		if(nrow < 0 || nrow >= N || ncol < 0 || ncol >= N || check[nrow][ncol])
			continue;

		if(arr[nrow][ncol] == 1)
			dfs(nrow, ncol);
		else if(arr[nrow][ncol] == 0) {
			q.push({row, col, label, 0});
		}
	}
}

int main(void){
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

	cin >> N;
	for(int i = 0; i < N; i++) {
		for(int j = 0; j < N; j++) {
			cin >> arr[i][j];
		}
	}

	// 육지 구분하기
	for(int i = 0; i < N; i++) {
		for(int j = 0; j < N; j++) {
			if(!check[i][j] && arr[i][j] == 1) {
				dfs(i, j);
				label++;
			}
		}
	}

	while(!q.empty()) {
		int row = q.front().row;
		int col = q.front().col;
		int num = q.front().num;
		int cnt = q.front().cnt;
		q.pop();
		memset(check, 0, sizeof(check));
		bfs(row, col, num, cnt);
	}

	cout << ans << '\n';

	return 0;
}

[BOJ] 백준 2636 치즈 c++ (bfs)

0m1n — Wed, 11 Oct 2023 14:13:39 +0900

문제 출처 : https://www.acmicpc.net/problem/2636

2636번: 치즈

아래 <그림 1>과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(<그림 1>에서 네모 칸에 X친 부분)에는 치즈가 놓

www.acmicpc.net

풀이

껍질부터 하나씩 찾아가야 하는 문제이다.

이 문제의 핵심은 아래 부분이다.

판의 가장자리(<그림 1>에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며

즉, 가장자리는 치즈가 없으므로, 치즈의 바깥부분 (0, 0)부터 bfs로 탐색을 하면 된다.

BFS

바깥 부분에서 공기(0)을 만나면, 큐에 추가한 후, 방문 표시를 해준다.

치즈(1)을 만나면, 녹아 없어지므로 공기(0)으로 바꿔주고, 방문 표시를 해준다

if(arr[nrow][ncol] == 0) {
    check[nrow][ncol] = true;
    q.push({nrow, ncol});
}
else {
    check[nrow][ncol] = true;
    arr[nrow][ncol] = 0;
    melt_cnt++;
}

코드

#include <bits/stdc++.h>

using namespace std;

int arr[100][100];
bool check[100][100];
int N, M;
int time_cnt, last_cnt;

int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};

bool bfs() {
	time_cnt++;
	queue<pair<int, int>> q;
	q.push({0, 0});
	int melt_cnt = 0;

	while (!q.empty()){
		int row = q.front().first;
		int col = q.front().second;
		q.pop();
		check[row][col] = true;

		for(int i = 0; i < 4; i++) {
			int nrow = row + dy[i];
			int ncol = col + dx[i];

			if(nrow < 0 || nrow >= N || ncol < 0 || ncol >= M || check[nrow][ncol]) continue;

			if(arr[nrow][ncol] == 0) {
				check[nrow][ncol] = true;
				q.push({nrow, ncol});
			}
			else {
				check[nrow][ncol] = true;
				arr[nrow][ncol] = 0;
				melt_cnt++;
			}
		}
	}
	if(!melt_cnt) return true;
	else {
		last_cnt = melt_cnt;
		return false;
	}
}


int main(void){
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

	cin >> N >> M;

	for(int i = 0; i < N; i++) {
		for(int j = 0; j < M; j++) {
			cin >> arr[i][j];
		}
	}

	while(true) {
		if(bfs()) break;
		memset(check, 0, sizeof(check));
	}

	cout << --time_cnt << '\n' << last_cnt << '\n';

	return 0;
}

[프로그래머스] 서강그라운드 c++ (다익스트라)

0m1n — Wed, 13 Sep 2023 17:10:58 +0900

문제 출처 : https://www.acmicpc.net/problem/14938

14938번: 서강그라운드

예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을

www.acmicpc.net

풀이

다익스트라로 해결하는 문제이다. 최대 아이템 개수를 구해야 하므로, 모든 지역별로 다익스트라를 돌린 후, 최대 아이템을 갱신하면 된다.

다익스트라

우선순위 큐를 이용해서 구현하였다.

void dijkstra(int start) {
	for(int i = 1; i <= n; i++)
		dist[i] = INF;

	priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
	pq.push({0, start});
	dist[start] = 0;

	while(!pq.empty()) {
		int cost = pq.top().first;
		int cur = pq.top().second;
		pq.pop();

		for(int i = 0; i < edge[cur].size(); i++) {
			int next = edge[cur][i].first;
			int ncost = edge[cur][i].second;

			if(dist[next] > cost + ncost) {
				dist[next] = cost + ncost;
				pq.push({dist[next], next});
			}
		}
	}
}

코드

#include <bits/stdc++.h>

using namespace std;

#define INF 987654321

int n, m, r;
int ans;
int dist[101];
vector<pair<int, int>> edge[101];

void find_item(int start, vector<int> items) {
	int sum = 0;
	for(int i = 1; i <= n; i++) {
		if(dist[i] <= m) {
			sum += items[i];
		}
	}
	ans = max(ans, sum);
}

void dijkstra(int start) {
	for(int i = 1; i <= n; i++)
		dist[i] = INF;

	priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
	pq.push({0, start});
	dist[start] = 0;

	while(!pq.empty()) {
		int cost = pq.top().first;
		int cur = pq.top().second;
		pq.pop();

		for(int i = 0; i < edge[cur].size(); i++) {
			int next = edge[cur][i].first;
			int ncost = edge[cur][i].second;

			if(dist[next] > cost + ncost) {
				dist[next] = cost + ncost;
				pq.push({dist[next], next});
			}
		}
	}
}

int main(void){
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

	cin >> n >> m >> r;

	vector<int> items(n+1);

	for(int i = 1; i <= n; i++) {
		cin >> items[i];
	}

	for(int i = 0; i < r; i++) {
		int a, b, l;
		cin >> a >> b >> l;
		edge[a].push_back({b, l});
		edge[b].push_back({a, l});
	}

	for(int i = 1; i <= n; i++) {
		dijkstra(i);
		find_item(i, items);
	}
	cout << ans << '\n';

	return 0;
}