GitHub ID : soohyun-dev
윤수현의 개발 공간
GitHub ID : soohyun-dev
전체 방문자
오늘
어제
  • 분류 전체보기 (918)
    • 성장기록 (49)
      • 성장기록 (3)
      • 우아한테크코스 (16)
      • 프로젝트 (15)
      • TIL (14)
      • 테오의 스프린트 (1)
    • 프로그래밍언어 (88)
      • C언어 (14)
      • HTML\CSS (12)
      • JavaScript (7)
      • React (23)
      • Python (11)
      • JAVA (14)
      • TypeScript (6)
    • 알고리즘 공부 (736)
      • 코드업 - 파이썬 (108)
      • 백준 - 파이썬 (468)
      • 백준 - 자바스크립트 (125)
      • 프로그래머스 - 파이썬 (1)
      • 프로그래머스 - 자바스크립트 (34)
    • 책 리뷰 (9)
      • 프로그래밍 (3)
      • 독서 (6)
    • 전자기기 (1)
    • 일상, 일기 (18)
    • 기술 세미나 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 코딩테스트
  • 자바스크립트
  • 프론트엔드
  • PYTHON
  • 백준
  • 영어
  • javascript
  • 백준파이썬
  • 프로그래머스자바스크립트
  • 독해
  • 영어독해
  • 코드업
  • 코딩
  • 프로그래밍언어
  • 코테
  • 백준풀이
  • 파이썬
  • 프로그래머스풀이
  • 프로그래머스
  • 코드업파이썬

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
GitHub ID : soohyun-dev

윤수현의 개발 공간

프로그래머스 / Level2 , 2017 팁스타운 , 예상 대진표 자바스크립트 , JS
알고리즘 공부/프로그래머스 - 자바스크립트

프로그래머스 / Level2 , 2017 팁스타운 , 예상 대진표 자바스크립트 , JS

2022. 9. 20. 11:16

프로그래머스 / Level2 , 2017 팁스타운 , 예상 대진표 자바스크립트 , JS

 

 

 

문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/12985

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

 

풀이

서로 대전하는 경우가 어떤 경우인지 잠시 생각해보면 금방 해답을 얻을 수 있을 것이다.

 

 

홀수 번호는 2로 나누고 1을 더해주고 

 

짝소 번호는 2로만 나누어준다.

 

이후 이 두 값이 서로 같다면 두 번호는 서로 대전을 한다.

 

 

 

 

 

정답

 

 

const tnm = (num) => {
  if (num % 2 === 0) num = parseInt(num / 2);
  else {
    num = parseInt(num / 2) + 1;
  }
  return num;
};

function solution(n, a, b) {
  var cnt = 0;
  while (true) {
    [a, b] = [tnm(a), tnm(b)];
    cnt += 1;
    if (a === b) break;
  }

  return cnt;
}

 

 

 

반응형

'알고리즘 공부 > 프로그래머스 - 자바스크립트' 카테고리의 다른 글

프로그래머스 / Level1 , 2022 KAKAO TECH INTERNSHIP , 성격 유형 검사하기 자바스크립트 , JS  (1) 2022.09.20
프로그래머스 / Level1 , 2021 KAKAO BLIND RECRUITMENT , 신규 아이디 추천 자바스크립트 , JS  (0) 2022.09.20
프로그래머스 / Level2 , 연습문제 , N개의 최소공배수 자바스크립트 , JS  (0) 2022.09.19
프로그래머스 / Level2 , 탐욕법(Greedy) , 구명보트 자바스크립트 , JS  (0) 2022.09.19
프로그래머스 / Level2 , 2017 팁스타운 , 짝지어 제거하기 자바스크립트 , JS  (0) 2022.09.19
    '알고리즘 공부/프로그래머스 - 자바스크립트' 카테고리의 다른 글
    • 프로그래머스 / Level1 , 2022 KAKAO TECH INTERNSHIP , 성격 유형 검사하기 자바스크립트 , JS
    • 프로그래머스 / Level1 , 2021 KAKAO BLIND RECRUITMENT , 신규 아이디 추천 자바스크립트 , JS
    • 프로그래머스 / Level2 , 연습문제 , N개의 최소공배수 자바스크립트 , JS
    • 프로그래머스 / Level2 , 탐욕법(Greedy) , 구명보트 자바스크립트 , JS
    GitHub ID : soohyun-dev
    GitHub ID : soohyun-dev
    환영합니다!😊 이곳은 저의 개발에 관한 내용들을 정리하는 공간입니다. 알고리즘 풀이에도 관심이 많아요. 좋은 하루 되세요~! github : soohyun_dev

    티스토리툴바