프로그래머스 A로 B만들기

2022. 12. 10. 23:24·알고리즘/프로그래머스

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

 

프로그래머스

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

programmers.co.kr

 public int solution1(String before, String after) {
        int answer = 0;
        char[] arr = after.toCharArray();
        int[] count1 = new int[arr.length];
        int[] count2 = new int[arr.length];
        for (int i = 0; i < before.length(); i++) {
            char c = before.charAt(i);
            char d = after.charAt(i);
            for (int j = 0; j < arr.length; j++) {
                if (c == arr[j]) count1[j]++;
                if (d == arr[j]) count2[j]++;
            }
        }
        return Arrays.equals(count1, count2) ? 1 : 0;
}

 

다른 풀이

public int solution(String before, String after) {
        return isCheck(getList(before), getList(after)) ? 1 : 0;
    }

private boolean isCheck(List<Integer> first, List<Integer> second) {
    for (int i = 0; i < first.size(); i++) {
        if (first.get(i) != second.get(i)) {
            return false;
        }
    }
    return true;
}

// 문자의 빈도만 리스트로 반환, 문자는 없음
private List<Integer> getList(String str) {
    return Arrays.stream(str.split(""))
            .collect(Collectors.groupingBy(s -> s))
            .values()
            .stream()
            .map(List::size)
            .collect(Collectors.toList());
}

'알고리즘 > 프로그래머스' 카테고리의 다른 글

프로그래머스 OX 퀴즈  (0) 2022.12.10
프로그래머스 n의 배수 고르기  (0) 2022.12.10
프로그래머스 369게임  (0) 2022.12.10
프로그래머스 7의 개수  (0) 2022.12.10
프로그래머스 2차원으로 만들기  (0) 2022.12.10
'알고리즘/프로그래머스' 카테고리의 다른 글
  • 프로그래머스 OX 퀴즈
  • 프로그래머스 n의 배수 고르기
  • 프로그래머스 369게임
  • 프로그래머스 7의 개수
고구마와 감자
고구마와 감자
Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름
  • 고구마와 감자
    Amor DevFati(아모르 개발파티)
    고구마와 감자
  • 전체
    오늘
    어제
    • 분류 전체보기 (156)
      • Loopers 2기 (4)
      • 스프링 (5)
      • 알고리즘 (113)
        • 백준 (70)
        • 프로그래머스 (7)
        • 인프런_자바코테강의 (20)
        • 리트코드 (5)
        • 해커랭크 (0)
        • 코드업 (3)
        • 이것저것 (7)
      • 자바 (7)
      • GIT (0)
      • 파이썬 (1)
      • 개발이론 (4)
      • JPA (0)
      • 김영한 강의 (13)
        • 모든 개발자를 위한 HTTP 웹 기본 지식 (2)
        • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (6)
        • 스프링 핵심 원리 - 기본편 (5)
      • 일기 및 아무말 적기 (6)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    백준
    그대로출력하기2
    11966
    1247
    16673
    스프링 핵심 원리
    4458
    조교는 새디스트야!!
    카이사르 암호
    11023
    5988
    더하기 3
    3059
    할로윈의 사탕
    등장하지 않는 문자의 합
    2의 제곱인가
    1598
    10409
    5361
    남욱이의 닭장
    2921
    2857
    14656
    첫 글자를 대문자로
    고려대학교에는 공식 와인이 있다
    홀수일까 짝수일까
    Mini Fantasy War
    10178
    꼬리를 무는 숫자 나열
    전투 드로이드 가격
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
고구마와 감자
프로그래머스 A로 B만들기
상단으로

티스토리툴바