티스토리

키큰개발자
검색하기

블로그 홈

키큰개발자

tallman.tistory.com/m

자유롭게 보다가 가세용~

구독자
0
방명록 방문하기

주요 글 목록

  • D1 1545번 거꾸로 출력해 보아요 아이디어 입력된 숫자부터 0 까지 숫자만 출력해주면 됨. 이때 입력된 숫자는 0보다는 큼. range(초기숫자(default:0), 끝숫자, 증감수(default:1)) HTML 삽입 미리보기할 수 없는 소스 공감수 0 댓글수 0 2022. 5. 6.
  • 5986번 새샘이와 세 소수 문제링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWaJ3q8qV-4DFAUQ&categoryId=AWaJ3q8qV-4DFAUQ&categoryType=CODE 해결방법 : 문제 지문이 짧고 난이도가 d3라 쉬울 것같았지만 쉽게 풀리지 않았던 문제였다. 아름답게 풀기위해 어떤 규칙성과 어떤 로직으로 짤지 고민을 하다가 시간이 많이 지체되서 그냥 무식하게 풀자는 생각을 했다 ㅋㅋ; 나의 아이디어는 다음과같다. 1. 1차원 배열 table에 소수를 미리 체킹해둔다. 2. n = a+b+c 이므로 a,b를 2중 for문 돌리면서 각 숫자가 소수인지 아닌지를 미리 기록해둔 table을 보면서 확인했다. .. 공감수 0 댓글수 0 2018. 11. 3.
  • 2007번 패턴 마디의 길이 문제링크) https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq 문제는 각줄마다 문장이 입력이 되는데 그 문장에서 반복마디를 구하면된다.-입력-KOREAKOREAKOREAKOREAKOREAKOREASAMSUNGSAMSUNGSAMSUNGSAMSUNGSAGALAXYGALAXYGALAXYGALAXYGALAXYEXOEXOEXOEXOEXOEXOEXOEXOEXOEXOB1A4B1A4B1A4B1A4B1A4B1A4B1A4B1APINKAPINKAPINKAPINKAPINKAPINKBLACKPINKBLACKPINKBLACKPINKBLATWICETWICETWICETWICETWICETWICEREDVELVETR.. 공감수 0 댓글수 0 2018. 10. 16.
  • 1859번 백만 장자 프로젝트 문제링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE(로그인 해야볼수있듬!) 해결 방법 : 쉬운난이도 문제라고해서 풀어보았는데, 하도 안풀려서 다른 사람의 힌트를 얻고 겨우 풀어낸 문제.... 이 문제의 핵심은 최대이득을 구하기위해서는 사고팔고를 적절히 해야하는 방법을 생각해야하는데 그 방법이 맨뒤에서 부터 처음까지 도는 가운데 최대가격의 값을 기준으로 이득이 생기는 부분의 총합을 더하는 것이었다. 내가 헤맨것이 모든 가격을 내림차순으로 최대값순으로 새로운 배열을 만들고 만든 배열과 주어진 .. 공감수 0 댓글수 0 2018. 10. 13.
  • 5550번 나는 개구리로소이다 문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWxqfhKAWgDFAW4&categoryId=AWWxqfhKAWgDFAW4&categoryType=CODE&&&(로그인 해야볼수있듬!) 해결방법 )하나의 개구리는 한번의 울음소리 뿐만아니라 여러번 운다는 것이 문제의 힌트같다.내가 선택한 방법은 전체울음소리와 check할 "croak"을 순차적으로 검사를 하고 원래 녹음된 울음소리에서 기본울음소리 패턴을 제거해 주는 방식을 하면서 답을 구했다. 한번 루프를 돌때마다 cnt를 증가해서 개구리 수를 구했다. (일단 연속되게 운 개구리 한마리를 먼저 걸러내주기 위해서!) ex) 1)기본울음소리위치 값과 녹음.. 공감수 0 댓글수 0 2018. 10. 6.
  • 1926번 간단한 369게임 1 2 3 4 5 6 7 8 9… 입력10 출력1 2 - 4 5 - 7 8 - 10 3, 6, 9 가 들어가있으면 박수대신 "-" 표시를 출력한다. 이때, 333 이라는 숫자가 들어오면 --- 으로 출력된다. 해결방법) n이 입력되면1부터 n까지 주어지는 상황에서각 숫자 자리마다 3,6,9가 있는지 확인한 후 있으면 있는만큼 "-"출력한다. 없으면 원래 숫자를 출력한다. 여기서 각 숫자마다 자리를 나눠서 확인을 해줘야하는데 10으로 계속 나눠주면서 몫이 0일때 까지 반복한다.그래서 반복마다 생겨나는 나머지가 각 자리수이기 때문에 이 자리수가 3,6,9인지를 확인해 주었다.예시) 245 / 10 = 24, 245 % 10 = 5(일의자리수 추출) -> 24/10 = 2, 24%10 = 4(십의자리수 추출).. 공감수 0 댓글수 0 2018. 10. 5.
  • 1868번 파핑파핑 지뢰찾기 풀이방법)나는 먼저 0인 좌표(주변의 지뢰가 없는곳)를 찾아 탐색을 해서 먼저 방문영역을 체크해두기로했다. - 여기서 탐색을 한다는 것은 한번의클릭으로 모두 제거되는 것이기 때문에 카운트를 하나로 취급해준다.그리고 모든 좌표를 탐색하면서 방문이 안된 녀석들은 주변에 지뢰가 있는 것이기때문에 하나씩 카운트를 세준다. 1. 모든좌표마다 8방향 주변에 지뢰개수를 파악해서 그 개수를 표시해주는 맵을 새로 만든다. 2. 새로운 맵에서 0인 좌표부터 bfs 탐색을 시작해서 주변의 영역을 방문표시해둔다. 3. 인접한 0들은 모두 2번에서 없어진 것이고, 나머지 방문안된 0도 bfs탐색을 하면서 주변영역을 방문표시해준다. 4. bfs탐색을 한번할때마다 카운트를 1씩증가한다. 5. 최종적으로 원래 맵을 돌면서 방문안된 .. 공감수 0 댓글수 0 2018. 9. 30.
  • SWEA - 혜리의 숫자 나누기 처음에 완전 탐색을 하면서 막대기가 생겨나는 경우의 수(있고 없고)마다 생겨나는 숫자를 M으로 나눠 지는지를 확인했다.하지만 계속 틀리면서 다시 문제를보니 30만 자리라는 어마어마한 숫자 크기때문에 이렇게 풀면은 안되는 구나를 느꼇다. 결국 질문을 해서 힌트를 얻은결과 숫자 나누는 방법을 적용해서 풀면은 해결할 수 있다고 생각했다.(나누기는 초딩때부터 아는건데...... 아주 세세하게 들어가서 나머지가 구해지는 과정을 그려보니 알 수 있었다.) 막대기 마다 생겨나는 부분이 M배수가 되는지 확인하면서(%M == 0) 막대기를 배치 시킬 수 있는 경우의 수를 구한다.위에서 보면 막대기가 가능한 부분은 파란 부분인데, 여기서 생겨나는 왼쪽부분과 오른쪽부분이 M으로 나눠지는지 확인하면서 나눠지면 막대기가 존재할.. 공감수 2 댓글수 0 2018. 9. 23.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.