[프로그래머스] 22주차 스터디 (60059 자물쇠와 열쇠, 60061 기둥과 보 설치, 60062 외벽 점검)

문제를 읽는데....도저히 무슨 말인지 모르겠어서 다음 문제부터 풀려고 넘김그렇게 넘기다 보니 세 문제를 다 넘기게 됨🙄......그래서 이번 주 풀이는 모두 책을 참고했습니다..https://programmers.co.kr/learn/courses/30/l

2022년 2월 24일
·
0개의 댓글
post-thumbnail

[백준/프로그래머스] 21주차 스터디 (3190 뱀, 15686 치킨 배달 / 60057 문자열 압축)

https://www.acmicpc.net/problem/3190뱀 몸이 늘어났다 줄었다 움직였다 어쨌다 하는 과정을 그려도 이해하기 어려워서... 책을 참고했습니다늘어나는 과정도 1초에 포함되는 줄 알았는데 아니었네요..지도에 아무것도 없는 곳은 0, 사과가

2022년 2월 16일
·
0개의 댓글

[백준/프로그래머스] 20주차 스터디 (10825 국영수, 18310 안테나, 1715 카드 정렬하기 / 42889 실패율)

https://www.acmicpc.net/problem/10825(책 코드를 참고했습니다)파이썬의 sort(key)를 사용해서 풀 수 있는 문제다.sort(key)는 아이템의 순서대로 우선순위를 부여해 정렬하며, -를 붙이면 내림차순으로 정렬한다.위 코드는

2022년 2월 9일
·
0개의 댓글

[백준/프로그래머스] 19주차 스터디 (18428 감시 피하기, 16234 인구 이동 / 60058 괄호 변환, 60063 블록 이동하기)

https://www.acmicpc.net/problem/18428벽을 세 개 세우고 검사한다는 거 보고 14502 연구소 문제랑 비슷하게 풀면 되겠다고 생각했다!근데 연구소 문제는 바이러스를 퍼뜨리는 과정에서 bfs/dfs를 사용했는데, 여기서는 행과 열의

2022년 1월 27일
·
0개의 댓글

[백준] 18주차 스터디 (18352 특정 거리의 도시 찾기, 14502 연구소, 14888 연산자 끼워넣기)

18352 특정 거리의 도시 찾기 📌문제 링크 https://www.acmicpc.net/problem/18352 💡 문제 풀이 한 도시에서 다른 도시들로 가는 최단거리를 구하는 거니까 다익스트라 알고리즘을 사용하면 되겠다고 생각했다 ....... 근데 이번 주

2022년 1월 20일
·
0개의 댓글

[백준/프로그래머스] 16주차 스터디 (1439 뒤집기, 2110 공유기 설치, 11404 플로이드 / 42891 무지의 먹방 라이브, 60060 가사 검색)

시간이 없어서.......안 풀었던 문제부터 풀겠습니다죄송합니다ㅜhttps://www.acmicpc.net/problem/11404최단 경로 문제처음에 출력결과 보고 이게 뭔소리야... 했는데 좀만 더 생각해보니 최단거리 nxn 표를 만들라는 거였다모든 경우의

2022년 1월 5일
·
0개의 댓글

[백준] 15주차 스터디 (9663 N-Queen, 14502 연구소, 1753 최단경로)

https://www.acmicpc.net/problem/9663이거 분명히 전에 풀었었는데 기억 안나죠?복습은 정말 중요하다....심지어 이게 어떤 유형인지 알아내는것도 힘들었다좌표 하나하나 찍다가 그냥 구글링했다,,,ㅎㅎN-Queen은 백트래킹의 대표적인

2021년 12월 27일
·
1개의 댓글

Expo로 날씨 앱 만들기 (도시 이름 가져오기, 화면 refresh, publish로 배포하기)

일단 까먹기 전에 휘갈기기처음에는 open weather map에서 json 객체 안에 있는 name을 그대로 가져와 사용했는데, 영어로만 가져올 수 있다는 점은 둘째치고 정확도가 떨어졌다.위도 경도 정보는 정확한데 이 api의 지역 정보가 정확하질 않아서 옆동네 이름

2021년 12월 9일
·
0개의 댓글

[백준] 1202 보석 도둑

https://www.acmicpc.net/problem/1202처음엔 보석을 가치가 큰 것부터 정렬하고, 배낭도 오름차순이든 내림차순이든 정렬해서(어차피 가방에 보석 한 개만 들어가니까) 가방 무게와 보석 무게를 비교해주면 보석 가치가 큰 순서대로 넣을 수

