성실하게

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import java.util.*; public class Main { static int N; static int[][] map; static boolean[][] visited; static int[] dx = {0, 0, -1, 1}; // x좌표 상하좌우 static int[] dy = {-1, 1, 0, 0}; // y좌표 상하좌우 static int complex = 0; // 단지 수 ..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] num = new int[N][2]; for(int i = 0; i < N; ..

https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 결과내기까지 굉장히 복잡한거같아서 중간중간 남기고 출력확인하면서 풀었다 아래는 그 과정 1. 선물 주고받은거 map에 넣기 for(int i=0; i [i] 횟수 담아줄 수 for(int i=0; i giftNum.get(friends[j])) result[i] += 1; else if (giftNum.get(friends[i]) < giftNum.get(friends[j])) result[j]..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(String s) { int answer = 0; Stack stack = new Stack(); for(int i=0; i

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.next..

이번주 시작은 진짜진짜 피곤했다 지난주 토요일에 알고리즘 특강이 시작됐는데 하루 더 수업듣는다는건 굉장히 힘든 일이었다,,, 주말에 아예 쉰 적은 없지만 그동안 익숙해진 패턴이 깨지니까 피곤이 와라락 밀려왔다 이날 남겼던 메모 보니까 레전드 피곤함 이런거 써놨음ㅠㅠㅋㅋㅋㅋㅋㅋㅋㅋ 아무튼 그렇게 시작된 일주일!!! 이번주는 취업한 선배님들의 이야기를 들을 기회가 있었다 한분은 우리FISA 1기 클라우드 서비스 개발반이었던 분이었는데 농협 입사를 앞두고 계셨고 우리반 친구들의 질문에 대답을 자세히 해주셔서 좋았다 이 교육을 열심히 듣고 참여했던 것들이 많이 도움됐던거 같아서(물론 실력이 엄청 좋으신거같음) 나도 더더더 열심히 해서 2기의 자랑스러운 취업사례가 되고싶단 생각을 했다 그리고 또 한분은 다른 기업..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Map map = new HashMap(); for(int i=0; i

이 문제를 풀며 알게 된 내용을 정리한 것이다 https://fruits2lim.tistory.com/entry/%EB%B0%B1%EC%A4%80-BOJSilver-V-1181%EB%B2%88-%EB%8B%A8%EC%96%B4-%EC%A0%95%EB%A0%AC [백준 BOJ/Silver V] 1181번 : 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주 fruits2lim.tistory.com HashMap value 기준 정렬 - key 값 기준 오름차순 정렬은 TreeMap으로 가능 - v..

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { String answer = ""; Scanner sc = new Scanner(System.in); String word = sc.next(); word = word.toUpperCase(); // 대소문자 구분안하니까 전부 대문자로 Map map = new HashMap(); for(..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { boolean[] visited; int answer = -1; public int solution(int k, int[][] dungeons) { visited = new boolean[dungeons.length]; adventure(k, dungeons, 0); return answer; } void adventure (int k, int[][] dungeons..