분류 전체보기 146

[프로그래머스] N-Queen (level.3) / Backtracking/ JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어렵다 어려워 레벨3은 역시 확실히 난이도있다 ! ㅠ . ㅠ 취준때는 N-Queen 가볍게 풀었는데,, 역시 코테는 안풀다보면 점점 머리가 돌이 되어간다. 한주에 한문제씩은 꼭 풀어서 머리를 굳지않게 해줘야겠다 흑흑 가로세로 안된다길래 (+1,0) (-1,0) (0,+1) (0,-1) 인줄 알았는데 가로로 쭉~ 세로로 쭉~ 이였다.

Algorithm Study 2022.12.03

[프로그래머스] 괄호회전하기(lev.2) / JAVA / Stack

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. stack에 넣어서 올바른 괄호인지 확인하는 함수 필요 2. 하나씩 줄이는 문자열 변경 함수 필요

Algorithm Study 2022.12.03

[프로그래머스] 모음사전 / 완전탐색, java (다시)

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오. 재귀의 돌아가는방식을 제대로이해했다면 너무나도 쉽게 풀었을 문제.. 역시 난 제대로 할 줄 몰랐다.!!! 이거 꼭 다시풀어볼것 참고했던 블로그 https://blog.naver.com/elisa0511/222910547140 프로그래머스 모음사전 #완전탐색 word의 길이가 5까지 밖에 되지 않기 때문에 조합이 가능한 모든 경우의 수를 구한다음에 정렬한... blog.naver.com

Algorithm Study 2022.12.02

[프로그래머스] 이진 변환 반복하기(level.2) / JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단순하게 생각나는 대로 풀었다. 1. while 문을 1이 될때까지 실행. - string에 0이 있는 경우 0의 갯수 카운트를 증가시키고, 0이 아닌경우 새로운 stringr값으로 저장한다. 2. chageTwo : 2진법으로 변환하는 함수. 2진법으로 변환한 값을 리턴값으로 준다. 아래는 제출한 코드

Algorithm Study 2022.10.22

[프로그래머스] 최솟값만들기(level.2) / JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 보자마자 완전탐색문제인줄 알고 신나서 풀었다. 근데 시간 초과 (???????????) 아래는 완전탐색으로 푼 문제. 질문들 보니, 완전탐색으로 푸는게 아니라 답은 정해져있었다. A 배열에서 최솟값 * B 배열에서 최댓값 결과값이 바로 최솟값이었다. 그래서 for문을 통해서 정답을 쉽게 구할 수 있었다. 허무하군뇨.

Algorithm Study 2022.10.22

[프로그래머스] JadenCase문자열 만들기 (level.2) / Java / String, split 함수 사용

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아니 엄청 쉬운문제인줄알고 풀기싫었는데 그냥 풀어보자~ 하는 마인드로 풀었는데 세상에나.정말 까다로웠다. ㄴㅐ 풀이는 너무 지저분해서 아무도 따라하지 않았으면 하는 코드. 모범답안을 보고 어쩜 저리 깔끔하게 생각하고 풀수 있는지 놀랐다. 모범답안 풀이. split 함수를 사용해서 string을 문자하나하나로 치환해주고, ( !! ) 공백, 숫자 - > toUpperCase 함수를 써도 똑같이 공백..

Algorithm Study 2022.10.19

[프로그래머스] 전력망을 둘로 나누기 (level.2) / JAVA / 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr STEP1. 모든 연결되어있는 조합 중 하나씩 바꿔서 둘로 나눈다. : map[i][j]=0, map[j][i]=0 으로 임시 변경 후 원상복구 STEP2. 나눠진 노드에서, 서로 연결되어있느 노드의 갯수를 구한다. : dfs 함수 참고 문제 다 푼 후 점검! 생각보다 쉽게 풀렸다. 그래도 다시 보완한다면, 나는 dfs를 리턴형 void로 풀었지만 int 형으로 바꾸는게 더 깔끔할 것 같다. - ..

Algorithm Study 2022.10.11

[프로그래머스] 프린터 (level.2) / JAVA / 큐, 우선순위 큐

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선순위 큐를 모르다보니, 뭔가 깔끔하고 정확하게 풀리지 않았다. 배열 인덱스랑 순서를 함께 저장할 수 있는 데이터가 뭐가있을까 고민하다가 계속 복잡해지기만 해서 결국 답지 찾아보고 풀었다. https://blog.naver.com/qotmdgml02/222223051601 [Java] 알고리즘 문제 - 프로그래머스 : 프린터 문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. ..

Algorithm Study 2022.10.05