2021년 11월 25일
·
0개의 댓글

[백준] 2470 두 용액

https://www.acmicpc.net/problem/2470 투포인터로 하나는 왼쪽에서(가장 작은 수부터) 하나는 오른쪽에서(가장 큰 수부터) 탐색하면서 더해주고, 가장 0에 가까운 값을 저장해주면 된다

2021년 11월 25일
·
0개의 댓글

[백준] 5052 전화번호 목록

https://www.acmicpc.net/problem/5052 전화번호를 정렬하는데 비슷한 번호, 같은 수로 시작하는 번호끼리 붙어있어야 하니까 문자열로 정렬한다는 것까진 생각했다

2021년 11월 25일
·
0개의 댓글
post-thumbnail

[백준] 11004 k번째 수

간단하게 입력받아서 sort한 다음 k번째 수(배열에서는 k-1번 인덱스의 수)를 출력해줬다!시간도 엄청 오래 걸리고 메모리도 크게 잡아먹는 걸 믿을 수가 없어서 인터넷 연결 문제인가..? 하고 다시 제출했는데 똑같았다.파이썬의 느린 특성에 N의 범위가 5백만이나 돼서

2021년 11월 18일
·
0개의 댓글

[백준] 1764 듣보잡

https://www.acmicpc.net/problem/1764처음에는 간단하게 듣도 못한 사람을 입력받고, 보도 못한 사람을 입력받을 때 입력받은 사람의 이름이 듣도 못한 사람의 배열에 있는지 확인하는 코드를 짰는데 python3와 pypy3 모두 시간초과

2021년 11월 18일
·
0개의 댓글
post-thumbnail

[백준] 1026 보물

https://www.acmicpc.net/problem/1026A의 최솟값 \* B의 최댓값을 계속 더하면 되겠구나.. 생각해서A를 오름차순 정렬, B를 내림차순 정렬해서 곱했다B를 재배열하지 말라길래 ㅇㅇB는 안건드릴게 하고 새로운 배열에다 B 재배열한 걸

2021년 11월 18일
·
0개의 댓글
post-thumbnail

[백준] 1427 소트인사이드

https://www.acmicpc.net/problem/1427배열을 정렬하는 것은 쉽다.띄어쓰기 없이 숫자를 입력받아서 sys로 입력받았다.내림차순이니 sort 라이브러리에 reverse=True 옵션 주고 출력하면 끝!

2021년 11월 18일
·
0개의 댓글
post-thumbnail

[백준] 2751 수 정렬하기 2

https://www.acmicpc.net/problem/2751파이썬에는 정렬 라이브러리가 있으니 그걸 사용했다..간단하게 성공하지만 파이썬 언어 자체가 느려서 python3로는 시간 초과가 떴고, pypy3으로 통과했다.

2021년 11월 18일
·
0개의 댓글

[백준] 1744 수 묶기

https://www.acmicpc.net/problem/1744일단 1보다 큰 수가 있으면 곱하고, 1보다 같거나 작으면 더하는게 최댓값이 될 거라고 생각했다.근데 1보다 같거나 작아도 0과 음수가 있으면 이 둘을 곱해서 0으로 만들어줘야 최댓값이 나왔다그러

2021년 11월 11일
·
0개의 댓글

[백준] 1715 카드 정렬하기

https://www.acmicpc.net/problem/1715처음에는 작은 수부터 계속 더해가면 된다고 생각했는데, 누적합이 아니라 최소합을 구하는거니까 더하는 횟수를 줄여야한다...그래서 작은 수부터 두 개씩 짝지어서 더하고 더한 값끼리 또 더해야된다여기

2021년 11월 10일
·
0개의 댓글

[백준] 1339 단어 수학

1339 단어 수학문제 읽고 처음 생각한 풀이 방법1\. 가장 많이 나온 알파벳2\. 가장 큰 자릿수에 있는 알파벳부터 순서대로 9부터 배정한다.근데 이걸 어떻게 카운트하지...1\. 가장 긴 문자열을 찾는다.2\. 그 문자열의 첫 번째 알파벳을 9로 만든다.이렇게 생

2021년 11월 10일
·
0개의 댓글

[백준] 1080 행렬

https://www.acmicpc.net/problem/1080일단 문제를 보고 나서 간단하게 이중반복을 사용해서 A의 원소와 B의 원소가 다르면 3x3만큼 뒤집는 방법으로 풀고 나서 나오는 답을 보고 방법을 수정해 나갈 생각이었는데, 그냥 이 방법 그대로

2021년 10월 6일
·
1개의 댓글